对下列4个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( ).A.1,3,5,7,9 B. 9,7,5,3,1 C. 5,3,1,7,9 D. 5,7,9,1,3
查看答案
26.设有5000个元素,希望用最快的速度地选出前10个最大的元素,采用( )方法最好。快速排序 B.堆排序 C.希尔排序 D.归并排序
判定一个顺序栈S(栈空间大小为n)为空的条件是S->top!=0. ( )
A. 对
B. 错
对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。( )
A. 对
B. 错
特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储。( )
A. 对
B. 错