[填空题] 以下函数为直接选择排序算法，对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<a[k].key) (3)_____ _;
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

1、[单选题]一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

• A、39，47，46，80，41，57
• B、41，39，46，47，57，80
• C、39，46，41，57，80，47
• D、39，80，46，47，41，57

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

2、[单选题]一组记录的关键字序列为（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

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

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

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

4、[填空题]以下直接插入排序算法对存放在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]

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

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

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