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

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

A.n-1

B.1

C.log2n

D.趟数不确定

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

(58)

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

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

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

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

A.n-i

B.n-i+1

C.n-i-1

D.i

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。