对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

第1题：

第2题：

采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

An+2

Bn

Cn-1

Dn/2

B
略

第3题：

对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

正确答案:n-1

第4题：

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

正确答案:n-1

第5题：

对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

正确答案:n-1

第6题：

10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。

正确答案:5

第7题：

在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

• A、n
• B、n/2
• C、log₂n
• D、2n

正确答案:C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

A4

B3

C5

D6

A
略

第14题：

采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

An+2

Bn

Cn-l

Dn/2

B
略

第15题：

对7个元素构成的线性表进行快速排序时，在最差情况下共需进行（）次划分。

正确答案:6

第16题：

对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。

正确答案:3

第17题：

20个元素进行冒泡法排序，通常需要进行19趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。

正确答案:10

第18题：

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用（）存储结构。

正确答案:顺序

第19题：

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。

• A、4
• B、3
• C、5
• D、6

正确答案:A

第20题：

第21题：

第22题：

第23题：