文档内容
一．算法的基本概念
【例1】算法是指（ ）。
(A)计算机程序 （B）计算机的计算方法
(C)计算机的存取方式 （D）解决问题的有限运算序列
【例2】算法的基本特性不包括（ ）。
（A）输入性 （B）确定性 （C）高效性 （D）可执行性
【例3】算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（ 1 ）
和 （ 2 ）。
（1） （A）可执行性 （B）时间复杂度
（C）空间复杂度 （D）计算机的效率
（2） （A）确定性 （B）时间复杂度
（C）空间复杂度 （D）存储的合理性
【例4】时间复杂性最好，执行时间最短的是（ ）。
（A）O(logn) （B）O(nlogn) （C）O(n) （D）O(n³)
2 2
【例8】算法的执行遵循“输入―计算―____输出____”的模式，算法的____输出____体现算
法的功能。
【例10】当有非法数据输入时，算法能做出适当的处理，体现了算法的____健壮性____。
【例11】算法分析的目的是（ ）。
A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
二． 数据结构基础
【例1】数据的存储结构是指（ ）。
（A）存储在外存中的数据 （B）数据所占的存储空间量
（C）数据在计算机中的顺序存储方式 （D）数据的逻辑结构在计算机中的表示
【例2】数据处理的最小单位是（ ）。
（A）数据（B）数据元素（C）数据对象（D）数据项
【例3】在数据结构中，从逻辑上可以把数据结构分为（ ）。
（A）线性结构和非线性结构（B）内部结构和外部结构
（C）动态结构和静态结构 （D）紧凑结构和非紧凑结构
【例4】数据的逻辑关系是指数据元素的（ ）。
（A）结构 B）关联 （C）数据项 （D）存储方式
【例5】能够被计算机识别、存储和加工处理的信息的载体是（ ）。
（A）数据 （B）数据项 （C）数据对象 （D）结点
Created by cherish58，2010【例6】数据逻辑结构包括集合、线性结构、树型结构和（ ）。
（A）图状结构 （B）存储结构 （C）算法描述 （D）基本运算
【例7】任何两个结点之间没有逻辑关系的是（ ）。
（A）图状结构 （B）线性结构 （C）集合 （D）树型结构
【例8】数据的存储结构的四种基本类型是（ ）。
（A）顺序、链接、索引、散列 （B）链接、向量、索引、顺序
（C）集合、链接、索引、散列 （D）顺序、链接、索引、数组
三．线性表
【例1】以下有关顺序存储结构的叙述中，（ ）是不正确的。
（A）逻辑上相邻的结点物理上可以不邻接
（B）比链接存储密度要大
（C）插入、删除运算操作不方便
（D）可以通过计算机直接确定第i个结点的存储结构
【例2】带头结点的链表和不带头结点的链表都可以用来表示线性表，前者最主要的好处是(
)。
（A）节省存储空间 （B）可以加快对表元素的查找
（C）使空表和非空表的处理统一 （D）可以提高存取表元素的速度
【例3】下面关于线性表的叙述中，正确的是（ ）。
（A）线性表采用顺序存储，不必占用一片连续的存储单元
（B）线性表采用顺序存储，不便于进行插入和删除操作
（C）线性表采用链接存储，必须占用一片连续的存储单元
（D）线性表采用链接存储，不便于进行插入和删除操作
【例4】在线性表中，用一组地址连续的存储单元依次存储线性表的数据元素，这种称为线性
表的（ ）。
（A）顺序结构 （B）链接结构 （C）循环结构 （D）线性结构
【例5】用数组表示线性表最大的优点是（ ）。
（A）便于随机插入和删除操作 （B）便于随机存取
（C）不需要占用一片连续的存储空间 （D）动态的分配内存
四.栈、队列和递归
例题解析
【例1】栈的插入和删除操作进行在（ ）。
（A）栈顶（B）栈底 （C）任意位置 （D）指定位置
【例2】当利用大小为m的数组顺序存储一个栈时，假定用top==m表示栈空，则向栈插入一个元
素时，首先应执行（ ）语句修改top指针。
Created by cherish58，2010（A） top++ （B）top-- （C）top = 0 （D）top = 1
【例3】若让元素a,b,c依次进栈，则出栈次序不可能出现的情况是（ ）。
（A）c,b,a （B）b,a,c （C）c,a,b （D）a,c,b
【例4】以下不属于栈的基本运算的是（ ）。
（A）取栈顶元素 （B）取栈底元素 （C）初始化栈 （D）判断栈为空
【例5】若进栈序列为1，2，3，4，假设进栈过程中可以出栈，则下列不可能的一个出栈序列是（
）。
（A）1，4，3，2 （B）2，4，3，1 （C）3，4，2，1 （D）3，1，4，2
【例8】一般情况,将递归算法转变成非递归算法应设置( ).
A.栈 B.队列 C.堆栈或队列 D.数组
五.链表的结构及其基本运算
【例1】下列是链表的特点的是（ ）。
（A）可随机访问任意一个结点（B）插入和删除不需要移动任何元素
（C）需要事先估计存储空间（D）链表的元素在空间上必须相邻
【例2】如果经常使用的操作是取第i个结点及其前驱，则为了节省时间应当采取（ ）存
储方式。
（A）顺序表 （B）单链表 （C）双向链表 （D）循环链表
【例3】对于线性表，下列情况下应当采用双向链表的是（ ）。
（A）经常需要随机地储取元素
（B）经常需要访问某个结点及其该结点的前驱
（C）表中元素需要占据一片连续的存储空间
（D）表中元素的个数不变
【例4】与单链表相比，双向链表的优点之一是（ ）。
（A）插入、删除操作更加简单 （B）可以随机访问
（C）可以省略表头指针或表尾指针 （D）顺序访问相邻结点更加灵活
【例5】带头结点的单链表head为空的判定条件是（ ）。
（A）head = = Null （B）head－〉Next = = Null
（C）head－〉Next = = head （D）head ! = Null
【例6】单链表中，增加头结点的作用是（ ）。
A.方便运算的实现 B.用于标志单链表
C.使单链表中至少有一个结点 D.用于标志起始结点
【例7】在( )运算中,使用顺序表比链表好.
A.插入 B.删除 C.根据序号找查 D.根据元素值查找
Created by cherish58，2010六.树与森林
【例1】下面关于树的叙述正确的是（ ）。
（A）一棵树中只有一个无前驱的结点
（B）一棵树的度为树中各个结点的度数之和减一
（C）一棵树中，每个结点的度数之和等于结点数
（D）一棵树中每个结点的度数之和与边的条数不相等
【例2】下面关于二叉树的叙述错误的是（ ）。
（A）二叉树第i（i≥1）层上至少有2i-1个结点；
（B）一棵二叉树中的结点个数大于0
（C）对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则叶结点数为n0=n2+1
（D）具有n个结点的完全二叉数的深度为[log 2 n]+1
【例3】在一棵非空二叉树的中序遍历序列中，根结点的左边（ ）。
（A）只有右子树上的所有结点（B）只有右子树上的部分结点
（C）只有左子树上的所有结点（D）只有左子树上的部分结点
【例4】已知某二叉树的前序遍历序列是aBEgCFK，中序遍历序列是EgBaFCK，则它的后序遍历
序列是（ ）。
（A）aCFKEBg （B）gEBFKCa （C）KCFagEB （D）aBCEFKg
【例8】深度为k的完全二叉树至多有____2k-1____个结点。
【例9】在一棵二叉树中，叶子结点的个数为n0 ，度为2的结点个数为n2 ,则n0=_ n2+1__。
七. 查找
【例1】若搜索每一个元素的概率相等，则在长度为n的顺序表上搜索到表中任一元素的平均
搜索长度为（ ）。
（A）n （B）n+1 （C）(n-1)/2（删除） （D）(n+1)/2 (插入为n/2)
【例4】有一个有序表为{2，7，9，12，32，40，43，64，69，78，80，96，120}，当用二分查找值为80
的结点时，（ ）次比较后查找成功。
（A）1 （B）2 （C）4 （D）8
【考点解析】根据二分查找法的基本思想，先找中间的43，再找78，96，最后找到80，所以经过
4次比较。
八.排序
【例1】在待排序文件已基本有序的情况下，下列排序方法中最有效的是（ ）。
A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序
【例2】下列排序方法中，（ ）是不稳定的排序。
A.冒泡排序 B.归并排序 C.直接插入排序 D.希尔排序
Created by cherish58，2010
