22春《数据结构》作业1题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.{图}
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
2.下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
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.线性表奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
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
转载请注明：奥鹏作业之家 » 【奥鹏】北语22春《数据结构》作业1