2025年计算机专业基础综合真题历年真题汇编.docxVIP

2025年计算机专业基础综合真题历年真题汇编

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

一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将所选项前的字母填在答题纸指定位置上。）

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

A.队列

B.栈

C.链表

D.堆

2.设有字母序列（A,B,C,D,E,F,G），依次进行删除第一个元素的操作，得到的出队序列是（）。

A.B,C,D,E,F,G

B.C,B,D,A,F,E,G

C.E,D,C,B,A,F,G

D.G,F,E,D,C,B,A

3.对于长度为n的线性表，顺序插入和删除操作的平均时间复杂度分别为（）。

A.O(n),O(1)

B.O(1),O(n)

C.O(n),O(n)

D.O(logn),O(logn)

4.在下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

5.在一个长度为n的顺序表中，向第i个元素（1≤i≤n