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

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

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

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

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

4、[填空题]（1）一组记录的关键字序列为（45，40，65，43，35，95），利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A.35，40，65，45，35，95
B.35，40，65，43，45，95
C.35，40，43，45，65，95
D.35，40，45，43，65，95
（2）对上述序列利用直接插入排序，逐次插入过程中，共进行了（ ）次元素间的比较。
A. 8
B.11    
C.9     
D.10

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

5、[填空题]以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序。
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
{
int i,j,k;
NODE temp;
for( i=1; i<= ___(1)_____; i++)
{
k=i;
for( j=i+1;j<= _(2)_ _ _; j++)
if(a[j].key if( i!=k)
{
temp=a[i];
(4)___ __;
(5)__ __;
}
}
}
【答案选项】
A.n
B.a[i]=a[k]
C.k=j
D.a[k]=temp
E. n-1

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