兰大《数据结构》19年9月在线考核试题
《数据结构》9月考试在线考核试题1.[单选题]一棵含有18个节点的二叉树的高度至少为（ ）。
奥鹏作业答案可以联系QQ 761296021
A.3
B.4
C.5
D.6
正确答案:——C——
2.[单选题]栈的插入和删除操作在（ ）。
A.栈底
B.任意位置
C.栈顶
D.指定位置
正确答案:——C——
3.[单选题]以下不是栈的基本运算的是（ ）。 奥鹏作业答案 微信 761296021
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
正确答案:——B——
4.[单选题]设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A.BYEGOOD
B.GOODBYE
C.BYEDGOOD
D.GOODBYE
正确答案:————
5.[单选题]当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
A.必定快
B.不一定
C.在大部分情况下要快
D.取决于表递增还是递减
正确答案:————
6.[单选题]数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法
正确答案:————
7.[单选题]设栈ＳＴ用存储结构表示，那么栈ＳＴ为空的条件为()
A.ST .top-ST .base＜＞nST .top-base＜＞0
B.ST .top-ST .base==0
C.ST-top.base==n
正确答案:————
8.[单选题]线性表的顺序存储结构是一种（ ）。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.散列存取的存储结构
正确答案:————
9.[单选题]n个结点的线索二叉树上含有的线索数为（ ）
A.2n
B.n－l
C.n
D.n＋l
正确答案:————
10.[单选题]与线性表相比，串的插入和删除操作的特点是（ ）。
A.通常以串整体作为操作对象
B.需要更多的辅助空间
C.算法的时间复杂度较高
D.涉及移动的元素更多
正确答案:————
11.[判断题]对于哈希函数，冲突只能尽可能得少，不可能完全避免
A.错误
B.正确
正确答案:————
12.[判断题]队列允许在队尾删除，在队头插入。（ ）
A.正确
B.错误
正确答案:————
13.[判断题]带权无向图的最小生成树是唯一的。（ ）
A.正确
B.错误
正确答案:————
14.[判断题]满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A.正确
B.错误
正确答案:————
15.[判断题]一个强连通图的连通分量只有一个。( )
A.正确
B.错误
正确答案:————
16.[ ]（专科做）铁路进行列车调度时, 常把站台设计成栈式结构的站台，如右图所示。试问：(1)设有编号为1,2,3,4,5,6的六辆列车, 顺序开入栈式结构的站台, 则可能的出栈序列有多少种?(2)试列举出3个序列，并任选其一说明其进出栈顺序。
正确答案:————
17.[问答题]试比较顺序存储和链式存储的优缺点。
正确答案:————
18.[问答题]简述完全二叉树与满二叉树的异同点？已知二叉树的深度为k。
正确答案:————
19.[名词解释]树的路径长度
正确答案:————
20.[名词解释]查找表
正确答案:————
附件是答案
页:
[1]