北语19春《数据结构》作业2（含答案）参考

网院作业

19春《数据结构》作业2
1.[单选题]
奥鹏19春答案
奥鹏北京语言大学
    A.A
    B.B
    C.C
    D.D
    正确答案:——C——
2.[单选题]有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
    A.35/12
    B.37/12
    C.39/12
    D.43/12    奥鹏作业答案
奥鹏北京语言大学
    正确答案:——B——
3.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
    A.线性表的顺序存储结构
    B.队列
    C.线性表的链式存储结构
    D.栈
    正确答案:——D——
4.[单选题] http://file.open.com.cn/Lms/ItemDBAttachments/image/singleselect/byjiaowu/20071126/acb753a8.JPG
    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.[单选题] http://file.open.com.cn/ItemDB/17610/1b36d862-c1ba-4daa-936e-ffe73b602a48/2009111716958488.JPG
    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
    正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学