北京语言大学计算机科学与技术专业《数据结构》作业及答案1
1、设散列表长度为m,散列函数为H(key)=key%p,为了减少发生冲突的可能性,p应取()。
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
本题答案:
B
B
2、下述哪一条是顺序存储结构的优点?()
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
本题答案:
C
C
3、在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A.1/2
B.1
C.2
D.4
本题答案:
C
C
4、具有10个叶子结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
本题答案:
B
B
5、稀疏矩阵压缩后,必会失去()功能。
A.顺序存储
B.随机存储
C.输入输出
D.以上都不对
本题答案:
B
B
6、在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.1/2
B.1
C.2
D.4
本题答案:
B
B
7、某二叉树的前序遍历结点访问顺序为ABDGCEFH,中序遍历结点访问顺序为DGBAECHF,则其后序遍历结点访问顺序为()。
A.BDGCEFHA
B.GDBECFHA
C.BDGAECHF
D.GDBEHFCA
本题答案:
D
D
8、广义表((a),a)的表头是()。
A.a
B.()
C.(a)
D.((a))
本题答案:
C
C
9、串是一种特殊的线性表,其特殊性体现在()。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
本题答案:
C
C
10、需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
本题答案:
C
C
11、数组的逻辑结构不同于下列()的逻辑结构。
A.线性表
B.栈
C.队列
D.树
本题答案:
D
D
12、在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
A.n-i+1
B.n-i
C.i
D.i-1
本题答案:
C
C
13、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
本题答案:
C
C
14、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
A.1
B.2
C.3
D.4
本题答案:
D
D
15、栈和队列的共同点是()。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
本题答案:
C
C
17、下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现