北语19春《数据结构》作业2[答案]满分答案
18春《数据结构》作业2-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
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
北语19春《数据结构》作业2[答案]历年参考题目如下：
