还剩12页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
一个栈的输入序列为则下列序列中不可能是栈的输出序列的是
8.12345,参考答案:54132输入序列为可以变为时，经过的栈操作为
9.abc,cba参考答案栈在（）中应用
10.参考答案会达式,值;其他都是;递归调用;子程序调用第五章测试将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果
1.参考答案:栈一个对象如果（）由它自身来定义（或描述），则称其为递归
2.参考答案部分的下面哪种情况不能用递归来实现
3.参考答案直接插入排序一个递归函数能够正确运行的必要条件是
4.参考答案有递归出口在递归函数的递归调用过程中问题的规模是
5.参考答案逐渐变小的一个递归算法必须包括
6.参考答案终止条件和递归部分在将一个函数的实现从递归实现改为非递归实现时，一般需要用到下列哪个数据结构？
7.参考答案:栈若实现一个未加入任何优化的递归版本的斐波那契序列实现，该递归版本实现的时间复杂度和空间复杂度是怎样的不考虑整数溢出和机器的内存限制
8.参考答案时间复杂度02八n,空间复杂度0n某递归算法的递归关系式为那么它所对应的时间复杂度为
9.tn=2*tn/2 0n,参考答案on*log n采用递归方式对顺序表进行快速排序下列关于递归次数的叙述中，正确的是
10.参考答案京归次频与每次划分后得到的分区的处理顺序无关第六章测试队列是一种（）的线性表
1.参考答案先进先出对于循环队列
2.参考答案其他说法都不对一个队列的入队序列是则队列的输出序列是
3.1,2,3,4,参考答案1,2,3,4允许对队列进行的操作有
4.参考答案删除队头元素队列的“先进先出”特性是指
5.参考答案:每次从队列中删除的总是最早插入的元素队列的结构属于
6.参考答案限制存取点的线性结构用链接方式存储的队列，在进行删除运算时
7.参考答案葭尾足针可能都要修改循环队列的队满条件为
8.参考答案sq.rear l%maxsize==sq.front若以作为双端队列的输入序列，则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是
9.1234参考答案:
4231.循环队列存放其元素值，用和分别表示队头和队尾，则当・前队列中的元素数是10a[
0.m-l]front rear参考答案（）rear-front m%m第七章测试在二叉树的第层上至多有结点（）
1.i参考答案2i-1设某哈夫曼树中有个结点，则该哈夫曼树中有（）个叶子结点
2.199参考答案100下述二叉树中，（）满足性质从任一结点出发到根的路径上所经过的结点序列按其关键字有序
3.参考答案:哈夫曼树下列陈述中正确的是
4.参考答案二叉树中最多只有两棵子树，并且有左右之分深度为的二叉树至多有个结点
5.5参考答案:31如果初始时树为空树，通过逐个向阶树中插入新结点以下说法正确的是，
6.b-3b-8,28,40,80,50,90,85,150,120,200参考答案删除90时〉需要将150放入其双亲结点中;树中插入85时,结点需要分裂在下列表述中，是错误的
7.参考答案:对nn0个顶点的网,求出权最小的n-1条边便可构成其最小生成树;平衡二叉树的左右子树的结点数之差的绝对值不超过1;含有一个或多个空格字符的串称为空串以下不是平衡二叉查找树的是
8.参考答案b /b•树;哈夫曼树数据库索引经常使用树以下关于树的描述，错误的是哪一项
9.b b 参考答案b 树空间复杂度低于b树二叉树是每个结点最多有两个子树的树结构，假设一棵二叉树的高度为所有结点的度为或为则关于此树拥有的最少节点个数，下列选项正确的是
10.m,0,2,参考答案:2m-l第八章测试二叉排序树中左子树上所有结点的值均（）根结点的值
1.参考答案:下列描述中不符合二叉排序树特点的是
2.下面关于线性表的叙述错误的是（）
1.参考答案线性表采用顺序存储便于插入和删除操作的实现链表不具备的特点是
2.参考答案可随机9问任一结点线性表是具有个（）的有限序列
3.n参考答案:数据兀素在一个长度为的顺序表中，在第个元素之前插入一个新元素时，需向后移动（）个元素
4.n i参考答案:n-i 1对线性表进行二分查找时，要求线性表必须
5.参考答案以顺序方式存储，且结点按关键字有序排序下述哪一条是顺序存储结构的优点
6.参考答案存储密度大若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间
7.参考答案:顺序表静态链表中指针表示的是（）
8.参考答案下一元素地址指针的全部作用就是（）
9.参考答案指向某结点单链表的一个存储结点包含（）参考答案
10.数据域和链域第三章测试设一组初始记录关键字序列（）以第一个记录关键字为基准进行一趟快速排序的结果为
1.5,2,6,3,8,5参考答案3,2,5,6,8排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法称为
2.参考答案:插入排序快速排序方法在（）情况下最不利于发挥其长处
3.参考答案要排序的数据已基本有序对个不同的数据进行冒泡排序，实现从小到大排序，在下列哪种情况下比较的次数最多（）
4.n参考答案从大到小排列好的在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是
5.参考答案直接选择排序关于排序算法，下列说法错误的是:
6.参考答案:快速排序的最坏时间复杂度是on*logn下列排序算法中存储消耗最大的是？
7.参考答案归并排序以下哪种排序算法在最坏情况下的时间复杂度最小
8.参考答案归并排序待排序元素规模较小时，宜选取哪种排序算法效率最高
9.参考答案:冒泡排序若用冒泡排序对关键字序列进行从小到大的排序，所需进行的关键字比较总次数是
10.{108642},参考答案:10第四章测试一个栈的进栈序列是则栈的不可能的输出序列是
1.a,b,c,d,e,参考答案:dceab设计一个判别表达式中左、右括号是否配对出现的算法，采用数据结构最佳
2.参考答案:栈和顺序栈相比，链栈有一个比较明显的优势是参考答案
3.通常不会出现栈满的情况栈的插入和删除操作在
4.参考答案:栈顶若以和分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是
5.s x参考答案:sssxxsxx对于栈操作数据的原则是（）
6.参考答案:后进先出若一个栈的输入序列为输出序列的第一个元素是则第个输出元素是
7.l23…i,j参考答案:不确定的。
个人认证
优秀文档
