2026年计算机科学与技术笔试培训试卷及解析.docxVIP

2026年计算机科学与技术笔试培训试卷及解析

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

一、单项选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是一种先进先出的线性表

B.栈只能在栈顶进行插入和删除操作

C.栈支持随机存取

D.栈的插入和删除操作需要移动除栈顶元素外的所有元素

2.在一个无向图中，所有顶点的度数之和等于所有边数的两倍，这是因为（）。

A.每条边连接两个顶点

B.每个顶点连接一条边

C.每条边对应一个顶点

D.每个顶点对应一条边

3.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.4,2,3,1,5

D.1,2,3,4,5

4.下列数据结构中，属于非线性结构的是（）。

A.二叉树

B.栈

C.队列

D.串

5.对一组记录的关键字序列{49,38,65,97,76,13,27}进行堆排序，初始堆为（）。

A.{97,76,65,49,38,13,27}

B.{97,76,65,27,38,13,49}

C.{97,76,65,13,27,38,49}

D.{97,65,76,49,38,1