第1题 1. 用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（ ）。 A. 94， 32， 40， 90， 80， 46， 21， 69 B. 21， 32， 46， 40， 80， 69， 90， 94 C. 32， 40，...

1. 设置哨兵可以在数量级上提高顺序查找的时间性能，这个说法是否正确（）。 A. 正确 B. 错误 答案：B. 错误 解析： 设置哨兵可以优化顺序查找，通过将循环内部的两个判断（一个判断是否越界，一个判断是否相等）减少到一个判断，从而提高效率。...

第1题 含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。 A. n/2 B. n-1 C. n D. n+1 答案：B. n-1 解析： 简单路径是指路径上不重复出现顶点的路径。在一个含有n个顶点的图中，一条简单路径最多能经过...

第1题 如果结点A有3个兄弟，结点B是A的双亲，则结点B的度是？ A. 1 B. 2 C. 3 D. 4 答案：D. 4 解析： 结点的度是指其直接拥有的子结点（孩子）的个数。结点A有3个兄弟，意味着它们有共同的双亲。所以，双亲结点B的孩子总数...

第1题 一个栈的入栈序列是1、2、3、4、5，则栈的不可能的输出序列是（ ）。 A. 5, 4, 3, 2, 1 B. 4, 5, 3, 2, 1 C. 4, 3, 5, 1, 2 D. 1, 2, 3, 4, 5 答案：C 解析： 栈的特点是...

第1题 关于线性表，下列说法中正确的是（ ） A. 线性表中每个元素都有一个直接前驱和一个直接后继 B. 线性表中任意一对相邻的数据元素之间存在序偶关系 C. 线性表中的数据元素可以具有不同的数据类型 D. 线性表中数据元素的类型是确定的 答案...

考点树的定义及其相关性质、使用方法与运算过程，二叉树的构造、遍历方式。

考点数据结构的基本概念、数据的存储结构和逻辑结构、集合、线性结构、树形结构、图型结构的构成方式、顺序存储和链式存储的区别与联系、线性表的使用方法与运算过程、栈和队列使用方法与运算过程。

考点算法的基本概念、基本特性、算法复杂度的计里方法、描述算法的三种工具(流程图、N-S盒图、过程设计语言)、穷举法、递归法、排序算法的算法思想。