网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
- A、 1， 3， 5， 7， 9， 12
- B、 1， 3， 5， 9， 7， 12
- C、 1， 5， 3， 7， 9， 12
- D、 1， 5， 3， 9， 12， 7
参考答案
更多 “假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。A、 1， 3， 5， 7， 9， 12B、 1， 3， 5， 9， 7， 12C、 1， 5， 3， 7， 9， 12D、 1， 5， 3， 9， 12， 7” 相关考题
考题
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}
考题
下面程序的结果为#includevoid main（）{ int i;int a[3][3]={1，2，3，4，5，6，7，8，9};for（i=0;i 3;i++）cout }A．1 5 9B．7 5 3C．3 5 7D．5 9 1
考题
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
考题
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。例：序列{6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}【函数】include ＜ stdio. h ＞include ＜ conio. h ＞void jsValue( int a [10] [9] ){ int i,j,k,n,temp;int b[9];for(i=0;i＜10;i++){ temp=a[i] [0];k=8;n=0;for(j=8;j=0;j--){ if(temp ＜ a[i] [j]) (1)=a[i][j];if(temp ＞a[i] [j]) (2)=a[i][j];if(temp =a[i] [j]) (3)= temp;}for(j=0;j＜9;j++) a[i][j] =b[j];}}void main( )int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}};int i,j;(4);for(i=0;i＜10;i++) {for(j=0;j＜9;j++) {printf("%d",a[i] [j] );if((5))printf(",");}printf(" \n" );}getch( );}
考题
当执行下面的语句定义一维数组a后，此数组的所有元素为 ( ) inta[10]；A．a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[8]，a[9]，a[10]，a[10]B．a[0]，a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]C．a[0]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]，a[10]D．a[1]，a[2]，a [3]，a[4]，a [5]，a [9]，a [7]，a [8]，a [9]，a [10]，a [11]
考题
下列程序的功能是：将一个正整数序列{K1, K2,…, K9}重新排列成一个新的序列。在新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数jsValue()实现以上功能，最后调用函数writeDat()，将新序列输出到文件out.dat中。说明：程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9] 中，分别求出这10个新序列。例如：序列{6, 8, 9, 1, 2, 5, 4, 7, 3}重排后为{3, 4, 5, 2, 1, 6, 8, 9, 7}。部分源程序已给出。请勿改动主函数main() 和写函数writeDat() 的内容。#includestdio.hvoid jsValue(int a[10][9]){ } void main(){ int a[10][9]={{6,8,9,1,2,5,4,7,3} {3,5,8,9,1,2,6,4,7} {8,2,1,9,3,5,4,6,7} {3,5,1,2,9,8,6,7,4} {4,7,8,9,1,2,5,3,6} {4,7,3,5,1,2,6,8,9} {9,1,3,5,8,6,2,4,7} {2,6,1,9,8,3,5,7,4} {5,3,7,9,1,8,2,6,4} {7,1,3,2,5,8,9,4,6} }; int i,j; jsValue(a); for(i=0;i10;i++){ for(j=0;j9;j++) { printf("%d",a[i][j]); if(j=7) printf(","); } printf("\n");}writeDat(a);}void writeDat(int a[10][9]){ FILE *fp; int i,j; fp=fopen("out.dat","w"); for(i=0;i10;i++){ for(j=0;j9;j++){ fprintf(fp,"%d",a[i][j]); if(j=7) fprintf(fp,","); } fprintf(fp,"\n");} fclose(fp);}
考题
设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )A．堆排序B．初始步长为4的希尔排序C．二路归并排序D．以8为分界元素的快速排序
考题
● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。（44）A. 5，3，7，2，8，1，4，9B. 2，1，3，4，5，7，8，9C. 3，2，5，1，4，7，8，9D. 1，2，3，4，5，7，8，9
考题
二维数组初始化正确的是（）A、intarr[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；B、intarr[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}；C、intarr[][4]={1，2，3，4，5，6，7，8，9，10，11，12}；D、intarr[3][4]={{1，2，3}，{4，5}，{6}}；
考题
假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A、 3， 5， 7， 9， 12， 10， 15， 1B、 3， 5， 9， 7， 12， 10， 15， 1C、 3， 7， 5， 9， 12， 10， 15， 1D、 3， 5， 7， 12， 9， 10， 15， 1
考题
对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、 1， 3， 5， 7， 9B、 9， 7， 5， 3， 1C、 5， 3， 1， 7， 9D、 5， 7， 9， 1， 3
考题
F12L413柴油机的发火顺序是（）。A、1-5-3-8-10-7-6-11-2-9-4-12B、1-8-5-10-3-7-6-11-2-9-4-12C、1-10-3-8-7-11-6-9-2-4-12-5D、1-8-5-10-7-3-6-11-2-9-4-12
考题
道依茨柴油机BF12L513C各缸的发火顺序是（）。A、1-5-3-8-10-7-6-11-2-9-4-12B、1-8-5-10-3-7-6-11-2-9-4-12C、1-10-3-8-7-11-6-9-2-4-12-5D、1-8-5-10-7-3-6-11-2-9-4-12
考题
EQ1090点火顺序为1、5、3、6、2、4的汽油发动机采取两次调校气门法时，即第一缸和第六缸活塞处于压缩行程上止点时分别调（）。A、1、2、3、5、7、9和4、6、8、10、11、12B、1、2、3、6、8、9和4、5、7、10、11、12C、1、2、4、5、8、9和3、6、7、10、11、12D、1、2、3、7、8、9和4、5、6、10、11、12
考题
单选题对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A
1， 3， 5， 7， 9B
9， 7， 5， 3， 1C
5， 3， 1， 7， 9D
5， 7， 9， 1， 3
考题
单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。A
R={(5,1),(7,9),(1,7),(9,3)}B
R={(9,7),(1,3),(7,1),(3,5)}C
R={(1,9),(9,7),(7,5),(5,3)}D
R={(1,3),(3,5),(5,9),(7,3)}
考题
单选题假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A
3， 5， 7， 9， 12， 10， 15， 1B
3， 5， 9， 7， 12， 10， 15， 1C
3， 7， 5， 9， 12， 10， 15， 1D
3， 5， 7， 12， 9， 10， 15， 1
热门标签
最新试卷