二级C语言程序设计数据结构与算法1

1、 模拟 二级 C 语言程序设计数据结构与算法 1单项选择题 第 1 题： 以下表达中正确的选项是A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态 变化B. 循环队列中的元素个数随队头指针的变化而动态变化C. 循环队列中的元素个数随队尾指针的变化而动态变化D. 循环队列中的元素个数不会变化 参考答案： A第 2 题： 以下关于线性链表的表达中，正确的选项是A. 各数据结点的存储空间可以不连续， 但它们的存储顺序与逻辑 顺序必须一 致B. 各数据结点的存储顺序与逻辑顺序可以不一致， 但它们的存储 空间必须连 续C. 进行插入与删除时，不需要移动表中的元素D. 以上都不正确 参考答案： C

2、第 3 题： 以下表达中正确的选项是A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的， 也可以是不连 续的D. 以上都不正确 参考答案： C第 4 题： 以下表达中正确的选项是A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是 相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存 储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存 储结构D. 以上都不正确 参考答案： B第 5 题： 以下表达中正确的选项是A. 线性表的链式存储结构与顺序存储结构所需

3、要的存储空间是 相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存 储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存 储结构D. 上述三种说法都不对 参考答案： B第 6 题： 以下对于线性链表的描述中正确的选项是A. 存储空间不一定连续，且各元素的存储顺序是任意的B. 存储空间不一定连续， 且前件元素一定存储在后件元素的前面C. 存储空间必须连续，且前件元素一定存储在后件元素的前面D. 存储空间必须连续， 且各元素的存储顺序是任意的 参考答案： A第 7 题： 以下表达中正确的选项是A. 顺序存储结构的存储一定是连续的， 链式存储结构的存储空间 不一定是连 续的

4、B. 顺序存储结构只针对线性结构， 链式存储结构只针对非线性结 构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间 参考答案： A第 8 题： 以下链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈 参考答案： A第 9 题： 以下表达中正确的选项是A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构 参考答案： B第 10 题： 某系统总体结构图如以下图所示：该系统总体结构图的深度是A. 7B. 6C.

5、 3D. 2 参考答案： C第 11 题： 以下关于二叉树的表达中，正确的选项是A. 叶子结点总是比度为 2 的结点少一个B. 叶子结点总是比度为 2 的结点多一个C. 叶子结点数是度为 2 的结点数的两倍D. 度为 2 的结点数是度为 1 的结点数的两倍 参考答案： B第 12 题：某二叉树中有 n 个度为 2 的结点，那么该二叉树中的叶子结点数为A. n+1B. n-1C. 2nD. n/2 参考答案： A第 13 题：某二叉树有 5 个度为 2 的结点，那么该二叉树中的叶子结点数是A. 10B. 8C. 6D. 4 参考答案： C第 14 题：一棵二叉树共有 25 个结点，其中 5 个是

6、叶子结点，那么度为 1 的结点数 为A. 16B. 10C. 6D. 4参考答案： A第 15 题：一棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，那么该二叉树 中的总结 点数为A. 219B. 229C. 230D. 231参考答案： B第 16 题：一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，那么该二叉树 中的总结 点数为A. 219B. 221C. 229D. 231参考答案： A第 17 题：某二叉树共有 7 个结点，其中叶子结点只有 1 个，那么该二叉树的深度 为 假设根 结点在第 1 层 A. 3B. 4C. 6D. 7参考答案： D第 18 题

7、：某二叉树共有 12 个结点，其中叶子结点只有 1 个。那么该二叉树的深度 为 根结 点在第 1 层 A. 3B. 6C. 8D. 12参考答案： D第 19 题：设树 T 的深度为 4，其中度为 1，2,3 ，4 的结点个数分别为 4,2 ，1， 1 那么 T 中 的叶子结点数为A. 8B. 7C. 6D. 5 参考答案： B第 20 题： 设一棵完全二叉树共有 700 个结点，那么此二叉树中的叶子 结点数为A. 85B. 120C. 250D. 350参考答案： D第 21 题：在深度为 7 的满二叉树中，叶子结点的个数为A. 32B. 31C. 64D. 63参考答案： C第 22 题：

8、对以下二叉树进行前序遍历的结果是A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ 参考答案： C第 23 题： 对如下二叉树进行后序遍历的结果为A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 参考答案： D第 24 题：对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比拟次数 为A. log₂nB. n 2C. nD. n+1 参考答案： C第 25 题：在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比拟的次 数为A. 63B. 64C. 6D. 7 参考

9、答案： B第 26 题： T 列表达中正确的选项是A. 对长度为 n 的有序链表进行查找，最坏情况下需要的比拟次数为nB. 对长度为 n 的有序链表进行对分查找， 最坏情况下需要的比拟 次数为 (n 2)C. 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比拟次 数为 (log₂n)D. 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比拟次 数为 (nlog₂n) 参考答案： A第 27 题：在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比拟的次 数是A. O(n)B. O(n

10、²)C. O(log₂n)D. O(nlog₂n) 参考答案： C第 28 题： 以下数据结构中，能用二分法进行查找的是A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表 参考答案： A第 29 题： 冒泡排序在最坏情况下的比拟次数是A. n(n+1) 2B. nlog₂nC. n(n-1) 2D. n 2 参考答案： C第 30 题： 对长度为 10 的线性表进行冒泡排序，最坏情况下需要比拟 的次数为A. 9B. 10C. 45D. 90 参考答案： C第 31 题： 对于长度为 n 的线性表，在最坏情况下，以下各排序法所 对应的比拟次数中正 确的是A. 冒泡排序为 n 2B. 冒泡排序为 nC. 快速排序为 nD. 快速排序为 n(n 1) 2 参考答案： D第 32 题：对长度为 n 的线性表作快速排序，在最坏情况下，比拟次数为A. nB. n-1C. n(n-1)D. n(n-