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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.判断题多维数组是向量的推广。