18春北语《数据结构》作业2（参考资料）

admin

(单选题) 1:
A: A
B: B
C: C
D: D




(单选题) 2: 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A: 35/12
B: 37/12
C: 39/12
D: 43/12




(单选题) 3: 设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A: 线性表的顺序存储结构
B: 队列
C: 线性表的链式存储结构
D: 栈




(单选题) 4:  
A: A
B: B
C: C
D: D




(单选题) 5: 串的长度是指___。
A: 串中所含不同字母的个数
B: 串中所含字符的个数
C: 串中所含不同字符的个数
D: 串中所含非空格字符的个数




(单选题) 6: 对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A: n=h+m
B: h+m=2n
C: m=h-1
D: n=2h-1




(单选题) 7: 对线性表进行折半查找时，要求线性表必须___。
A: 以顺序方式存储
B: 以顺序方式存储，且结点按关键字有序排序
C: 以链式方式存储
D: 以链式方式存储，且结点按关键字有序排序




(单选题) 8:
A: A
B: B
C: C
D: D




(单选题) 9: 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A: O（1）
B: O（n）
C: O（m）
D: O（m+n）




(单选题) 10: 设有以下四种排序方法，则___的空间复杂度最大。
A: 冒泡排序
B: 快速排序
C: 堆排序
D: 希尔排序




(单选题) 11: 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A: 3
B: 4
C: 5
D: 1




(单选题) 12:
A: A
B: B
C: C
D: D




(单选题) 13: 线性表是具有n个___的有限序列。
A: 字符
B: 数据元素
C: 数据项
D: 表元素




(单选题) 14:
A: A
B: B
C: C
D: D




(单选题) 15:
A: A
B: B
C: C
D: D




(单选题) 16:  
A: 索引非顺序文件
B: 索引顺序文件
C: 非顺序文件
D: 哈希文件




(单选题) 17:
A: A
B: B
C: C
D: D




(单选题) 18:
A: A
B: B
C: C
D: D




(单选题) 19: 下述哪一条是顺序存储结构的优点___。
A: 插入运算方便
B: 可方便地用于各种逻辑结构的存储表示
C: 存储密度大
D: 删除运算方便




(单选题) 20: 有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A: 11
B: 5
C: 4
D: 8

莘莘学子

值得信赖

boy7470

一直都在用谋学网，不错！