一、单选题：
1.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。 (满分:)
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
正确答案:——C——
2.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B——
3.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——B—— 奥鹏作业答案
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
正确答案:———— 奥鹏答案
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-10-23 15:50:11
