在二维数组中，每个数组元素同时处于两个向量中，即行向量和列向量。因此，正确答 案是：C. 2

选B 错因：想反了，栈底在数组尾，出栈自然是top++;   这种题  数组栈 data[1...n]  认为数组下标就是从1~n  （初始栈顶在下标n，表示top指向元素的下一个位置）

KMP——下标从0开始情况：i = start - 1; 函数kmp实现串的模式匹配，请在空格处将算法补充完整。 int kmp(sqstring *s,sqstring *t,int start,int next[]){ int i=start-1,j...

前提是没有头结点，第一个节点就是数据节点。D 在每次在链表头（栈顶）插入后，都需要遍历到表尾，修改表尾指针指向新插入的节点。时间复杂度O(n)，这是不可接受的。

三元组行列标号是从1开始。——没有第0行0列

2i 知道是求左孩子，还是写的右孩子的公式

删除 的是p的后继节点 ==> A  √ 不是p的后继的后继节点！看清楚！ ==> B  × 所以选A  不选B

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（） 解: n个节点的树的总边数为n-1条   n   =    n0+   n1+   n2 +&...

遍历长度为m的单链表到表尾，再更新指针==>O(m)

子树有严格的左右之分，且度不超过2的树是二叉树。二叉树的定义是每个节点至多只有两棵子树，且子树有左右之分。 在二叉树中，左子树和右子树是严格区分的，不能随意交换左子树和右子树的位置。 因此，满足这些条件的树可以被认为是二叉树。

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构 题目说的是 ...顺序存储结构...

具有3个结点的二叉树有五种形态。分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。其中根-（一左一右）只有两层，其他的都是三层 给出二叉树的节点数n，求树的种数：卡特兰数   错因：①以为节点关键字也进行区分②没有想到根-左-右；根-右-左的两种情况

删首：移动(n - 1) 删尾：移动 0 平均：(n - 1) / 2

题目中先说的rear = 0，后说的front = 3 看成了front = 0，rear = 3了

以下是Dijkstra算法的基本步骤： 从起始节点开始，把起始节点的距离设为0，其它节点的距离设为无穷大。 对图中每个节点，如果存在从当前节点到它的边并且通过这条边到达它的距离小于当前记录的距离，就更新记录的距离。 选取下一个未访问过且距离最小的节点，继续步骤2。...

严蔚敏教材标准写法是：       *s.top++ = e; 即：*s.top = e;  *s.top = *s.top + 1; 这个栈的结构定义： typedef struct Stack { int* top; // 栈顶...

选择最小元素的过程实际上是一个不断比较并更新当前最小元素的过程。 初始化时，我们可以假设第一个元素是当前最小的。然后，我们需要将每一个其他元素与当前最小元素进行比较，并在必要时更新当前最小元素。 因此，我们需要进行2n-1次比较。

错因：没往常规的进出栈问题上想，没理解题意，被情景搞晕 ——就是常规的进出栈问题 选C

直接插入排序的工作原理是，从第二个元素开始，将每一个元素插入到前面已经排序的序列中的适当位置。 在最坏情况下，即输入序列为逆序时，每次插入都需要比较当前元素与前面所有已经排序的元素， 因此，比较的次数是1+2+3+...+(n-1)，即n(n-1)/2次。

装填因子 = 表中记录长 / 表长 堆积严重了，平均查找长度自然长。链地址法是，开放定址法也是。 没有说堆积现象只限于开放定址法