北京语言大学20秋《数据结构》作业1

欧阳老师

(单选题)1:
A:小于m的最大奇数
北语作业答案
QQ 515224986

B:小于m的最大素数
C:小于m的最大偶数
D:小于m的最大合数
正确答案:
(单选题)2:下述哪一条是顺序存储结构的优点___。
A:插入运算方便
B:可方便地用于各种逻辑结构的存储表示
C:存储密度大    答案来源www.openhelp100.com
北语作业答案QQ 515224986
D:删除运算方便
正确答案:
(单选题)3:在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A:1/2
B:1
C:2
D:4
正确答案:
(单选题)4:具有10个叶子结点的二叉树中有___个度为2的结点。
A:8
B:9
C:10
D:11
正确答案:
(单选题)5:
A:a
B:b
C:c
D:d
正确答案:
(单选题)6:
A:A
B:B
C:C
D:D
正确答案:
(单选题)7:
A:A
B:B
C:C
D:D
正确答案:
(单选题)8:广义表（（a），a）的表头是___。
A:a
B:()
C:(a)
D:((a))
正确答案:
(单选题)9:串是一种特殊的线性表，其特殊性体现在___。
A:可以顺序存储
B:数据元素是一个字符
C:可以链式存储
D:数据元素可以是多个字符
正确答案:
(单选题)10:需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A:单链表
B:静态链表
C:线性链表
D:顺序存储结构
正确答案:
(单选题)11:
A:A
B:B
C:C
D:D
正确答案:
(单选题)12:数组的逻辑结构不同于下列___的逻辑结构。
A:线性表
B:栈
C:队列
D:树
正确答案:
(单选题)13:
A:A
B:B
C:C
D:D
正确答案:
(单选题)14:在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A:n-i+1
B:n-i
C:i
D:i-1
正确答案:
(单选题)15:对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A:顺序表
B:用头指针表示的循环单链表
C:用尾指针表示的循环单链表
D:单链表
正确答案:
(单选题)16:对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。
A:1
B:2
C:3
D:4
正确答案:
(单选题)17:栈和队列的共同点是___。
A:都是先进后出
B:都是先进先出
C:只允许在端点处插入和删除元素
D:没有共同点
正确答案:
(单选题)18:深度为5的二叉树至多有___个结点。
A:16
B:32
C:31
D:10
正确答案:
(单选题)19:下面关于线性表的叙述错误的是___。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
正确答案:
(单选题)20:
A:A
B:B
C:C
D:D
正确答案:

答案来源www.openhelp100.com
奥鹏作业QQ 515224986