北语18秋数据结构作业3

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- - (单选题) 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 正确答案: (单选题) 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 正确答案: (单