队列的操作： InitQueue(&Q)：初始化队列，构造一个空队列 QueueEmpty(&Q)：判断队列是否为空，为空返回true EnQueue(&Q, x)：队列未满，则入队 DeQueue(&Q, &x)：若队列未空则出队，用x返回 GetHe...

先看栈的top指针是指向栈顶元素，还是栈顶元素的下一个位置。 如果top指向栈顶元素，那么入栈时应该先修改指针再放元素； 如果top指向栈顶元素的下一个位置，那么入栈时应该先放元素再修改指针。

在一个100阶的三对角矩阵M，其元素 m i , j ( 1 ≤ i ≤ 100 , 1 ≤ j ≤ 100 ) m_{i,j}(1\leq i\leq 100, 1\leq j \leq 100) m  i,j ​     &n...

将递归算法转换成对应的非递归算法时，通常需要使用（   ）来保存中间结果。 栈

设树中度为i(i=0, 1, 2, 3, 4)的结点数分别为ni，树中结点总数为n，而 分支数+1=n，又 分支数=树中各结点的度之和，即 n=1+n1+2n2+3n3+4n4=n0+n1+n2+n3+n4。 由题意得，n1+2n2+3n3+4n4=10+2+30+80=122，n0+n1+...

选c，快排要有中间值的，这个里面没有。冒泡和选择类似，都是第一第二个是最小和次小。可能是插入排序中的希尔排序。 堆 冒泡 选择 都是选最值

入栈加，出栈减

题目中给出条件为第六层会有八个叶结点 题中要求结点最多个数，则假设第六层结点铺满，根据题目给出条件得出第七层的叶结点。 （是否有第八层？不会有，因为第六层有八个叶结点，则第七层不能为满二叉树。若有第八层则与题目完全二叉树相矛盾） 此树的前6层（包括6层）为满二叉树，则根据公式2^(k)-1，...

栈和队列都是受限制的线性表，具体表现为栈只能再头节点后进行插入和删除

堆可以看成一棵完全二叉树：任一根节点>=左右孩子（或者<=）（大的叫大根堆，小的叫小根堆。）注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在，书上有定义的。 这题可以这么做，把结点按照完全二叉树画出来就一目了然了。显然D答案中40的孩子是60和66都比40大，而首先根节...

(rear-fornt+M)%M

C n 2n /n+1

115～118是程序算法

折半插入排序所需附加存储空间和直接插入排序相同, 从时间上比较,折半插入排序仅减少了关键字间的比较次数,而记录的移动次数不变。折半插入排序的时间复杂度仍为 (n2), 所以两者之间的不同只可能是元素之间的比较次数。

A 解析：冒泡排序，堆排序，简单选择排序经过一轮递增排序后，应当将最大值列在整个序列最后，这里显然不对。而序列恰好满足快速排序的一趟排序之后的可能结果：即以5为基准，一趟排序后，小于5的皆到了5的左侧，大于5的在其右侧。  

原a[m][n] 目标b[i][j] 行优先 loc（a0）+（i*m＋j）*k 列优先 loc（a0）+（j*m＋i）*k

无向图边数的两倍等于各顶点度数的总和。 度数总和=32,32-3*4-4*3= 8，其他度<3，则最大为2，则顶点数最少为7+8/2 = 11

题目的意思是不管怎样安排边都能保证图是连通的。6个点，如果每个顶点都与其余5个相连，即完全图，则有（6*5）/2=15条，此时一条边也加不上去了，那么在此基础上加一个点，那么只要多一条边就只能和该点连接，从而形成连通图，所以至少需要16条边使得7个顶点不管怎样安排边的连接，都能保证图连通。 &...