华南理工大学 数据结构含课程设计随堂练习.docx
《华南理工大学 数据结构含课程设计随堂练习.docx》由会员分享，可在线阅读，更多相关《华南理工大学 数据结构含课程设计随堂练习.docx（39页珍藏版）》请在冰点文库上搜索。
华南理工大学数据结构含课程设计随堂练习
第一章绪论
本次练习有19题,你已做19题,已提交19题,其中答对19题。
参考答案:
×
问题解析:
算法分析的目的是:
答题:
A.B.C.D.
参考答案:
C
问题解析:
数据元素是数据的最小单位。
（
参考答案:
×
问题解析:
非线性结构是数据元素之间存在一种:
答题:
A.B.C.D.
参考答案:
B
问题解析:
算法分析的两个主要方面是:
参考答案:
A
问题解析:
记录是数据处理的最小单位。
（
答题:
对.错
参考答案:
×
问题解析:
数据结构中,与所使用的计算机无关的是数据的
参考答案:
C
问题解析:
计算机算法指的是:
答题:
A.B.C.D.
参考答案:
C
问题解析:
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
（
参考答案:
×
问题解析:
计算机算法必须具备输入、输出和
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
对.错
参考答案:
√
问题解析:
答题:
对.错
参考答案:
×
问题解析:
在顺序存储结构中,有时也存储数据结构中元素之间的关系。
（
答题:
对.错
参考答案:
×
问题解析:
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（
答题:
对.错
参考答案:
√
问题解析:
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（
答题:
对.错
参考答案:
×
问题解析:
算法可以用不同的语言描述,如果用
答题:
对.错
参考答案:
×
问题解析:
数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。
（答题:
对.错
参考答案:
√
问题解析:
程序一定是算法。
（
答题:
对.错
参考答案:
×
问题解析:
数据的逻辑结构说明数据元素之间的顺序关系
答题:
对.错
答题:
A.B.C.D.
参考答案:
A
问题解析:
下面关于线性表的叙述中,错误的是哪一个?
（
答题:
A.B.C.D.
参考答案:
B
问题解析:
线性表是具有n个（的有限序列（
答题:
A.B.C.D.
参考答案:
C
问题解析:
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（答题:
A.B.C.D.
答题:
A.B.C.D.
参考答案:
D
问题解析:
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用
答题:
A.B.C.D.
参考答案:
D
问题解析:
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（
答题:
A.B.C.D.
参考答案:
D
问题解析:
静态链表中指针表示的是（
答题:
A.B.C.D.
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
若长度为n的线性表采用顺序存储结构,在其第
答题:
A.B.C.D.
参考答案:
C
问题解析:
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为（答题:
A.B.C.D.
参考答案:
C
问题解析:
线性表（a1,a2,…,an以链接方式存储时,访问第
答题:
A.B.C.D.
参考答案:
C
问题解析:
非空的循环单链表head的尾结点
答题:
A.B.C.D.
参考答案:
A
问题解析:
循环链表H的尾结点P的特点是（
答题:
A.B.C.D.
参考答案:
A
问题解析:
在一个以h为头的单循环链中,
答题:
A.B.C.D.
参考答案:
A
问题解析:
完成在双循环链表结点之后插入
答题:
A.B.C.D.
参考答案:
D
问题解析:
链表中的头结点仅起到标识的作用。
（
答题:
对.错
参考答案:
×
问题解析:
顺序存储结构的主要缺点是不利于插入或删除操作。
（
答题:
对.错
参考答案:
√
问题解析:
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（答题:
对.错
参考答案:
√
问题解析:
顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（答题:
对.错
参考答案:
×
问题解析:
对任何数据结构链式存储结构一定优于顺序存储结构。
（
答题:
对.错
参考答案:
×
问题解析:
顺序存储方式只能用于存储线性结构。
（
答题:
对.错
参考答案:
×
问题解析:
集合与线性表的区别在于是否按关键字排序。
（
答题:
对.错
参考答案:
×
问题解析:
所谓静态链表就是一直不发生变化的链表。
（
答题:
对.错
参考答案:
×
问题解析:
答题:
对.错
参考答案:
×
问题解析:
取线性表的第i
答题:
对.错
参考答案:
×
问题解析:
循环链表不是线性表。
（
答题:
对.错
参考答案:
×
问题解析:
线性表只能用顺序存储结构实现。
（
答题:
对.错
参考答案:
×
问题解析:
线性表就是顺序存储的表。
（
答题:
对.错
参考答案:
×
问题解析:
为了很方便的插入和删除数据,可以使用双向链表存放数据。
（答题:
对.错
参考答案:
√
问题解析:
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（答题:
对.错
参考答案:
×
问题解析:
答题:
A.B.C.D.参考答案:
B
问题解析:
若已知一个栈的入栈序列是1,
答题:
A.B.C.D.参考答案:
C
问题解析:
答题:
A.B.C.D.参考答案:
B
问题解析:
判定一个队列QU（最多元素为
答题:
A.B.C.D.参考答案:
A
问题解析:
数组Q[n]用来表示一个循环队列,
答题:
A.B.C.D.参考答案:
D
问题解析:
设有4个数据元素a1、、a3
答题:
A.B.C.D.参考答案:
C
问题解析:
栈是一种线性表,它的特点是
答题:
A.B.C.D.参考答案:
A
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
消除递归不一定需要使用栈,此说法。
答题:
对.错
参考答案:
√
问题解析:
栈是实现过程和函数等子程序所必需的结构。
答题:
对.错
参考答案:
√
问题解析:
两个栈共用静态存储空间,对头使用也存在空间溢出问题。
答题:
对.错
参考答案:
√
问题解析:
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底答题:
对.错
参考答案:
√
答题:
对.错
参考答案:
×
问题解析:
n个数顺序（依次
答题:
对.错
参考答案:
√
问题解析:
栈与队列是一种特殊操作的线性表。
答题:
对.错
参考答案:
√
问题解析:
若输入序列为1,2,3,4,5,6,
答题:
对.错
参考答案:
√
问题解析:
栈和队列都是限制存取点的线性结构。
答题:
对.错
参考答案:
√
问题解析:
若输入序列为1
答题:
对.错
参考答案:
×
问题解析:
任何一个递归过程都可以转换成非递归过程。
答题:
对.错
参考答案:
√
问题解析:
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
答题:
对.错
参考答案:
×
问题解析:
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
答题:
对.错
参考答案:
×
问题解析:
通常使用队列来处理函数或过程的调用。
答题:
对.错
参考答案:
×
问题解析:
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
答题:
对.错
参考答案:
√
问题解析:
循环队列通常用指针来实现队列的头尾相接。
答题:
对.错
参考答案:
×
问题解析:
循环队列也存在空间溢出问题。
答题:
对.错
参考答案:
√
问题解析:
队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
答题:
对.错
参考答案:
×
问题解析:
栈和队列都是线性表,只是在插入和删除时受到了一些限制。
答题:
对.错
参考答案:
√
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
若串S1=‘ABCDEFGS2=
A.F.
答题:
A.B.C.D.
参考答案:
C
问题解析:
已知串S='aaab',其Next数组值为（
答题:
A.B.C.D.
参考答案:
A
问题解析:
'ababaaababaa'的next数组为（
答题:
A.B.C.D.
参考答案:
C
问题解析:
若串S='software',其子串的数目是（
答题:
A.B.C.D.
参考答案:
B
问题解析:
串的长度是指（。
答题:
A.B.C.D.
参考答案:
B
问题解析:
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
答题:
对.错
参考答案:
√
问题解析:
设模式串的长度为
答题:
对.错
参考答案:
√
问题解析:
串是一种数据对象和操作都特殊的线性表。
答题:
对.错
参考答案:
√
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
A.B.C.D.
参考答案:
LJCIC
问题解析:
设有数组A[i,j],数组的每个元素长度为
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
A.B.C.D.
参考答案:
A
问题解析:
有一个二维数组A[0:
8,1:
5],每个数组元素用相邻的
A.F.I.
答题:
A.B.C.D.
参考答案:
B
问题解析:
二维数组的每个元素是由6个字符组成的串,其行下标
答题:
A.B.C.D.
参考答案:
B
问题解析:
答题:
A.B.C.D.
参考答案:
B
问题解析:
A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组
答题:
A.B.C.D.
参考答案:
B
问题解析:
A[N,N]是对称矩阵,将下面三角（包括对角线以行序存储到一维数组
答题:
A.B.C.D.
参考答案:
B
问题解析:
设二维数组A[1..m..n]
答题:
A.B.C.D.
参考答案:
A
问题解析:
有一个100*90的稀疏矩阵,非
答题:
A.B.C.D.
参考答案:
B
问题解析:
数组A[0..4,-1..-3,5..
答题:
A.B.C.D.
答题:
A.B.C.D.
参考答案:
A
问题解析:
对稀疏矩阵进行压缩存储目的是（
答题:
A.B.C.D.
参考答案:
C
问题解析:
已知广义表L=（（x,y,z,a
答题:
A.B.C.D.
参考答案:
D
问题解析:
已知广义表LS（（a,b,c,（d,e,f,
答题:
A.B.C.D.
参考答案:
C
问题解析:
广义表A=（a,b,（c,d,（e,（f,g,则下面式子的值为（答题:
A.B.C.D.
参考答案:
D
问题解析:
答题:
A.B.C.D.
参考答案:
LJCIC
问题解析:
A.F.I.
A.
答题:
对.错
参考答案:
×
问题解析:
从逻辑结构上看,
答题:
对.错
参考答案:
√
问题解析:
稀疏矩阵压缩存储后,必会失去随机存取功能。
答题:
对.错
参考答案:
√
问题解析:
数组是同类型值的集合。
答题:
对.错
参考答案:
×
问题解析:
数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。
答题:
对.错
参考答案:
×
问题解析:
一个稀疏矩阵Am*n
答题:
对.错
参考答案:
×
问题解析:
二维以上的数组其实是一种特殊的广义表。
答题:
对.错
参考答案:
√
问题解析:
广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。
答题:
对.错
参考答案:
×
问题解析:
若一个广义表的表头为空表,则此广义表亦为空表。
答题:
对.错
参考答案:
×
答题:
对.错
参考答案:
×
问题解析:
所谓取广义表的表尾就是返回广义表中最后一个元素。
答题:
对.错
参考答案:
×
问题解析:
广义表的同级元素
答题:
对.错
参考答案:
√
问题解析:
对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。
答题:
对.错
参考答案:
√
问题解析:
一个广义表可以为其它广义表所共享。
答题:
对.错
参考答案:
√
问题解析:
答题:
A.B.C.D.
参考答案:
C
问题解析:
二叉树是非线性数据结构,所以
答题:
A.B.C.D.
参考答案:
C
问题解析:
具有n（n>0个结点的完全二叉树的深度为
（B（C（D答题:
A.B.C.D.
参考答案:
C
问题解析:
把一棵树转换为二叉树后,这棵二叉树的形态是
答题:
A.B.C.D.
参考答案:
A
问题解析:
树是结点的有限集合,它a根结点,记为
答题:
A.B.C.D.
参考答案:
D
问题解析:
二叉树a。
在完全的二叉树中,若一个结点没有
答题:
A.B.C.D.
参考答案:
A
问题解析:
二叉树是度为2的有序树。
（
答题:
对.错
参考答案:
×
问题解析:
完全二叉树一定存在度为
答题:
对.错
参考答案:
×
问题解析:
对于有N个结点的二叉树,其高度为
答题:
对.错
答题:
对.错
参考答案:
√
问题解析:
二叉树以后序遍历序列与前序遍历序列反映的同样的信息
答题:
对.错
参考答案:
√
问题解析:
二叉树的遍历结果不是唯一的。
答题:
对.错
参考答案:
√
问题解析:
二叉树的遍历只是为了在应用中找到一种线性次序。
答题:
对.错
参考答案:
√
问题解析:
树可用投影法进行中序遍历。
答题:
对.错
参考答案:
×
问题解析:
一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
答题:
对.错
参考答案:
√
问题解析:
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,答题:
对.错
参考答案:
×
问题解析:
答题:
对.错
参考答案:
×
问题解析:
对一棵二叉树进行层次遍历时,应借助于一个栈。
答题:
对.错
参考答案:
×
问题解析:
用树的前序遍历和中序遍历可以导出树的后序遍历。
答题:
对.错
参考答案:
×
问题解析:
采用二叉链表作存储结构,
答题:
对.错
参考答案:
√
问题解析:
答题:
对.错
参考答案:
×
问题解析:
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆答题:
对.错
参考答案:
×
问题解析:
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
答题:
对.错
参考答案:
√
问题解析:
后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。
答题:
对.错.（已提交
参考答案:
√
问题解析:
25.任何二叉树的后序线索树进行后序遍历时都必须用栈。
（
答题:
对.错.（已提交
参考答案:
×
问题解析:
26.任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。
（
答题:
对.错.（已提交
参考答案:
√
问题解析:
答题:
A.B.C.D.
参考答案:
C
问题解析:
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的答题:
A.B.C.D.
参考答案:
B
问题解析:
8个结点的无向图最多有
答题:
A.B.C.D.
参考答案:
B
问题解析:
8个结点的无向连通图最少有
答题:
A.B.C.D.
参考答案:
C
问题解析:
8个结点的有向完全图有
答题:
A.B.C.D.
参考答案:
C
问题解析:
用邻接表表示图进行广度优先遍历时,通常是采用
答题:
A.B.C.D.
答题:
A.B.C.D.
参考答案:
A
问题解析:
答题:
A.B.C.D.
参考答案:
C
问题解析:
已知图的邻接矩阵同上题8,根据算法,则从顶点答题:
A.B.C.D.
参考答案:
D
问题解析:
已知图的邻接矩阵同上题8,根据算法,则从顶点
答题:
A.B.C.D.
参考答案:
B
问题解析:
已知图的邻接矩阵同上题8,根据算法,则从顶点
答题:
A.B.C.D.
参考答案:
C
问题解析:
已知图的邻接表如下所示,根据算法,则从顶点
答题:
A.B.C.D.
参考答案:
D
问题解析:
已知图的邻接表如下所示,根据算法,则从顶点
答题:
A.B.C.D.
参考答案:
A
问题解析:
深度优先遍历类似于二叉树的（
答题:
A.B.C.D.
参考答案:
A
问题解析:
广度优先遍历类似于二叉树的（
答题:
A.B.C.D.
参考答案:
D
问题解析:
任何一个无向连通图的最小生成树
答题:
A.B.C.D.
答题:
对.错
参考答案:
√
问题解析:
n个结点的无向图中,若边数大于
答题:
对.错
参考答案:
×
问题解析:
e条边的无向图,在邻接表中有
答题:
对.错
参考答案:
×
问题解析:
有向图中顶点V
答题:
对.错
参考答案:
×
问题解析:
强连通图的各顶点间均可达。
答题:
对.错
参考答案:
√
问题解析:
强连通分量是无向图的极大强连通子图。
答题:
对.错
参考答案:
×
问题解析:
连通分量指的是有向图中的极大连通子图。
答题:
对.错
参考答案:
×
问题解析:
邻接多重表是无向图和有向图的链式存储结构。
答题:
对.错
参考答案:
×
问题解析:
十字链表是无向图的一种存储结构。
答题:
对.错
参考答案:
×
问题解析:
无向图的邻接矩阵可用一维数组存储。
答题:
对.错
参考答案:
√
问题解析:
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
答题:
对.错
参考答案:
×
问题解析:
n个顶点的无向图
答题:
对.错
参考答案:
√
问题解析:
有向图的邻接矩阵是对称的。
答题:
对.错
参考答案:
×
问题解析:
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
答题:
对.错
参考答案:
×
问题解析:
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用答题:
对.错
答题:
对.错
参考答案:
√
问题解析:
一个有向图的邻接表和逆邻接表中结点的个数可能不等。
答题:
对.错
参考答案:
×
问题解析:
需要借助于一个队列来实现
答题:
对.错
参考答案:
×
问题解析:
广度遍历生成树描述了从起点到各顶点的最短路径。
答题:
对.错
参考答案:
√
问题解析:
任何无向图都存在生成树。
答题:
对.错
参考答案:
×
问题解析:
第九章查找表
本次练习有30题,你已做30题,已提交30题,其中答对13题。
+1;
参考答案:
B
问题解析:
折半查找有序表（4,610,12
答题:
A.B.C.D.
参考答案:
A
问题解析:
22个记录的有序表作折半查找,当查找失败时,至少需要比较
参考答案:
C
问题解析:
链表适用于查找
答题:
A.B.C.D.
参考答案:
A
问题解析:
折半搜索与二叉搜索树的时间性能
参考答案:
C
问题解析:
要进行线性查找,则线性表a
答题:
A.B.C.D.
参考答案:
D
问题解析:
数据结构反映了数据元素之间的结构关系。
链表是一种参考答案:
B
答题:
A.B.C.D.参考答案:
C
问题解析:
散列法存储的基本思想是根据
参考答案:
C
问题解析:
考虑具有如下性质的二叉树:
答题:
A.B.C.D.
参考答案:
A
问题解析:
答题:
对.错
参考答案:
√
问题解析:
在散列检索中,
答题:
对.错
参考答案:
√
问题解析:
散列函数越复杂越好,因为这样随机性好,冲突概率小。
答题:
对.错
参考答案:
×
问题解析:
哈希函数的选取平方取中法最好。
答题:
对.错
参考答案:
×
问题解析:
Hash表的平均查找长度与处理冲突的方法无关。
答题:
对.错
答题:
对.错
参考答案:
√
问题解析:
散列法的平均检索长度不随表中结点数目的增加而增加,
答题:
对.错
参考答案:
√
问题解析:
哈希表的结点中只包含数据元素自身的信息,不包含任何指针。
答题:
对.错
参考答案:
×
问题解析:
若散列表的负载因子
答题:
对.错
参考答案:
×
问题解析:
查找相同结点的效率折半查找总比顺序查找高。
答题:
对.错
参考答案:
×
问题解析:
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
答题:
对.错
参考答案:
×
问题解析:
在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素答题:
对.错
参考答案:
√
问题解析:
答题:
对.错
参考答案:
√
问题解析:
折半查找法的查找速度一定比顺序查找法快
答题:
对.错
参考答案:
×
问题解析:
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
答题:
对.错
参考答案:
×
问题解析:
对无序表用二分法查找比顺序查找快。
答题:
对.错
参考答案:
×
问题解析:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成答题:
对.错
参考答案:
√
问题解析:
任一查找树（二叉分类树
答题:
对.错
参考答案:
×
问题解析:
最佳二叉树是AVL
答题:
对.错
参考答案:
√
问题解析:
在查找树（二叉树排序树中插入一个新结点,总是插入到叶结点下面。
答题:
对.错参考答案:
×
问题解析:
答题:
A.B.C.D.
参考答案:
C
问题解析:
排序方法中,从未排序序列中依次取出元素与已排序序列
答题:
A.B.C.D.
参考答案:
C
问题解析:
从未排序序列中挑选元素,并将其依次插入已排序序列（初始时为空的一端的方法,称为
答题:
A.B.C.D.
参考答案:
D
问题解析:
对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。
答题:
A.B.C.D.
参考答案:
B
问题解析:
n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为
答题:
A.B.C.D.
参考答案:
D
问题解析:
快速排序在下列哪种情况下最易发挥其长处。
答题:
A.B.C.D.
参考答案:
C
问题解析:
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是答题:
A.B.C.D.
参考答案:
B
问题解析:
若一组记录的排序码为（46,79,
答题:
A.B.C.D.
参考答案:
C
问题解析:
下列关键字序列中,是堆。
答题:
A.B.C.D.
参考答案:
D
问题解析:
堆是一种排序。
答题:
A.B.C.D.
参考
升级会员 