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