2026年计算机软件技术基础冲刺试卷及答案.docxVIP

2026年计算机软件技术基础冲刺试卷及答案

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

一、单项选择题（每题2分，共30分。下列每题选项中，只有一项是符合题目要求的。）

1.在下列数据结构中，适合于插入和删除操作的是（）。

A.队列

B.栈

C.链表

D.数组

2.若线性表采用顺序存储结构，删除表中的第i个元素（1≤i≤n），则需要向前移动（）个元素。

A.i

B.i-1

C.n-i

D.n-i+1

3.在二叉搜索树中，任何一个非叶结点的值均大于其左子树上所有结点的值，且小于其右子树上所有结点的值，这是二叉搜索树的（）性质。

A.完全性

B.哈夫曼性

C.搜索性

D.二分性

4.下列关于算法时间复杂度表示法的叙述中，正确的是（）。

A.算法执行的时间与问题的规模无关

B.大O表示法描述的是算法执行时间上界

C.算法的时间复杂度只与语句频度有关

D.算法的时间复杂度表示算法执行步骤的数量

5.下列关于进程状态的叙述中，错误的是（）。

A.进程状态包括就绪、运行和等待（阻塞）

B.进程由运行状态变为就绪状态可能是因为时间片用完

C.