格家网络笔试题.docxVIP

格家网络笔试题

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

一、选择题（每题2分，共30分）

1.下列数据结构中，最适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.线性表

2.设有数组`A[0...n-1]`，使用快速排序算法对它进行排序，下列说法正确的是？

A.每次划分后，基准元素左右两侧子数组的大小一定相等

B.平均情况下时间复杂度为O(n^2)，最坏情况下为O(nlogn)

C.是一种不稳定的排序算法

D.必须使用额外的存储空间

3.在单链表L中，删除*p*所指的结点（假设*p*不是尾结点），应该执行以下哪个操作？

A.p-next=p-next-next;

B.p-data=p-next-data;

C.q=p-next;p-data=q-data;p-next=q-next;deleteq;

D.q=p;p=p-next;deleteq;

4.下列关于操作系统进程状态的描述，错误的是？

A.就绪状态：进程已准备好运行，但由于其他进程正在占用CPU，暂时不能运行。

B.运行状态：进程正在CPU上执行。