[判断题] 待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。（ ）

1、[单选题]一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

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

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

2、[判断题]冒泡排序是一种比较简单的插入排序方法。（ ）

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

3、[判断题]待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。（ ）

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

4、[填空题]（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

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

5、[填空题]以下直接插入排序算法对存放在a[0],a[1],···,a[n-1]中，长度为n的记录序列按关键字key由小到大排序。
void disort (NODE a[ ], int n)
{ int i,j;
NODE temp;
for (i=1;i{ temp=a[i];
j=j-1;
while (__(1)____&&temp.key{ a[j+1]= (2) ;
(3) ;
}
a[j+1]=  __(4) ;
}
}
【答案选项】
A.j--
B.j>=0
C.temp
D.a[j]

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