[判断题] n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。（ ）

1、[单选题]对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。

• A、3
• B、4
• C、5
• D、6

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

2、[单选题]对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。

• A、n-1
• B、n
• C、n+1
• D、log2n

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

3、[单选题]已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。

• A、16，28，34，54，73，62，60，26，43，95
• B、28，16，34，54，62，73，60，26，43，95
• C、16，28，34，54，62，60，73，26，43，95
• D、28，16，34，54，62，60，73，26，43，95

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

4、[填空题]（1）对关键字序列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为（ ）。
A.30，28，46，36，69，74       B.28，30，36，46，69，74
C.28，30，46，36，69，74       D. 30，28，36，46，69，74
（2）用冒泡法对上述序列排序，经过两趟冒泡的结果序列为（ ）。
A.36，28，30，46，69，74       B.36，46，28，20，69，74
C.38，36，30，46，69，74      D. 28，36，30，46，69，74

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

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

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