|
（第一章）数据的逻辑结构被形式地定义为B=(K,R),其中K是 ______的有限集合。
（第一章）数据的逻辑结构被形式地定义为B=(K,R),其中R是K上的______的有限集合。
（第一章）以下关于算法的说法不正确的是______________。
（第一章）设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是______________。
（第一章）下面程序段的时间复杂度为______int sum=0; for(i=0; i<m;i++) for(j=i;j<n;j++) s++;
（第二章）下列有关线性表的叙述中，正确的是________。
（第二章）在含有n个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的平均次数为______
（第四章）若栈采用链式存储结构,则下面的说法中正确的是________
（第四章）在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为____________。
（第二章）链表不具备的特点是____________。
（第二章）带附加头结点的双循环链表L为空表的条件是____________。
（第三章）设广义表L=（a,（b,c,d））,则L的长度与深度分别为____________。
（第四章）一个栈的输入序列为1，2，3，4，5，6下面哪一个序列不可能是这个栈的输出序列______
（第四章）循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____________。
（第四章）栈和队列的共同特点是____________。
（第四章）中缀表达式(A+B)*D+E/(F+A*D)+C的后缀形式是______
（第五章）如下图所示的4棵二叉树，_________不是完全二叉树。
（第五章）设某棵二叉树中有2000个结点，则该二叉树的最小高度为____________。
（第五章）深度为6(根的层次为1)的二叉树至多有__________结点
（第五章）二叉树的第k层的结点数最多为____________。
（第五章）如果一棵二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是__________。
（第五章）树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论__________是正确的。
（第六章）根据使用频率为5个字符设计的哈夫曼编码不可能是____________。
（第六章）下列数据结构中,不属于二叉树的是____________
（第七章）采用邻接表存储的图的广度优先遍历算法类似于二叉树的__________。
（第七章）对用邻接表表示的图进行深度优先遍历时，通常是借助_________来实现算法。
（第七章）在一个图中，所有顶点的度数之和等于图的边数的_________倍。
（第九章）对线性表进行二分查找，要求线性表必须____________。
（第十章）排序方法中，每次从未排序序列中查找值最小的元素放到已排序序列（初始时为空）的末尾，该排序方法称为____________。
（第十章）下列四种排序中，____________是空间复杂度最大的。
（第一章）数据结构分为___和物理结构两种结构。
（第一章）线性结构中元素之间存在一对一关系，而图形结构中元素之间存在___关系。
（第一章）线性结构中元素之间存在一对一关系，而树形结构中元素之间存在___关系。
（第一章）一个算法的最基本的原操作执行次数为(3n2+2nlog2n+4n-7)/(7n),则该算法的时间复杂度为___。
（第二章）链式存储结构用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系通过___间接地反映。
（第二章）向一个长度为n的顺序表中的第i个元素(1≤i≤n)之后插入一个元素时，需向后移动___个元素。
（第二章）当线性表的元素总数不固定，且很少随机存取表中元素，但插入和删除操作较多时，应采用___存储结构。
（第二章）在单链表中，要删除某一指定的结点，必须找到该结点的___结点。
（第二章）删除单链表中结点p所指向的下一个结点（假设不为空）时，应执行以下操作：第一步 q=___;
（第二章）第二步 p->next=___;
（第二章）第三步 ___;
（第三章）设广义表L=（（a,b,c））,则L的长度为___。
（第三章）设广义表L=（（a,b,c））,则L的深度为___。
（第四章）栈的特点是，与之对应后进先出，队列的特点是___。
（第四章）在栈顶进行插入删除一个元素的时间复杂度是___。
（第四章）后缀算式9 2 3 +- 10 2 / -的值为___。
（第四章）一个环形队列中共有MaxSize个单元，那么队满时共有___个元素。
（第四章）设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6,a7,a8依次通过栈S，一个元素出栈后立即进入队列Q，若8个元素出队列的次序是a3,a5,a4,a8,a7,a6,a2,a1，则栈S的容量至少应该是___。
（第五章）一棵高度为5的完全二叉树至少有___个结点。
（第五章）一棵高度为5的完全二叉树最多有___个结点。
（第五章）如果一个完全二叉树的叶子结点个数为n，则这棵二叉树的总结点数为___或___。
（第五章）设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为___。
（第七章）已知一个有向图的邻接矩阵表示，计算第i个结点的度的方法是___。
（第七章）一个图的三种存储方法中，___表示法是唯一的。
（第七章）一个图的三种存储方法中，___和___表示法是不唯一的。
（第七章）一个有n个顶点的无向连通图最少有___条边。
（第七章）一个有n个顶点的无向连通图最多___条边。
（第八章）设一个连通图G中有n个顶点e条边，则其最小生成树上有___条边。
（第十章）外排序是指在排序前后，数据在___上，排序时数据调入内存进行的排序方法。
（第十章）在选择排序、冒泡排序、归并排序中，___排序是空间复杂度最大的。
（第二章）简述顺序表和链表存储方式的特点。
（第二章）在一个单链表HL中删除指针p所指结点，应执行如下关键操作：if(________)HL = HL->next;else{q = HL;while(________)q = q->next;_____________;}delete p;请将代码补充完整。
（第四章）以下2个问题基于下面的环形队列：设环形队列Q[7]的当前状态如下，写出队列Q的队空、队满定条件及进队、出队操作的的描述语句。
（第四章）画出元素a0,a1,a2出队，元素a4,a5,a6,a7进队后队列Q的状态。
（第五章）写出下图这棵二叉树的前序遍历、中序遍历、后序遍历和层次遍历序列。
（第六章）已知一组元素为(30,46,62,27,32,49,13,45)，画出按元素排列顺序输入生成的一棵二叉搜索树，并写出在这棵二叉搜索树中查找元素49所需的元素比较次数。
（第六章）给定权值{6,7,12,10,30,25}，构造相应的哈夫曼树，要求写出构造步骤，并计算该树的带权路径长度。
（第七章）已知一个无向图的邻接表表示为：画出该图的图形表示，并写出在该邻接表存储结构下，以顶点v4为出发点进行深度优先遍历的遍历序列。
（第八章）对如下的图，用Prim算法从顶点5开始求最小生成树，写出按次序产生的边。采用 Kruscal算法产生的边次序是哪些？画出最小生成树。
（第十章）已知序列（49，39，65，97，76，13，27，49）请用插入排序写出每一趟排序的结果。
|
