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

admin

【奥鹏】[北京语言大学]18秋《数据结构》作业2
试卷总分:100    得分: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