[填空题] （1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（ ）（堆顶元素是最小元素,采用树的形式建堆）。
A.39，41，57，80，47，46        B.39，41，46，80，47，57
C.39，47，46，80，41，57        D.39，41，57，80，46，47 
（2）输出堆顶元素后,调整后的堆为（ ）。
A.41，47，46，80，57          B.41，57，46，80，47
C.41，57，80，47，46         D. 41，80，46，47，57

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

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

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

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

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

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

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

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

4、[填空题]（1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（ ）（堆顶元素是最小元素,采用树的形式建堆）。
A.39，41，57，80，47，46        B.39，41，46，80，47，57
C.39，47，46，80，41，57        D.39，41，57，80，46，47 
（2）输出堆顶元素后,调整后的堆为（ ）。
A.41，47，46，80，57          B.41，57，46，80，47
C.41，57，80，47，46         D. 41，80，46，47，57

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

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

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