计算机科学与技术专业培养方案(2026).docx

计算机科学与技术专业培养方案(2026).docx

计算机科学与技术专业培养方案(2026)

一、单项选择题(每题2分,共20分)

1.在数据结构中,若一个算法的时间复杂度为O(

A.常数级

B.线性级

C.线性对数级

D.平方级

答案:C

解析:O(

2.在操作系统中,进程与程序的根本区别是?

A.程序是静态的,而进程是动态的

B.程序占用内存空间更大

C.进程只能有一个

D.程序可以并发执行

答案:A

解析:进程是程序的一次执行过程,具有动态性;程序是静态指令集合。

3.下列哪种存储结构中,删除操作的时间复杂度为$O

(1)$?

A.顺序表(基于数组)

B.单链表(已知前驱结点)

C.双链表(已知待删

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档