试卷题目构成
题目总数：16 题
分值合计：16.0 分
题型分布：
简答题 7 · 单选题 7 · 判断题 2
难度分布：
简单 7 · 中等 8 · 困难 1
| 题号 | 题干 | 题型 | 分值 |
|---|---|---|---|
| 1 | 小张设计了一个简单的加密程序：输入一串字符，这串字符中的每个字符被对应替换为另一个字符，形成密文。这个程序中使用到... | 单选题 | 1.0 |
| 2 | 循环队列 A ［ 0 , m-1 ］存放其元素值，用 front 和 rear 分别表示队头及队尾，则循环队列满的... | 单选题 | 1.0 |
| 3 | 某同学根据具体问题，建立数学模型，这一环节属于编写计算机程序解决问题过程中的 （ ） 。 | 单选题 | 1.0 |
| 4 | 下列关于栈的叙述，正确的是（ ）。 | 单选题 | 1.0 |
| 5 | 遍历是二叉树的一种基本操作，是指按一次的次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。如图所示，此二叉... | 单选题 | 1.0 |
| 6 | 有一组数据的入栈顺序为“1、4、7、5”，全部入栈后，再出栈的顺序为（ ）。 | 单选题 | 1.0 |
| 7 | 对长度为n的有序单链表，若检索每个单元的概率相等，则顺序检索列表中任一元素的平均检索长度为（ ）。 | 单选题 | 1.0 |
| 8 | 如下图所示的排序方法称为： 。其中第二趟排序之后，数字序列为： 。 [IMG:0] | 简答题 | 1.0 |
| 9 | 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关 ， 是独立于计算机的 。 因此数据的逻辑结构可以看作是从... | 判断题 | 1.0 |
| 10 | 队列是一种先进先出的 表。 | 简答题 | 1.0 |
| 11 | 对于长度为 n的线性表，在最坏情况下冒泡排序需要的比较次数为n* （ n-1 ） /2。 （ ） | 判断题 | 1.0 |
| 12 | 如图所示的排序方法称为 ，其中第四趟排序之后，数字序列为 。 [IMG:0] | 简答题 | 1.0 |
| 13 | 下图是一棵二叉树，若对此二叉树进行先根（先序）遍历，其访问顺序是 。 [IMG:0] | 简答题 | 1.0 |
| 14 | 若长度为n的线性表用顺序结构存储，则在第i（ [IMG:0] ） 个位置插入一个新元素的平均时间复杂度为 。 | 简答题 | 1.0 |
| 15 | 如图所示为二叉树。中序遍历此二叉树，可得此二叉树的中序序列为 ，先序遍历此树，可得此二叉树的先序序列为 。 [IM... | 简答题 | 1.0 |
| 16 | 下图为栈 S 中原始数据与栈项指针 TOP 的示意图，算法表示为如下伪代码： [IMG:0] ProceduceP... | 简答题 | 1.0 |