数据结构练习卷含答案

第页数据结构练习卷含答案1.下列叙述中正确的是A、在栈中，栈顶指针的动态变化决定栈中元素的个数B、在循环队列中，队尾指针的动态变化决定队列的长度C、在循环链表中，头指针和链尾指针的动态变化决定链表的长度D、在线性链表中，头指针和链尾指针的动态变化决定链表的长度【正确答案】：A解析：暂无解析2.下列叙述中正确的是A、结点中具有两个指针域的链表一定是二叉链表B、结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C、二叉树只能采用链式存储结构D、循环链表是非线性结构【正确答案】：B解析：暂无解析3.设二叉树如下则后序序列为A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH【正确答案】：C解析：暂无解析4.设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，

则循环队列中的元素个数为A、不确定B、49C、51D、50【正确答案】：A解析：暂无解析5.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A、3B、6C、8D、12【正确答案】：D解析：暂无解析6.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为A、32B、46C、48D、49【正确答案】：C解析：暂无解析7.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A、16B、10C、6D、4【正确答案】：A解析：暂无解析8.在具有2n个结点的完全二叉树中，叶子结点个数为A、nB、n+1C、n-1D、n2【正确答案】：A解析：暂无解析9.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为A、CBEDAB、CBADEC、EDCBAD、EDABC【正确答案】：D解析：暂无解析10.下列与队列结构有关联的是A、函数的递归调用B、数组元素的引用C、多重循环的执行D、先到先服务的作业调度【正确答案】：D解析：暂无解析11.下列关于线性链表的叙述中，正确的是A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上说法均不正确【正确答案】：C解析：暂无解析12.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为A、33B、14C、32D、19【正确答案】：A解析：暂无解析13.某系统结构图如下图所示该系统结构图的宽度是A、5B、4C、2D、1【正确答案】：A解析：暂无解析14.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层

从左到右）的序列为A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF【正确答案】：A解析：暂无解析15.下列叙述中正确的是A、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B、在循环队列中，队尾指针的动态变化决定队列的长度C、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数【正确答案】：A解析：暂无解析16.下列叙述中正确的是A、线性链表可以有多个指针域B、有两个以上指针域的链表是非线性结构C、只有一个指针域的链表一定是线性结构D、线性链表最多可以有两个指针域【正确答案】：A解析：暂无解析17.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为ABCDEFGHIJB、DGHEBIJFCAC、JIHGFEDCBAD、GHIJDEFBCA【正确答案】：A解析：暂无解析18.对下列二叉树进行前序遍历的结果为A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ【正确答案】：C解析：暂无解析19.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退

栈操作后，top=20，则栈中的元素个数为A、30B、20C、m-19D、m-20【正确答案】：C解析：暂无解析20.下列排序法中，最坏情况下时间复杂度最小的是A、堆排序B、快速排序C、希尔排序D、冒泡排序【正确答案】：A解析：暂无解析21.下列关于栈叙述正确的是A、栈顶元素最先能被删除B、栈顶元素最后才能被删除C、栈底元素永远不能被删除D、栈底元素最先被删除【正确答案】：A解析：暂无解析22.下列排序法中，每经过一次元素的交换会产生新的逆序的是A、快速排序B、冒泡排序C、简单插入排序D、简单选择排序【正确答案】：A解析：暂无解析23.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为A、15B、60C、30D、120【正确答案】：D解析：暂无解析24.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操

作后，top=m+1，则栈中的元素个数为A、不可能B、m+1C、0D、m【正确答案】：A解析：暂无解析25.下列叙述中正确的是A、有的二叉树也能用顺序存储结构表示B、有两个指针域的链表就是二叉链表C、多重链表一定是非线性结构D、顺序存储结构一定是线性结构【正确答案】：A解析：暂无解析26.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为A、105B、55C、15D、75【正确答案】：A解析：暂无解析27.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是A、0B、1C、188D、不可能有这样的二叉树【正确答案】：A解析：暂无解析28.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)2的是A、堆排序B、快速排序C、简单插入排序D、冒泡排序【正确答案】：A解析：暂无解析29.设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是A、寻找最大项B、堆排序C、快速排序D、顺序查找法【正确答案】：A解析：暂无解析30.下面属于整数类I的实例的是A、229B、0.229C、229E-2D、"229”【正确答案】：A解析：暂无解析31.下列叙述中正确的是A、对数据进行压缩存储会降低算法的空间复杂度B、算法的优化主要通过程序的编制技巧来实现C、算法的复杂度与问题的规模无关D、数值型算法只需考虑计算结果的可靠性【正确答案】：A解析：暂无解析32.下列叙述中正确的是A、所谓有序表是指在顺序存储空间内连续存放的元素序列B、有序表只能顺序存储在连续的存储空间内C、有序表可以用链接存储方式存储在不连续的存储空间内D、任何存储方式的有序表均能采用二分法进行查找【正确答案】：C解析：暂无解析33.下列叙述中正确的是A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D、以上说法均不正确【正确答案】：C解析：暂无解析34.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3