2026年计算机科学专项训练及解析.docxVIP

2026年计算机科学专项训练及解析

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

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

1.一个栈的入栈序列是a,b,c,d,e，则栈的不可能输出序列是

A.edcba

B.decba

C.dceab

D.abcde

2.在一个无序单链表中，若删除指针p所指节点的后续节点，则需要执行的语句是

A.p=p.next;p.next=p.next.next;

B.p.next=p.next.next;p=p.next;

C.p.next.next=p.next;p=p.next;

D.p.next=p.next.next;

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为ACBFEGD，则该二叉树的高度为

A.3

B.4

C.5

D.6

4.对一组数据{5,2,9,6,1}进行堆排序，初始建堆后，堆顶元素为

A.1

B.2

C.5

D.9

5.在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？

A.1

B.2

C.3