‎稀疏矩阵的常见物理存储方法有（）。

单项选择题‎稀疏矩阵的常见物理存储方法有（）。

A.二维数组
B.三维数组
C.散列表
D.三元组

1.单项选择题顺序表第一个元素的存储地址为90，每个元素占两个字节，则第7个元素的起始地址为（）。

A.102
B.104
C.98
D.100

2.单项选择题‍图的邻接表存储方式实际上属于（）方法。

A.顺序存储
B.索引存储
C.散列存储
D.链式存储

3.单项选择题图的邻接矩阵存储方式实际上属于（）方法。

A.索引存储
B.散列存储
C.顺序存储
D.链式存储

4.单项选择题若深度为4的完全二叉树第4层有4个叶结点，则该二叉树一共有（）个结点。

A.11
B.10
C.9
D.8

5.单项选择题‏下列属于矩阵的压缩存储使用的方法的是（）。

A.三元组
B.邻接表
C.链式存储
D.邻接矩阵

6.单项选择题‌一个队列的入队序列是1，3，5，7，9，则出队的输出顺序只可能是（）。

A.1，3，5，7，9
B.1，5，9，3，7
C.9，7，5，3，1
D.9，5，1，7，3

7.单项选择题从访问上来看，单向链表是一种（）的存储结构。

A.索引存取
B.散列存取
C.随机存取
D.顺序存取

8.单项选择题从资源分配角度对设备进行分类时，常见的三类设备不包括（）。

A.共享设备
B.字符设备
C.独占设备
D.虚拟设备

9.单项选择题发生缺页中断而内存中又没有空闲块时，需将内存中的一些页面置换出去，即页面淘汰。常见的页面淘汰算法不包括（）。

A.最近最久不用页面淘汰
B.FIFO
C.轮转淘汰
D.最近最少使用页面淘汰

10.单项选择题下列关于信号量的描述，不正确的是（）。

A.互斥信号量的初值一定为1
B.若信号量S为负，S的绝对值可以代表等待该资源的进程数量
C.若信号量S为正，S的值可以代表可用资源的数量
D.进程执行过程中，互斥信号量可以为负