北语19春《数据结构》作业3[答案]满分答案
18春《数据结构》作业3-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
2.
A.A
B.B
C.C
D.D
3.
A.A
B.B
C.C
D.D
4.线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
5.设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
6.
下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
7.下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
8.
A.A
B.B
C.C
D.D
9.以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
10.对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
11.设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
12.
A.A
B.B
C.C
D.D
13.算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
14.
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A.2
B.3
C.4
D.12
15.具有10个叶子结点的二叉树中有___个度为2的结点。
A.8
B.9
C.10
D.11
16.用链接方式存储的队列，在进行插入运算时___。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
17.顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
18.
A.A
B.B
C.C
D.D
19.
A.A
B.B
C.C
D.D
20.
A.A
B.B
C.C
D.D
北语19春《数据结构》作业3[答案]历年参考题目如下：
