国家二级Python（数据结构与算法）模拟试卷1
单项选择题
1.关于算法的描述，以下选项中正确的是(C)
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
解析：
2.以下选项中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
解析：
3.某棵二叉树上第5层的最大结点数是(B)
A. 8
B. 16
C. 32
D. 15
解析：
4.以下选项中描述正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 树是线性结构
解析：
5.设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数是(B)
A. 349
B. 350
C. 255
D. 351
解析：
6.关于算法的空间复杂度，以下选项中描述正确的是(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
解析：
7.关于栈的描述，以下选项中正确的是(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
解析：
8.在数据结构中，从逻辑上可以把数据结构分成(B)
A. 内部结构和外部结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 动态结构和静态结构
解析：
9.关于算法的控制结构，以下选项中描述正确的是(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
解析：
10.设有一个已按各元素的值排好序的线性表(长度大于2)，对给定的值k，分别用顺序查找法和二分查找法查找，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是(B)
A. s=b
B. s>b
C. s<=b
D. s<b
解析：
11.一个算法一般应该具有的基本特征中不包括(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
解析：
12.关于希尔排序法的描述，以下选项中正确的是(B)
A. 希尔排序法属于交换类排序法
B. 希尔排序法属于插入类排序法
C. 希尔排序法属于选择类排序法
D. 希尔排序法属于建堆排序法
解析：
13.关于队列的描述，以下选项中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
解析：
14.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用时存储分配通常用(A)
A. 栈
B. 堆
C. 数组
D. 链表
解析：
15.栈和队列的共同点是(A)
A. 只允许在端点处插入和删除元素
B. 都是先进先出
C. 都是先进后出
D. 没有共同点
解析：
16.设二叉树后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列是(A)
A. cedba
B. acbed
C. decab
D. deabc
解析：
17.在下列几种排序方法中，要求内存量最大的是(D)
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
解析：
18.在数据结构中，与所使用的计算机无关的是(C)
A. 数据的存储结构
B. 数据的物理结构
C. 数据的逻辑结构
D. 数据的物理结构和存储结构
解析：
19.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，可能的出栈序列是(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
解析：
20.关于线性表的顺序存储结构和线性表的链式存储结构，以下选项中描述正确的是(B)
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
解析：
21.在单链表中，增加头结点的目的是(A)
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
解析：
22.算法分析的目的是(D)
A. 找出数据结构的合理性
B. 找出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进
解析：
23.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(B)
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接选择排序
解析：
24.用链表表示线性表的优点是(A)
A. 便于插入和删除操作
B. 数据元素的物理结构与逻辑结构相同
C. 花费的存储空间较顺序存储少
D. 便于随机存取
解析：
25.支持子程序调用的数据结构是(A)
A. 栈
B. 队列
C. 二叉树
D. 树
解析：
26.以下选项中，对算法的时间复杂度描述正确的是(C)
A. 算法的时间复杂度是指执行算法程序所需要的时间
B. 算法的时间复杂度是指算法程序的长度
C. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D. 算法的时间复杂度是指算法程序中的指令条数
解析：
27.某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为(根结点在第1层)(C)
A. 3
B. 8
C. 12
D. 6
解析：
28.对长度为n的线性表作快速排序，在最坏情况下，比较次数为(B)
A. n
B. n(n一1)／2
C. n(n一1)
D. n一1
解析：
本文档预览：3600字符，共3854字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
