数据结构考试题库含答案Word格式文档下载.docx
《数据结构考试题库含答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构考试题库含答案Word格式文档下载.docx（47页珍藏版）》请在冰豆网上搜索。
C、链式存储构造D、顺序存储构造
6.算法分析的目的是〔C〕
A、找出数据的合理性B、研究算法中的输入和输出关系
C、分析算法效率以求改良D、分析算法的易懂性和文档型性
7.算法分析的主要方法〔A〕。
A、空间复杂度和时间复杂度B、正确性和简明性
C、可读性和文档性D、数据复杂性和程序复杂性
8.计算机部处理的根本单元是〔B〕
A、数据B、数据元素C、数据项D、数据库
9.数据在计算机有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要〔B〕。
A、低B、高C、一样D、不好说
10.算法的时间复杂度取决于〔C〕
A、问题的规模B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态D、不好说
11.数据构造既研究数据的逻辑构造，又研究物理构造，这种观点〔B〕。
A、正确B、错误
C、前半句对，后半句错D、前半句错，后半句对
12.在数据构造中，从逻辑上可以把数据构造分成〔C〕
A、动态构造和静态构造B、紧凑构造和非紧凑构造
C、线性构造和非线性构造D、部构造和外部构造
13.线性表的顺序存储构造是一种（）的存储构造，线性表的链式存储构造是一种〔A〕存储构造。
A、随机存取B、顺序存取
C、索引存取D、散列存取
14.*以下程序的时间复杂度是〔A〕
for（i=1;
i<
=n;
++i）{
for（j=1;
j<
++j）{
c[i][j]=0;
}
A、O（n2）B、O（n）C、O（2n）D、O（2n2）
15.*以下程序的空间复杂度是〔A〕
=m;
c[i][j]=0;
A、O（m*n）B、O（m+n）C、O（m-n）D、O（m/n）
16.*求以下程序段的时间复杂度（B）
for（i=1;
=n;
i++）
for（j=1;
j++）
*=*+1;
A、O（n2）B、O（n）C、O
（1）D、O（0）
第二章线性表
1.关于线性表的说法不正确的选项是？
〔D〕
A、存在唯一的一个被称为“第一个〞的数据元素〔开场结点〕
B、存在唯一的一个被称为“最后一个〞的数据元素〔终端结点〕
C、除第一个之外，集合中的每个数据元素均只有一个前驱
D、除第一个之外，集合中的每个数据元素均只有一个后继
2.关于顺序表的说法不正确的选项是？
A、逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、可以随机存取表中任一元素，方便快捷
C、在线性表中插入*一元素时，往往需要移动大量元素
D、在线性表中删除*一元素时，无需移动大量元素
3.当线性表的元素总数根本稳定，且很少进展插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储构造？
A、顺序表B、单链表C、循环链表D、双链表
4.在一个长度为n的顺序表中第i个元素〔1<
=i<
=n〕之前插入一个元素时，需向后移动多少个元素。
〔C〕
A、n-1B、n-iC、n-i+1D、n-i-1
5.在单链表中设置头结点的作用是（）。
A、单链表定义而已B、指定表的起始位置
C、为双向链表做准备D、为循环链表做准备
6.根据线性表链式存储构造中每一个结点包含的指针数，将线性链表分成〔C〕
A、单链表与循环链表B、单链表与十字链表
C、单链表与双链表D、循环链表与多链表
7.存储的特点是利用什么来表示数据元素之间的逻辑关系〔A〕
A、引用B、串联C、挂接D、指派
8.指针p指向单链表L中的*结点，则删除其后继结点的语句是〔D〕
A、p=p.ne*tB、p=nullC、p.ne*t=nullD、p.ne*t=p.ne*t.ne*t
9.*在单链表L中，指针p所指结点有后继结点的条件是〔B〕
A、p=p.ne*tB、p.ne*t!
=null
C、p.ne*t=nullD、p.ne*t=p.ne*t.ne*t
10.*在单链表p结点之后插入s结点的操作是〔C〕
A、p.ne*t=s;
s.ne*t=p.ne*t;
B、s.ne*t=p.ne*t;
p.ne*t=p.ne*t.ne*t;
C、s.ne*t=p.ne*t;
p.ne*t=s;
D、s.ne*t=p;
p.ne*t=s;
第三章栈和队列
1.栈、队列通常采用两种存储构造，它们是（B）
A、散列方式和索引方式B、顺序存储构造和链式存储构造
C、链表存储构造和数组D、线性和非线性存储构造
2.一个栈入栈序列是a,b,c,d,则栈输出序列不可能是（C）
A、d,c,b,aB、c,d,b,aC、d,c,a,bD、a,b,c,d
3.判断顺序栈〔最多结点数为m〕为栈满的条件是〔D〕
A、top==0B、top!
=mC、top!
=0D、top==m
4.栈存取数据原则〔或栈特点〕是〔B〕
A、后进后出B、后进先出C、先进先出D、随意进出
5.*经过以下栈运算后，*的值是〔A〕
InitStack（s）;
Push（s,d）;
Push（s,e）;
Pop（s,*）;
GetTop（s,*）;
A、dB、eC、*D、s
6.一个队列的进队序列为：
a，b，c，d，则出队序列是：
（A）
A、a，b，c，dB、d，c，b，a
C、a，d，c，bD、c，b，d，a
7.循环队列为空队列的条件是：
〔D〕
A、Q.front=0B、Q.〔rear+1）%Ma*Size==Q.front
C、Q.rear=0D、Q.rear==Q.front
8.在存储构造上，如果用带头节点单链表实现队列〔假定front和rear分别为队首和队尾指针〕，则删除一个结点的操作为〔A〕。
A、front.ne*t=front.ne*t.ne*tB、rear=rear.ne*t
C、rear=front.ne*tD、front=front.ne*t
9.栈和队列共同点是〔C〕
A、先进后出B、先进先出
C、允许在端点处进展操作线性表D、无共同点
10.插入和删除只能在一端进展的线性表是〔B〕
A、循环队列B、栈
C、队列D、循环栈
11.插入和删除分别在两端端进展的线性表是〔C〕
12.循环队列为满队列的条件是：
〔B〕
第四章串
1.关于串的表达，错误的选项是：
〔B〕
A．串是字符有限序列B．空串是由空格构成的串
C．模式匹配是串的重要运算D．串有用顺序、链式两种存储方式
2.串长度是指〔B〕
A．串所含不同字母数目B．串所含字符数目
C．串所含不同字符数目D．串所含非空格字符数目
3.*假设串S=〞database〞,其子串数目是〔B〕。
A．16B．37C．8D．36
4.设串S1是串S子串，则求S1在S中定位运算称为〔B〕
A．求子串B．串匹配C．联接D．求串长
5.设有串s1=〞weletozdsoftcolleage!
〞和s2=〞so〞,则s2在s1中的索引位置是〔C〕
A．12B．14C．13D．10
6.*假设串S=“software“,其子串的数目是〔B〕。
A．8B．37C．36D．9
第五章数组和广义表
第六章树和二叉树
1.假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为〔B〕个。
A.15B.16C.17D.47
2.假定一棵三叉树的结点数为50，则它的最小高度为〔C〕。
A.3B.4C.5D.6
3.在一棵二叉树上第4层的结点数最多为〔D〕。
A.2B.4C.6D.8
4.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]假设有左孩子，其左孩子的编号为结点〔B〕。
A.R[2i+1]B.R[2i]C.R[i/2]D.R[2i-1]
5.设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是〔B〕。
A.n在m右方B.n在m左方
C.n是m的祖先D.n是m的子
6.下面表达正确的选项是〔D〕。
A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二叉树的左右子树有次序之分
7.现有一深度为5的二叉树，请问其最多有〔D〕个结点。
A.32B.5C.30D.31
8.现有一深度为4的二叉树，请问其最多有〔A〕个结点。
A.15B.16C.17D.6
9.在一棵二叉排序树上按〔B〕遍历得到的结点序列是一个有序序列。
A.先序B.中序C.后序D.头序
10.在一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=〔C〕
A.n+1B.n+2C.n2+1D.2n+1
11.由三个结点构成的二叉树，共有〔B〕种不同的形态。
A.4B.5C.6D.7
12.一棵含有n个结点的树，〔A〕形态到达最大深度。
A.单支树B.二叉树C.三叉树D.n叉树
13.不含任何结点的空树〔C〕。
Ａ.是一棵树;
Ｂ.是一棵二叉树;
Ｃ.是一棵树也是一棵二叉树;
Ｄ.既不是树也不是二叉树
14.二叉树是非线性数据构造，所以（
C
）
。
Ａ.它不能用顺序存储构造存储;
Ｂ.它不能用链式存储构造存储;
Ｃ.顺序存储构造和链式存储构造都能存储;
Ｄ.顺序存储构造和链式存储构造都不能使用
15.具有n（n>
0）个结点的完
升级会员 