‍对n个不同排序码进行冒泡排序，其最大的比较次数为（）。

单项选择题‍对n个不同排序码进行冒泡排序，其最大的比较次数为（）。

A.n+1
B.n-1
C.n
D.n（n-1）/2

1.单项选择题‌已知二维数组A[6][7]的每个元素占5个字节，若按列优先存储，其起始地址为1000，则元素A[5][5]的地址是（）。

A.1205
B.1180
C.1210
D.1175

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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