数据结构专项测试卷

数据结构题库专项测试卷判断题（总共85题）1.在哈夫曼树中,权值较大的树叶结点一般离根结点较远。(1分)A、正确B、错误答案：B解析：

暂无解析2.如果树用左孩子右兄弟链表表示,则找任何一个结点的孩子都是很方便的。(1分)A、正确B、错误答案：A解析：

暂无解析3.线性结构可以看成是树形结构的一个简单特例。(1分)A、正确B、错误答案：A解析：

暂无解析4.循环队列中每个元素都有后继。(1分)A、正确B、错误答案：B解析：

暂无解析5.度为k的树中至少有一个度为k的结点。(1分)A、正确B、错误答案：A解析：

暂无解析6.邻接矩阵只存储了边的信息,没有存储顶点的信息。(1分)A、正确B、错误答案：A解析：

暂无解析7.邻接矩阵是表示顶点之间关系的矩阵。(1分)A、正确B、错误答案：A解析：

暂无解析8.逻辑结构相同的数据,结点类型也一定相同。(1分)A、正确B、错误答案：B解析：

暂无解析9.逻辑结构不相同的数据,要采用不同的存储方法来存储。(1分)A、正确B、错误答案：B解析：

暂无解析10.当二叉树中结点数多于1个时,不可能根据结点的前序序列和后序序列唯一地确定该二叉树的逻辑结构。(1分)A、正确B、错误答案：A解析：

暂无解析11.线性结构中的结点按前驱、后继关系可以排成一个线性序列。(1分)A、正确B、错误答案：A解析：

暂无解析12.如果树中有m个分支结点,n个终端结点,则在表示这棵树的孩子链表中共有m个链表。(1分)A、正确B、错误答案：B解析：

暂无解析13.顺序栈的栈顶指针是一个指针类型的变量。(1分)A、正确B、错误答案：B解析：

暂无解析14.若某顶点是有向图的根,则该顶点的入度一定是0。(1分)A、正确B、错误答案：B解析：

暂无解析15.用一维数组表示顺序表时,顺序表的第i个元素必须放在下标为i的数组元素中。(1分)A、正确B、错误答案：B解析：

暂无解析16.如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图(1分)A、正确B、错误答案：B解析：

暂无解析17.n个顶点的无向图至多有n(n-1)条边。(1分)A、正确B、错误答案：B解析：

暂无解析18.对图进行深度优先搜索遍历可以用递归算法来实现。(1分)A、正确B、错误答案：A解析：

暂无解析19.哈夫曼树中不存在度为1的结点。(1分)A、正确B、错误答案：A解析：

暂无解析20.在任何一种线性链表上都无法进行随机访问。(1分)A、正确B、错误答案：A解析：

暂无解析21.只有在线性表的初始状态为逆序排列的情况下,起泡排序过程中,排序码的比较次数才会达到最大值。(1分)A、正确B、错误答案：B解析：

暂无解析22.在起泡排序过程中,排序码较小的元素总是向前移动,排序码较大的元素总是向后移动。(1分)A、正确B、错误答案：B解析：

暂无解析23.循环队列没有开始结点和终端结点。(1分)A、正确B、错误答案：B解析：

暂无解析24.n个元素进队列的顺序和出队列的顺序总是一致的。(1分)A、正确B、错误答案：A解析：

暂无解析25.树形结构可以看成是图状结构的一个简单特例。(1分)A、正确B、错误答案：A解析：

暂无解析26.如果树用双亲数组表示,则判断某个结点是不是其他结点的双亲是很方便的。(1分)A、正确B、错误答案：B解析：

暂无解析27.只有在线性表的初始状态为顺序排列或逆序排列的情况下,快速排序过程中,排序码的比较次数才会达到最大值。(1分)A、正确B、错误答案：B解析：

暂无解析28.若表示顺序表的一维数组各元素尚未赋值,则创建一个空顺序表的操作实际上不需要做任何事情。(1分)A、正确B、错误答案：B解析：

暂无解析29.只有在线性表的初始状态为逆序排列的情况下,简单选择排序过程中,元素的移动次数才会达到最大值。(1分)A、正确B、错误答案：B解析：

暂无解析30.逻辑结构相同的数据,可以有多种不同的存储方法。(1分)A、正确B、错误答案：A解析：

暂无解析31.如果表示图的邻接矩阵是对称矩阵,则该图一定是无向图。(1分)A、正确B、错误答案：B解析：

暂无解析32.只有在线性表的初始状态为逆序排列的情况下,起泡排序过程中,元素的移动次数才会达到最大值。(1分)A、正确B、错误答案：A解析：

暂无解析33.对于顺序栈来说,栈底元素的下标不能大于栈顶元素的下标。(1分)A、正确B、错误答案：B解析：

暂无解析34.从长度为n的顺序表中删除一个元素,所需时间都是O(n)。(1分)A、正确B、错误答案：B解析：

暂无解析35.若用不带表头结点的非循环单向链表来表示链接队列,则可以用“队首指针的值和队尾指针的值相等”作为队空的标志。(1分)A、正确B、错误答案：B解析：

暂无解析36.顺序栈是一种规定了元素进栈顺序的栈。(1分)A、正确B、错误答案：B解析：

暂无解析37.空线性表的一个特征是线性表中各结点尚未赋值。(1分)A、正确B、错误答案：B解析：

暂无解析38.对n个元素执行快速排序,如果每次分组时,元素的移动次数都是最少的,则快速排序的执行时间达到最小值O(nlog2n)。(1分)A、正确B、错误答案：B解析：

暂无解析39.只有在线性表的初始状态为顺序排列的情况下,快速排序过程中,排序码的比较次数才会达到最大值。(1分)A、正确B、错误答案：B解析：

暂无解析40.数据元素和结点是同一个概念。(1分)A、正确B、错误答案：A解析：

暂无解析41.树形结构中的每个结点至多只有一个前驱。(1分)A、正确B、错误答案：A解析：

暂无解析42.在用图示法表示树形结构时,每一条边必须画成一样长。(1分)A、正确B、错误答案：B解析：

暂无解析43.对同一个有向图来说,只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。(1分)A、正确B、错误答案：A解析：

暂无解析44.数据的逻辑结构与各数据元素在计算机中如何存储有关。(1分)A、正确B、错误答案：B解析：

暂无解析45.无论是顺序队列,还是链接队列,插人、删除运算的时间复杂度都是O(1)。(1分)A、正确B、错误答案：A解析：

暂无解析46.每个结点一般包含若干个字段。(1分)A、正确B、错误答案：A解析：

暂无解析47.单向链表中的结点只有后继,没有前驱。(1分)A、正确B、错误答案：B解析：

暂无解析48.如果树用双亲数组表示,则判断某个结点是不是其他结点的孩子是很方便的。(1分)A、正确B、错误答案：A解析：

暂无解析49.顺序表是一种有序的线性表。(1分)A、正确B、错误答案：B解析：

暂无解析50.与顺序表相比,在链表上实现顺序访问,其算法的效率比较低。(1分)A、正确B、错误答案：B解析：

暂无解析51.对图进行广度优先搜索遍历要使用队列。(1分)A、正确B、错误答案：A解析：

暂无解析52.往顺序表中插人一个元素,平均要移动大约一半的元素。(1分)A、正确B、错误答案：A解析：

暂无解析53.顺序队列中有多少元素,可以根据队首指针的值和队尾指针的值来计算。(1分)A、正确B、错误答案：A解析：

暂无解析54.连通图的生成树包含了图中所有顶点。(1分)A、正确B、错误答案：A解析：

暂无解析55.度为k的树中,每个结点至多有k-1个兄弟。(1分)A、正确B、错误答案：A解析：

暂无解析56.在哈夫曼树中,权值相同的树叶结点都在同一层上。(1分)A、正确B、错误答案：B解析：

暂无解析57.构成数据的最小单位是数据项。(1分)A、正确B、错误答案：A解析：

暂无解析58.树形结构中的每个结点都有一个前驱。(1分)A、正确B、错误答案：B解析：

暂无解析59.顺序表的长度等于元素个数与每个元素所占内存单元数之乘积。(1分)A、正确B、错误答案：B解析：

暂无解析60.如果数据元素值的大小改变了,则数据的逻辑结构也随之改变。(1分)A、正确B、错误答案：B解析：

暂无解析61.最小生成树是指边数最少的生成树。(1分)A、正确B、错误答案：B解析：

暂无解析62.在线性结构中,每个结点都有一个前驱、一个后继。(1分)A、正确B、错误答案：B解析：

暂无解析63.对n个元素执行简单选择排序,排序码的比较次数总是n(n-1)/2次。(1分)A、正确B、错误答案：A解析：

暂无解析64.顺序栈中元素值的大小是有序的。(1分)A、正确B、错误答案：B解析：

暂无解析65.只有在线性表的初始状态为逆序排列的情况下,直接插人排序过程中,元素的移动次数才会达到最大值。(1分)A、正确B、错误答案：A解析：

暂无解析66.在有向图中,各顶点的入度之和等于各顶点的出度之和。(1分)A、正确B、错误答案：A解析：

暂无解析67.栈底元素是不能删除的元素。(1分)A、正确B、错误答案：B解析：

暂无解析68.若图中两个顶点的编号分别是i和i+1,则称这两个顶点为相邻顶点。(1分)A、正确B、错误答案：B解析：

暂无解析69.若用“队首指针的值和队尾指针的值相等”作为循环顺序队列为空的标志,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,不管什么值都可以。(1分)A、正确B、错误答案：B解析：

暂无解析70.栈是一种存储方法比较特殊的线性表。(1分)A、正确B、错误答案：B解析：

暂无解析71.进栈越早的元素,出栈越晚。(1分)A、正确B、错误答案：A解析：

暂无解析72.对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定是G的生成树。(1分)A、正确B、错误答案：B解析：

暂无解析73.只要知道完全二叉树中结点的前序序列,就可以唯一地确定它的逻辑结构。(1分)A、正确B、错误答案：A解析：

暂无解析74.数据是由一些类型相同的数据元素构成的。(1分)A、正确B、错误答案：A解析：

暂无解析75.分配给单向链表的内存单元地址必须是连续的。(1分)A、正确B、错误答案：B解析：

暂无解析76.对n个元素执行快速排序,在进行第一次分组时,排序码的比较次数总是n-1次。(1分)A、正确B、错误答案：A解析：

暂无解析77.同一个结点中的各个字段类型可以不相同。(1分)A、正确B、错误答案：A解析：

暂无解析78.计算机程序处理的对象可分为数据和非数据两大类。(1分)A、正确B、错误答案：B解析：

暂无解析79.对图进行广度优先搜索遍历可以用递归算法来实现。(1分)A、正确B、错误答案：B解析：

暂无解析80.线性结构的特征之一是:开始结点和终端结点都是唯一的。(1分)A、正确B、错误答案：A解析：

暂无解析81.在动态单向链表中,每个结点总是占用一片连续的内存空间。(1