[北京语言大学]20春《数据结构》作业2(参考资料)

同学情

试卷名称:20春《数据结构》作业2
1.
A.A
B.B
C.C
D.D
资料:-

2.设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={1,2，2,3，3,4，4,1}，则数据结构A是___。
A.线性结构
B.树型结构
C.图型结构
D.集合
资料:-

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

4.线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
资料:-

5.若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
A.i
B.n-i
C.n-i+1
D.不确定
资料:-

6.栈的插入和删除操作在___进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
资料:-

7.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.4
B.5
C.6
D.7
资料:-

8.深度为5的二叉树至多有___个结点。
A.16
B.32
C.31
D.10
资料:-

9.
A.A
B.B
C.C
D.D
资料:-

10.对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
资料:-

11.
A.A
B.B
C.C
D.D
资料:-

12.算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
资料:-

13.下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
资料:-

14.
A.A
B.B
C.C
D.D
资料:-

15.在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A.n-i+1
B.n-i
C.i
D.i-1
资料:-

16.广义表（（a），a）的表头是___。
A.a
B.()
C.(a)
D.((a))
资料:-

17.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
资料:-

18.数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
资料:-

19.
A.A
B.B
C.C
D.D
资料:-

20.线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
资料:-

lianzhan1870

谋学网还可以！

qtwif904bpk

值得信赖

hjj16885678

可以，满分