中科星图笔试题目.docxVIP

中科星图笔试题目

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.图是一种非线性结构，但一定含有环

2.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.n（n为表长）

D.n+1

3.下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.二叉树

D.图

5.下面关于操作系统进程状态的叙述中，正确的是（）。

A.进程总是处于运行或就绪状态

B.进程创建后立即进入运行状态

C.进程等待资源时处于阻塞状态

D.进程只有等待和运行两种状态

6.下列关于虚拟内存的叙述中，错误的是（）。

A.虚拟内存可以扩大程序的逻辑地址空间