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

1、[单选题]一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。

• A、18，20，36，59，26，25
• B、18，20，25，59，26，36
• C、26，18，59，20，36，25
• D、26，59，36，18，20，25

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

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

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

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

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

• A、7
• B、8
• C、9
• D、10

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

4、[判断题]对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。（ ）

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

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]

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