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

个元素平均需要移动的元素数为（）。

A.nB.（n-1）/2C. N/2D.Log n

●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

(58)

A．从表中任意结点出发都能遍历整个链表

B．对表中的任意结点可以进行随机访问

C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同

D．第一个结点必须是头结点

对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)

B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)

C．(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)

D．(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

A.O(n)和 O(log n)

B.O(logn)和 O(n^2)

C.O(n^2)和 O(n^2)

D.O(nlogn)和 O(n)