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

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

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

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

2、[单选题]一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。

• A、16，25，48，35，79，82，23，36，40，72
• B、16，25，35，48，23，40，79，82，36，72
• C、16，25，35，48，79，82，23，36，40，72
• D、16，25，35，48，79，23，36，40，82，72

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

3、[判断题]在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。（ ）

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

4、[判断题]18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行8次元素间的比较。（ ）

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

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

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