更多"设有关键码序列(Ｑ, Ｇ, Ｍ, Ｚ, Ａ, Ｎ, Ｂ, Ｐ, Ｘ, "的相关试题:
[单项选择]对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序．
D. 快速排序
[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是( )。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。
A. 23，13，51，57，66，26，81，69，76
B. 13，23，26，5I，57，66，81，76，69
C. 23，13，51，57，26，66，81，69，76
D. 23，13，5I，57，8l，26，66，69，76
[单项选择]设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
A. (2，5，12，14，6，8，10，15，19，47，11，9)
B. (2，12，5，6，8，10，15，19，47，11，14，9)
C. (14，12，5，6，8，10，15，19，47，11，2，9)
D. (5，6，8，10，15，19，47，11，2，9，14，12)
[单项选择]设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为
A. (15，2，4，18，16，5，8，24，17，9，13，25)
B. (2，9，4，25，15，16，13，18，17，5，8，24)
C. (9，4，16，15，2，13，18，17，5，8，24，25)
D. (9，16，4，25，2，15．，13，18，5，17，8，24)
[填空题]设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。
[单项选择]下列哪一个关键码序列不符合堆的定义
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X
[单项选择]下列（）关键码序列不符合堆的定义。
A. A，C，D，G，H，M，P，Q，R，X
B. A，C，M，D，H，P，X，G，O，R
C. Q，D，P，R，C，Q，X，M，H，G
D. A，D，C，M，P，G，H，X，R，Q
[单项选择]对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。
A. 2次
B. 3次
C. 4次
D. 5次
[填空题]对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【 】。
[单项选择]待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70) ，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
A. 3
B. 5
C. 7
D. 9
[单项选择]设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？
A. 3
B. 5
C. 7
D. 9
[单项选择]待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
A. 3
B. 5
C. 7
D. 9
[单项选择]待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
A. 2
B. 3
C. 4
D. 5
