计算机设计程序员考试题与答案.docxVIP

计算机设计程序员考试题与答案

一、选择题（共15题）

1.在单链表中，删除一个指定节点（非头节点且非尾节点）的时间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

答案：B

解析：单链表中每个节点仅存储后继节点指针，删除指定节点需先遍历找到其前驱节点，时间复杂度为O(n)。双向链表可通过前驱指针直接定位，时间复杂度为O(1)，但题目明确为单链表，故选B。

2.以下排序算法中，最好情况下时间复杂度为O(n)的是（）

A.快速排序B.堆排序C.冒泡排序D.归并排序

答案：C

解析：冒泡排序在待排序数组完全有序时，只需一次遍历（比较n-1次，无交换），时间复杂度为O(n)；快速排序最好情况为O(nlogn)，堆排序和归并排序无论何种情况均为O(nlogn)，故选C。

3.操作系统中，进程从就绪态转换为运行态的触发条件是（）

A.进程创建B.进程调度C.时间片用完D.等待I/O完成

答案：B

解析：就绪态进程需等待CPU资源，当操作系统的进程调度程序选中该进程并分配CPU时，进程进入运行态。A项进程创建后进入就绪态；C项时间片用完后进程从运行态回到就绪态；D项等待I/O完成后进程从阻塞态进入就绪态，故选B。

4.TCP三次握手的第三次握手报文（ACK）的主要作用是（）

A.客户端向