数据结构考试试题库含答案解析.docx
《数据结构考试试题库含答案解析.docx》由会员分享,可在线阅读,更多相关《数据结构考试试题库含答案解析.docx(40页珍藏版)》请在冰豆网上搜索。
数据结构考试试题库含答案解析
数据结构习题集含答案
选择题
第一章绪论
1.数据结构这门学科是针对什么问题而产生的(A)
A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对D、两者都不针对
2.数据结构这门学科的研究内容下面选项最准确的是(D)
A、研究数据对象和数据之间的关系B、研究数据对象
C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作
3.某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是(C)
A、某班级的学生成绩表是数据元素,90分是数据项
B、某班级的学生成绩表是数据对象,90分是数据元素
C、某班级的学生成绩表是数据对象,90分是数据项
D、某班级的学生成绩表是数据元素,90分是数据元素
4.*数据结构是指(A)。
A、数据元素的组织形式B、数据类型
C、数据存储结构D、数据定义
5.数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(C)。
A、存储结构B、逻辑结构
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<=n;++j){
c[i][j]=0;
}
}
A、O(n2)B、O(n)C、O(2n)D、O(2n2)
15.*下列程序的空间复杂度是(A)
for(i=1;i<=n;++i){
for(j=1;j<=m;++j){
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;i<=n;i++)
for(j=1;j<=n;j++)
x=x+1;
A、O(n2)B、O(n)C、O
(1)D、O(0)
第二章线性表
1.关于线性表的说法不正确的是(D)
A、存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、除第一个之外,集合中的每个数据元素均只有一个前驱
D、除第一个之外,集合中的每个数据元素均只有一个后继
2.关于顺序表的说法不正确的是(D)
A、逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、可以随机存取表中任一元素,方便快捷
C、在线性表中插入某一元素时,往往需要移动大量元素
D、在线性表中删除某一元素时,无需移动大量元素
3.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构(A)
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)
9.A、p=B、p=nullC、=nullD、=在单链表L中,指针p所指结点有后继结点的条件是(B)
A、p=B、!
=null
10.C、=nullD、=在单链表p结点之后插入s结点的操作是(C)
A、=s;=;B、=;=、=;=s;D、=p;=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.*经过以下栈运算后,x的值是(A)
InitStack(s);
Push(s,d);
Push(s,e);
Pop(s,x);
Pop(s,x);
GetTop(s,x);
A、dB、eC、xD、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、=0B、Q.(rear+1)%MaxSize==
C、=0D、==
8.在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为(A)。
A、=B、rear=
C、rear=D、front=
9.栈和队列共同点是(C)
A、先进后出B、先进先出
C、允许在端点处进行操作线性表D、无共同点
10.插入和删除只能在一端进行的线性表是(B)
A、循环队列B、栈
C、队列D、循环栈
11.插入和删除分别在两端端进行的线性表是(C)
A、循环队列B、栈
C、队列D、循环栈
12.循环队列为满队列的条件是:
(B)
A、=0B、Q.(rear+1)%MaxSize==
C、=0D、==
第四章串
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=”welcometozdsoftcolleage!
”和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.5D.31
8.现有一深度为4的二叉树,请问其最多有(A)个结点。
A.15B.16
9.在一棵二叉排序树上按(B)遍历得到的结点序列是一个有序序列。
A.先序B.中序C.后序D.头序
10.在一棵二叉树中,度为0的结点数为n0,度为2的结点数为n2,则n0=(C)
A.n+1B.n+2+1+1
11.由三个结点构成的二叉树,共有(B)种不同的形态。
A.4B.5
12.一棵含有n个结点的树,(A)形态达到最大深度。
A.单支树B.二叉树C.三叉树叉树
13.不含任何结点的空树(C)。
A.是一棵树;B.是一棵二叉树;
C.是一棵树也是一棵二叉树;D.既不是树也不是二叉树
14.二叉树是非线性数据结构,所以(C)。
A.它不能用顺序存储结构存储;B.它不能用链式存储结构存储;
C.顺序存储结构和链式存储结构都能存储;
D.顺序存储结构和链式存储结构都不能使用
15.具有n(n>0)个结点的完全二叉树的深度为(C)。
A.log2(n)B.log2(n)C.[log2(n)]+1D.log2(n)+1
16.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(D)个。
A.4B.5
17.有关二叉树下列说法正确的是(B)
A.二叉树的度为2B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2
18.在完全二叉树中,若一个结点是叶结点,则它没(C)。
A.左子结点B.右子结点
C.左子结