2026年高校计算机科学与技术专业编程题库冲刺押题.docxVIP

2026年高校计算机科学与技术专业编程题库冲刺押题

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

一、选择题（每题2分，共20分）

1.以下哪个选项不属于基本数据类型？（）

A.int

B.float

C.String

D.boolean

2.在单链表中，删除一个节点时，至少需要修改几个节点的指针域？（）

A.0

B.1

C.2

D.3

3.下列排序算法中，平均时间复杂度最低的是？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.若一个二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为？（）

A.DCBA

B.DCAB

C.BACD

D.BCAD

5.下列关于栈的描述，错误的是？（）

A.栈是先进先出（FIFO）的线性结构

B.栈具有插入和删除操作

C.栈具有特定的栈顶和栈底

D.栈的操作遵循LIFO（后进先出）原则

6.以下哪个算法属于分治法策略？（）

A.冒泡排序

B.二分查找

C.选择排序

D.堆排序

7.在C/