itgle.com
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。【程序】Void adjust(i，n)Int i，n；{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j＜=n ){if ((j＜n) && (r[j].key＜r[j+1].k
题目
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。
【说明】
下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。
【程序】
Void adjust(i，n)
Int i，n；
{
iht k,j;
element extr;
extr=r[i];
k=i;
j=2*i;
while (j＜=n )
{if ((j＜n) && (r[j].key＜r[j+1].key))
(1);
if (extr. key＜r[j].key)
{
r[k]=r[j];
k=j;
(2);
}
else
(3);
}
r[k]=extr;
}
/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/
void heapsort (r,n)
list r;
int n;
{
int i,1;
element extr;
for (i=n/2;i＞=1;- -i)
(4); /* 建立初始堆*/
for (k--n;k＞=2;k- -)
{
extr=r[1];
r[1]=r[k];
r[k]=extr;
(5);
}
}
相似考题
更多“ 阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经”相关问题
-
第1题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【程序2.1说明】
求所有满足如下条件的三位数：它除以11得的商等于它各位数字的平方和。例如 550，除以11商为50，50=52+52+02。
【程序2.1】
void main()
{
int i, j,n,s;
for(i=100;i＜=999;i++)
{
n=i;
j=n/11;
s=0;
while((1))
{
(2)
n/=10;
}
if((3))
printf("%d\t",i);
}
}
【程序2.2说明】
本程序输入一字符串，将其中的大写字母改变成小写字母。
【程序2.2】
void main()
{
int i=0;
char s[120];
scanf("%s",s);
while((4))
{
if((5))
s[i]=s[i]- 'A'+'a';
i++;
}
printf("%s\n",s);
}
正确答案：(1)n (2)s=s+(n%10)*(n%10)； (3)j==s (4)s[i] (5)s[i]＞='A'&&s[i]='Z'
(1)n (2)s=s+(n%10)*(n%10)； (3)j==s (4)s[i] (5)s[i]＞='A'&&s[i]='Z' 解析：本题考查C语言中一些运算的实现。
在程序2.1中要求求出满足如下条件的所有三位数：它除以11得的商等于它各位数字的平方和。要想求出所有结果，我们应该对每个三位数进行计算来判断它是否符合题目中的要求，只有在除以11的商等于各位数字的平方和时，才是我们要求的数。
有了上述分析后，我们再来看程序2.1的代码，代码中首先声明了几个临时变量 i,j,n,s。接下来是一个循环，其目的是对从100到999的所有三位数来进行运算。再接下来的代码是将当前的这个三位数存放在变量n中，将除以11得到的商存放在i中。
第(1)空所在的位置是循环的判断条件，根据我们上面的分析和整个程序代码来看，这个循环应该是用来计算三位数中各位数字的平方和用的，再看循环中语句n/=10，其作用是将n的值除以10，因为n是整型变量，保存数据时是直接去除小数点后面的数而只保留前面的整数部分，这个操作其本质是对数字降位，去除最低位(个位)。在对其进行此操作前应该对数字中的最低位进行求平方计算，这也应该是第(2)空的任务，要求个位数的方法是n%10，因此，第(2)空答案应该是“s=s+(n%10)*(n%10)”。第(1)空用来判断数n在变化后是否还有值，答案为n。
第(3)空所在的位置是条件选择语句的条件，如果此条件成立，就输出变量i的值， i中存放的是当前参与计算的三位数，只有满足除以11得的商等于它各位数字的平方和的三位数才能被输出，那么条件选择语句中的条件应该是判断除以11得的商是否等于它各位数字的平方和。因此，第(3)空的答案为i==s。
在程序2.2中要求将输入的一字符串中的大写字母改变成小写字母，那么我们首先要了解C语言中大小写字母的转换规则。在C语言中字母的运算其实是字母对应的 ASCII码码值的运算，其中小写字母a对应的ASCII码值为97，a后面的小写字母的ASCII码值依次增加1，而大写字母A的ASCII码值为65，A后面的大写ASCII码值也依次增加。这样，我们就知道了小写字母比对应的大写字母的ASCII码值大32，在将小写字母转化为大写字母时，我们只要相应地将小写字母的ASCII码值减去32或加上32的相反数即可。
下面，我们来看程序2.2的代码，在代码中，声明了一个长度为120的字符型数组 S存放输入的字符串，下面有一个循环语句，第(4)空是循环语句的循环条件，结合整个程序，我们可以知道，循环语句要实现字符串中大写字母改变成小写字母的功能，所以循环的条件应该是判断在操作时是否取到了字符，而字符是存放在数组中的，因此，此空答案应该是“s[i]”。第(5)空是一个条件选择语句的条件，如果条件成立就执行将大写字母改变成小写字母操作，因此，是判断取到的字符是否为大写字母，所以此空答案为s[i]＞='A'&&s[i]='Z'。 -
第2题：
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。
【说明】
阅读下面几段C++程序回答相应问题。
比较下面两段程序的优缺点。
①for (i=0; i＜N; i++ )
{
if (condition)
//DoSomething
…
else
//DoOtherthing
…
}
②if (condition) {
for (i =0; i＜N; i++ )
//DoSomething
}else {
for (i=0; i ＜N; i++ )
//DoOtherthing
…
}
正确答案：程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断并且程序无法循环“流水”作业使得编译器无法对循环进行优化处理降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。
程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断，并且程序无法循环“流水”作业，使得编译器无法对循环进行优化处理，降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。 -
第3题：
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
该程序运行后，输出下面的数字金字塔
【程序】
include<stdio．h>
main ()
{char max，next；
int i；
for(max=′1′；max<=′9′；max＋＋)
{for(i=1；i<=20- (1) ；＋＋i)
printf(" ")；
for(next= (2) ；next<= (3) ；next＋＋)
printf("％c"，next)；
for(next= (4) ；next>= (5) ；next--)
printf("％c"，next)；
printf("＼n")；
}
}
正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。 -
第4题：
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。
【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树。
【函数】
BitTree *createbt(BitTree *bt)
{
BitTree *q;
struct node *s[30];
int j,i;
char x;
printf("i,x=");
scant("%d,%c",&i,&x);
while(i!=0 && x!='$')
{
q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点
(1);
q-＞lchild=NULL;
q-＞rchild=NULL;
(2) ;
if ((3))
{
j=i/2; // j为i的双亲结点
if(i%2==0)
(4); //i为j的左孩子
else
(5); //i为j的右孩子
}
printf("i,x=");
scanf("%d,%c",&i,&x);
}
return s[i];
}
正确答案：(1)q-＞data=x (2)s[i]=q (3)i!=1 (4)s[j]-＞lchild=q (5)s[j]->rchild=q
(1)q-＞data=x (2)s[i]=q (3)i!=1 (4)s[j]-＞lchild=q (5)s[j]->rchild=q 解析：本题考查二叉树的构造。
题目要求构造一棵二叉树，而二叉树的性质如下：如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层，每层从左到右)，则对任一结点i(1≤i≤n)，有：
(1)如果i=1，则结点i无双亲，是二叉树的根；如果i＞1，则其双亲是结点[i/2]。
(2)如果2i＞n，则结点i为叶子结点，无左孩子：否则，其左孩子是结点2i。
(3)如果2i+1＞n，则结点i无右孩子；否则，其右孩子是结点2i+1。
下面我们来看程序。程序中声明了一个结点指针数组，用来保存生成的树中结点。用从键盘输入的方式来确定要插入的字符x和此结点在二叉树中的位置i(这个位置是指在完全二叉树中编号的位置)。
第(1)空是在生成一个新结点后的操作，生成了一个新结点后，自然要将从键盘输入的字符x值存放进来，以及修改结点的两个指针域。程序中指针域都赋了空，因此，第(1)空的任务应该是将字符x写进来，因此，此空答案为q-＞data=x。
第(2)空是在对结点完成操作后的操作，根据题目意思，生成的结点应该要保存到数组s中，此数组是一个指针数组，保存结点时，是将结点的地址保存进数组中相应的位置，因此，此空答案为s[il=q。
第(3)空是条件判断语句的条件，结合下面的程序可以知道，此条件语句用来判断当前结点是不是根结点，如果不是，才执行条件语句中的内容。根据上面的分析，如果i=1，则结点i无双亲，是二叉树的根，因此，此空的答案为i!=1。
第(4)空处后面有注释，说明i是j的左孩子结点，这个时候我们应该让j结点的左孩子指针指向结点i，此空就是要实现这一功能。而结点，j被存放在数组s中的第j个位置，因此，此空答案为s[i]-＞lchild=q。
从程序中很容易看出，第(5)空与第(4)空功能相似，只是说i是j的右孩子结点，因此，让j结点的右孩子指针指向结点乙此空答案为s[j]-＞rchild=q。 -
第5题：
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树算法。
【函数】
BTCHINALR *createbt ( BTCHINALR *bt )
{
BTCHINALR *q;
struct node1 *s [30];
int j,i;
char x;
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
while (i!=0 && x!='$')
{ q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点
(1);
q-＞1child = NULL;
q-＞rchild = NULL;
(2);
if((3);)
{j=i/2 //j为i的双亲结点
if(i%2==0
(4) //i为j的左孩子
else
(5) //i为j的右孩子
}
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); }
return s[1]
}
正确答案：(1)q-＞data=x (2) s[i]=q (3) i!=1 (4) s[j]-＞1child=q (5) s[j]-＞rchild=q
(1)q-＞data=x (2) s[i]=q (3) i!=1 (4) s[j]-＞1child=q (5) s[j]-＞rchild=q