《北语19春《数据结构》作业2》由会员分享，可在线阅读，更多相关《北语19春《数据结构》作业2（4页珍藏版）》请在金锄头文库上搜索。
1、19春数据结构作业2-0001试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 100 分)1.A.AB.BC.CD.D正确答案:C2.有一个长度为12的有序表R0.11,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_。A.35/12B.37/12C.39/12D.43/12正确答案:B3.设计一个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈正确答案:D4. A.AB.BC.CD.D正确答案:A5.串的长度是指_。A.串中所含不同字母的个数B.串中所含字符的个数
2、C.串中所含不同字符的个数D.串中所含非空格字符的个数正确答案:B6.对一个满二叉树，m个叶子，n个结点，深度为h，则_。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1正确答案:D7.对线性表进行折半查找时，要求线性表必须_。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排序C.以链式方式存储D.以链式方式存储，且结点按关键字有序排序正确答案:B8.A.AB.BC.CD.D正确答案:C9.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A.O（1）B.O（n）C.O（m）D.O（m+n）正确答案:C10.设有以下四种排序方法，则_的空间复杂度最大。A
3、.冒泡排序B.快速排序C.堆排序D.希尔排序正确答案:B11.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为_。A.3B.4C.5D.1正确答案:B12.A.AB.BC.CD.D正确答案:A13.线性表是具有n个_的有限序列。A.字符B.数据元素C.数据项D.表元素正确答案:B14.A.AB.BC.CD.D正确答案:A15.A.AB.BC.CD.D正确答案:A16. A.索引非顺序文件B.索引顺序文件C.非顺序文件D.哈希文件正确答案:B17.A.AB.BC.CD.D正确答案:D18.A.AB.BC.CD.D正确答案:B19.下述哪一条是顺序存储结构的优点_。A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便正确答案:C20.有一个有序表1,3,9,12,32,41,45,62,75,77,82,95,100，当折半查找值为82的结点时，_次比较后查找成功。A.11B.5C.4D.8正确答案:C
