问道深山去,听禅紫气来。

数据结构(20秋)形考作业4

阅读:7 更新时间:2021-04-03 02:02:50

数据结构(20秋)形考作业4


------------------------
1.串与普通的线性表相比较,它的特殊性体现在( )。
A.顺序的存储结构
B.链接的存储结构
C.数据元素是一个字符
D.数据元素可以任意
答案请点我要此答案,或联系QQ

2.对于一颗有50个节点的,度为3的树来说,其最小高度为( ) 。
A.3
B.4
C.5
D.6
答案请点我要此答案,或联系QQ

3.排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
A.归并
B.插入
C.选择
D.快速
答案请点我要此答案,或联系QQ

4.以下说法不正确的是( )。
A.栈的特点是后进先出
B.队列的特点是先进先出
C.栈的删除操作在栈底进行,插入操作在栈顶进行
D.队列的插入操作在队尾进行,删除操作在队头进行
答案请点我要此答案,或联系QQ

5.栈的插入操作在( )进行。
A.栈顶
B.栈底
C.栈顶或栈底
D.在任意指定位置
答案请点我要此答案,或联系QQ

6.在无向图中,定义顶点i到顶点j的路径,是从顶点i到顶点j的一个( )。
A.顶点序列
B.顶点个数
C.权值之和
D.边的条数
答案请点我要此答案,或联系QQ

7.( )是性质相同的数据元素的集合,是数据的子集。
A.数据元素
B.数据对象
C.数据结构
D.数据项
答案请点我要此答案,或联系QQ

8.若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案请点我要此答案,或联系QQ

9.排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是( )。
A.直接插入排序
B.快速排序
C.冒泡排序
D.选择排序
答案请点我要此答案,或联系QQ

10.在实际应用中,要输入多个字符串,且长度无法预定。则应该采用( )存储比较合适。
A.链式
B.顺序
C.堆结构
D.无法确定
答案请点我要此答案,或联系QQ

11.采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行( )次元素间的比较。
A.n+2
B.n
C.n-1
D.n/2
答案请点我要此答案,或联系QQ

12.对于一颗有n个节点、度为4的树来说,( ) 。
A.树的高度最多为n-3
B.树的高度最多为n-4
C.第i层上最多有4(i-1)个节点
D.至少在某一层上正好有4个节点
答案请点我要此答案,或联系QQ

13.队列的删除操作在( )进行。
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
答案请点我要此答案,或联系QQ

14.下述各线性结构中可以随机访问的是( )。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
答案请点我要此答案,或联系QQ

15.以下特征中,( )不是算法的特性。
A.有穷性
B.确定性
C.有效性
D.有0个或多个输出
答案请点我要此答案,或联系QQ

16.对于顺序表,在编号为i处插入一个新元素的时间复杂度为( )。
A.O(n)
B.O(1)
C.O(nn)
D.O(n)
答案请点我要此答案,或联系QQ

17.一棵完全二叉树共有30个结点,则该树的高度是( )。
A.6
B.4
C.3
D.5
答案请点我要此答案,或联系QQ

18.树形结构中数据元素的位置之间存在( )的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答案请点我要此答案,或联系QQ

19.数据的( )结构与所使用的计算机无关。
A.逻辑
B.物理
C.存储
D.逻辑与存储
答案请点我要此答案,或联系QQ

20.在一棵二叉树中,若根的编号从0开始,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。
A.2i
B.2i-1
C.2i+2
D.2i+1
答案请点我要此答案,或联系QQ

------------------------
1.线性表的顺序结构中,逻辑上相邻的元素在物理位置上不一定相邻。( )
A.对
B.错
答案请点我要此答案,或联系QQ

2.顺序存储方式只适合存储线性结构。( )
A.对
B.错
答案请点我要此答案,或联系QQ

3.栈可以用顺序结构实现,也可以使用链表结构实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

4.线性表的顺序结构中,逻辑上相邻的元素在物理位置上也相邻。( )
A.对
B.错
答案请点我要此答案,或联系QQ

5.同一种逻辑结构可以用不同的存储结构实现( )。
A.对
B.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息