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

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

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

1.以下关于线性表的说法，正确的是（）。

A.线性表的长度是线性表所占用的存储空间的大小

B.线性表的长度是线性表中元素的个数

C.线性表的长度是线性表中数据元素的最小值

D.线性表的长度是线性表中数据元素的最大值

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

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

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

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

D.s-next=q;q-next=s;

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

A.队列

B.树

C.栈

D.线性表

4.栈的插入和删除操作都在栈的同一端进行，这一端称为（）。

A.顶

B.底

C.栈底

D.栈顶

5.一个递归算法必须包括（）。

A.递归部分

B.迭代部分

C.终止条件和递归部分

D.初始化部分

6.下列关于二叉树遍历的说法，正确的是（）。

A.