通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（ ）

A．冒泡排序法

B．简单选择排序法

C．简单插入排序法

D．希尔排序法

[单选题]听力原文：冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。最简单的交换排序方法是A．快速排序B．选择排序C．堆排序D．冒泡排序

[判断题] 多维数组可以看作数据元素也是基本线性表的基本线性表。A . 正确B . 错误

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

[填空题] 线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。

[问答题]有序线性表能进行二分查找的前提是该线性表必须是__________存储的。

[主观题]（1）有序线性表能进行二分查找的前提是该线性表必须是 (1) 存储的。

[判断题] 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。A . 正确B . 错误

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该()A．元素按值有序B．构采用顺序存储结C．元素按值有序且采用顺序存储结构D．元素按值有序且采用链式存储结构

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该（）。A . 元素按值有序B . 采用顺序存储结构C . 元素按值有序，且采用顺序存储结构D . 元素按值有序，且采用链式存储结构

[单选题]设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A．n(n-1)/2B．nC．nlog2nD．log2n