2026年11408试卷真题及答案.docxVIP

2026年11408试卷真题及答案

第一部分单项选择题（共40小题，每小题2分，共80分）

已知某递归算法的时间复杂度递推式为T(n)=2T(n/4)+O(n)，且边界条件T(

若栈的输入序列为1,2,3,4,5，下列选项中不可能得到的合法输出序列是

A.2,1,3,5,4B.3,4,2,5,1C.1,5,2,3,4D.4,3,2,1,5

已知非空双向循环链表中p指向某节点，其直接前驱节点存在，执行下列哪组操作可以删除p节点并释放对应空间

A.p-prior-next=p-next;p-next-prior=p-prior;free(p);

B.p-next-prior=p-prior;p-prior-next=p;free(p);

C.p-prior-next=p;p-next-prior=p-prior;free(p);

D.p-next-prior=p-next;p-prior-next=p-prior;free(p);

一棵高度为4的3阶B树（根节点高度为1），其最多包含的关键字总数为

A.26B.15C.8D.27

已知二叉树的先序遍历序列为A,B,D,E,C,F,G，中序遍历序列为D,B,E,A,F,C,G，其后续遍历序列为

A.D,E,B,F,G,C,AB.D,E,B,A,F,