[判断题] n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。（ ）

1、[单选题]一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（ ）。

• A、79，46，56，38，40，84
• B、84，79，56，38，40，46
• C、84，79，56，46，40，38
• D、84，56，79，40，46，38

• 点击查看答案
• 进入题库做题

2、[单选题]一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。

• A、18，20，36，59，26，25
• B、18，20，25，59，26，36
• C、26，18，59，20，36，25
• D、26，59，36，18，20，25

• 点击查看答案
• 进入题库做题

3、[填空题]（1）对关键字序列（56，51，71，54，46，106），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
 A.46，51，56，54，71，106           B.56，51，54，46，71，106
 C.46，51，54，56，71，106           D.56，51，46，54，71，106
（2）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，经过(2,2)归并的结果序列为（ ）。
A.30，57，60，80，47，39，41，46      
B.47，,60，57，80，30，39，41，46
C.41，57，60，80，30，39，47，46       
D.47，57，60，80，30，39，41，46

• 点击查看答案
• 进入题库做题

4、[填空题]（1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（ ）（堆顶元素是最小元素,采用树的形式建堆）。
A.39，41，57，80，47，46        B.39，41，46，80，47，57
C.39，47，46，80，41，57        D.39，41，57，80，46，47 
（2）输出堆顶元素后,调整后的堆为（ ）。
A.41，47，46，80，57          B.41，57，46，80，47
C.41，57，80，47，46         D. 41，80，46，47，57

• 点击查看答案
• 进入题库做题

5、[填空题]（1）一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 37，32，40，42，62，92           B.32，37，40，42，62，92
C.32，37，40，62，42，92            D.42，37，40，62，32，92
（2）利用筛选过程把序列（42，82，67，102，16，32，57，52）建成初始堆（小根堆）为（ ）。
A.42，16，67，52，82，32，57，102
B.16，32，42，52，82，57，67，102
C.16，42，32，52，82，67，57，102
D16，32，82，52，42，102，67，57

• 点击查看答案
• 进入题库做题