运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）...

单项选择题运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。

A.90，69，80，46，21，40
B.40，21，46，69，90，80
C.90，80，69，46，40，21
D.21，40，46，69，80，90

1.单项选择题采用简单选择排序，比较次数与移动次数分别为（）。

A.O（n），O（logn）
B.O（logn），0（n*n）
C.0（n*n），0（n）
D.0（nlogn），0（n）

2.单项选择题若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

A.直接插入
B.直接选择
C.堆
D.快速

3.单项选择题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

A.2
B.3
C.4
D.5

4.单项选择题二分法查找，要求线性表一定是（）。

A.顺序存储的无序表
B.链式存储的无序表
C.顺序存储的有序表
D.链式存储的有序表

5.单项选择题下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A.快速排序
B.shell排序
C.堆排序
D.冒泡排序

6.单项选择题将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A.一定会
B.一定不会
C.仍可能会
D.以上都不对

7.判断题栈和队列逻辑上都是线性表。

8.判断题单链表从任何一个结点出发，都能访问到所有结点。

9.判断题单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。

10.判断题在用单链表表示的链式队列中，队头在链表的链尾位置。