题目内容

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()

A,D,C,R,F,Q,M,S,Y,P,H,X
B. P,A,C,S,Q,D,F,X,R,H,M,Y
C. F,H,C,D,P,A,M,Q,R,S,Y,X
D. H,C,Q,P,A,M,S,R,D,F,X,Y

查看答案
更多问题

()的邻接矩阵是对称矩阵

A. 有向图
B. 无向图
C. AOV网
D. AOF网

用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()

A. 相同
B. 前者大于后者
C. 前者小于后者
D. 无法比较

快速排序最不利于发挥其长处的情况是()

A. 待排序的数据中含有多个相同值
B. 待排序的数据已基本有序
C. 待排序的数据量太大
D. 被排序的数据数量为奇数

在线索二叉树中,一个结点是叶子结点的充要条件为()

A. 左、右线索标志均为0
B. 左、右线索标志均为1
C. 左线索标志为0,右线索标志为1
D. 左线索标志为1,右线索标志为O

答案查题题库