18春北语《数据结构》作业3（参考资料）

admin

(单选题) 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

谋学刘昊

抄的资料都满分，会不会老师怀疑

wwww1398

顶顶，资料下载试试！

whdingnan

谋学网很好，很多年了