2026年计算机技术真题专项.docxVIP

2026年计算机技术真题专项

考试时间：______分钟总分：______分姓名：______

一、单项选择题（共40小题，每小题1分，共40分）

1.设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈序列为s2、s3、s4、s5、s6、s1，则栈的容量至少应该是

A.2

B.3

C.4

D.5

2.在一个单链表中，已知q所指结点是指针p所指结点的直接前驱，若在p、q之间插入结点s，则执行

A.p-next=s;s-next=q;

B.q-next=s;s-next=p;

C.p-next=s;s-next=q-next;

D.p-next=s;s-next=p;

3.下列二叉树中，完全二叉树是

A.一棵所有结点度数小于或等于2的树

B.深度为k，且有k个结点的二叉树

C.深度为k，且有k个结点的二叉树

D.深度为k，有k个叶结点的二叉树

4.对图进行遍历时，通常需要设置一个访问标志数组，其初值均为0，某顶点vi的访问标志置为1，则下列说法正确的是

A.vi已被访问过

B.vi不是连通图中的顶点

C.vi是当前正在处理的顶点

D.vi是当前顶点vi的前驱顶点

5.下列排序算法中，时间复杂度为O(nlog2n)且不稳定的是

A.归并排序

B.堆排序