考研专业课计算机试题及答案.docxVIP

考研专业课计算机试题及答案

一、单项选择题（共10题，每题1分，共10分）

下列关于单链表的描述中，正确的是（）

A.可以随机访问链表中的任意节点

B.插入和删除操作不需要移动元素

C.链表的存储空间必须是连续的

D.链表不需要额外的指针存储空间

答案：B

解析：单链表的特点是通过指针连接节点，插入和删除操作只需要修改指针指向，无需移动元素，因此B选项正确。A选项错误，单链表只能顺序访问，无法随机访问；C选项错误，链表的存储空间是分散的，不需要连续；D选项错误，每个节点都需要额外的指针域存储下一个节点的地址，会消耗一定的存储空间。

下列排序算法中，最坏情况下时间复杂度为O(n2)的是（）

A.快速排序

B.堆排序

C.归并排序

D.基数排序

答案：A

解析：快速排序在最坏情况下（比如待排序序列已经有序），时间复杂度为O(n2)，因此A选项正确。B选项堆排序、C选项归并排序的最坏时间复杂度都是O(nlog?n)；D选项基数排序的时间复杂度为O(d(n+r))，其中d是关键字的位数，r是基数，均不属于O(n2)的范畴。

操作系统中，进程调度的基本单位是（）

A.程序

B.进程

C.线程

D.作业

答案：B

解析：进程是操作系统进行资源分配和调度的基本单位，因此B选项正确。A选项程序是静态的指令集合，不具备执行状态；C选项线程是操作系统进行调度的最小单位，而