26考研408统考第2套模拟题

1. 已知带头结点的非空链表L，头指针为h，指针p指向L中任意非尾结点，执行代码后操作结果是（ ）
   q = p->next; p->next = q->next; q->next = p; if (p == h->next) h->next = q;
   A. 将q所指结点插入到p所指结点之前
   B. 将p所指结点插入到q所指结点之前
   C. 将q所指结点移动到链表头部
   D. 将p所指结点移动到q所指结点之后
   答案：A
   解析：p为非尾结点，q为其后继。操作中p跳过q指向q的后继，q指向p，形成q→p→原q的后继结构，若p为首元结点则更新h->next为q，即q插入p前。
2. 与中缀表达式(a-b)c+d/e等价的前缀表达式是（ ）
   A.+ * a – b c / d e
   B. + – a b c / d e
   C. – a b + c / d e
   D.+ * – a b c / d e
   答案：D
   解析：中缀式运算优先级为a-b、d/e先算，(a-b)c、+d/e最后算。前缀式将运算符提前，左侧子表达式为 – a b c（(a-b)c），右侧为/ d e（d/e），整体为+ * – a b c / d e。
3. 已知二叉树T的中序遍历序列为…q…v…p…，v有左孩子，右孩子未知。下列关于q、p与v关系的叙述正确的是（ ）
   A. q是v左子树的最右节点，因此q没有右孩子
   B. p是v右子树的最左节点，因此p没有左孩子
   C. q是v右子树的最左节点，因此q没有左孩子
   D. p是v左子树的最右节点，因此p没有右孩子

答案：A
解析：中序遍历左→根→右，v的左子树中序序列最后一个节点是左子树最右节点，其右子树必为空（否则右孩子会出现在v前），故q无右孩子。

1. 关于无向图邻接多重表中(ivex, ilink, jvex, jlink)顶点度的描述，正确的是（ ）
   A. 顶点的度等于该顶点在所有边节点中作为ivex的出现次数
   B. 每个边节点对其ivex和jvex关联的两个顶点的度各贡献1
   C. 若某顶点的ilink链为空，则该顶点的度一定为1
   D. 边节点的ilink和jlink指向的边节点必属于不同顶点
   答案：B
   解析：邻接多重表每条边节点关联ivex和jvex两个顶点，每条边使两顶点各加1度，故B正确。A错误（可能作为jvex），C错误（ilink空不代表无jlink边），D错误（ilink可指向同一顶点其他边）。
2. 下列数据结构中，适合直接使用折半查找的是（ ）
   A. 有序循环链表 B. 有序数组 C. 哈希表（关键字有序） D. 平衡二叉树
   答案：B
   解析：折半查找需随机访问，有序数组支持下标直接访问；循环链表、哈希表、平衡二叉树依赖指针或哈希函数，无法直接定位中间元素。