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

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

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

单项选择题‌一个队列的入队序列是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

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

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

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

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

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

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