题目内容

一组待排序记录的关键字为(46,79,56,38,40,84),则利用快速排序,以第一个记录为基准元素得到的一次划分结果为()。

A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)

查看答案
更多问题

用直接插入排序对下面四个序列进行排序(由小到大),元素比较次数最少的是()。

A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40

循环队列SQ队满的条件是()。

A. SQ->rear==SQ->front
B. (SQ->rear+1)%MAXLEN==SQ->front
C. SQ->rear==0
D. SQ->front==0

数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。

A. 选择排序
B. 冒泡排序
C. 插入排序
D. 堆排序

已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为()。

A. P->NEXT=Q->NEXT;FREE(Q);
B. Q->NEXT=P; FREE(Q);
C. Q->NEXT=P->NEXT;FREE(Q);
D. P->NEXT=S;S->NEXT=P;

答案查题题库