软件设计师题库及讲解.docxVIP

软件设计师题库及讲解

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

在下列线性表的存储结构中，插入和删除操作的时间复杂度稳定为O(1)的是（）

A：顺序存储的线性表

B：带头指针的单链表

C：双向循环链表

D：静态链表

答案：C

解析：顺序存储的线性表插入删除需移动大量元素，时间复杂度为O(n)，A错误；单链表插入删除需遍历找到前驱节点，最坏时间复杂度为O(n)，B错误；双向循环链表可直接定位前后节点，插入删除仅需修改指针指向，时间复杂度为O(1)，C正确；静态链表本质是数组模拟的链表，仍需遍历找到位置，时间复杂度为O(n)，D错误。

下列排序算法中，最坏情况下时间复杂度最低的是（）

A：冒泡排序

B：快速排序

C：归并排序

D：简单选择排序

答案：C

解析：冒泡排序最坏时间复杂度为O(n2)，A错误；快速排序最坏时间复杂度为O(n2)，B错误；归并排序无论最好最坏，时间复杂度均为O(nlogn)，C正确；简单选择排序最坏时间复杂度为O(n2)，D错误。

操作系统中，进程的三种基本状态是（）

A：就绪、运行、阻塞

B：等待、就绪、终止

C：运行、终止、挂起

D：就绪、阻塞、挂起

答案：A

解析：进程的三种核心基本状态为就绪态（等待CPU调度）、运行态（占用CPU执行）、阻塞态（等待某事件发生），挂起和终止是衍生状态，故A正确，其余选项包含衍生状态或错误状态组合。

数据库中，