工学
填空题完成下列折半插入排序算法。 Void binasort（struct node r[MAXSIZE]，int n） {for（i=2；i else low=mid+1 ； } for（j=i-1；j>=low；j- -）r[j+1]=r[j] ； r[low]=（） ； } }
题目
参考答案和解析
相似问题和答案
第1题：
有以下程序
#include
struct NODE
{ int num; struct NODE *next; };
main（）
{ struct NODE *p,*q,*r;
p=（struct NODE*）malloc（sizeof（struct NODE））;
q=（struct NODE*）malloc（sizeof（struct NODE））;
r=（struct NODE*）malloc（sizeof（struct NODE））;
p->num=10; q->num=20; r->num=30;
p->next=q;q->next=r;
printf（"%d＼n ",p->num+q->next->num）;
}
程序运行后的输出结果是
A．10
B．20
C．30
D．40
第2题：
有以下程序：
#inClude ＜stdlib.h＞
struct NODE{
int num；
struct NODE *next；
}；
main()
{ Struct N00E *p，*q，*r；
int sum；0；
p=(struct NODE *)malloc(sizeof(struct NODE))；
q=(struct NODE *)malloc(sizeof(struct NODE))；
r=(struct NODE *)malloc(Sizeof(struct NODE))；
p-＞num=1；q-＞num=2；r-＞num=3；
p-＞next=q；q-＞next=r；r-＞next=NULL；
sum+=q-＞next-＞num；sum+=p-＞num；
printf("%d\n"，sum)；
}
执行后的输出结果是
A．3
B．4
C．5
D．6
解析：本题中定义了一个结点structNODE，在主函数中定义了三个结点变量指针p、q和r，接着通过malloc函数分配了三个结点并让p、q和r分别指向他们，再接着给p、q和r所指向的结点的hum域赋值为1、2、3，然后让结点p指向q，让q指向r，r指向NULL。显然q-＞next-＞num的值为指针r所指向结点的num域的值为3，p-＞num的值为指针p所指向结点的num域的值为1，故最后输出s的值为3+1=4。所以，4个选项中选项B符合题意。
第3题：
下列程序的运行结果为【14】
#include <stdio.h>
#include <string.h>
struct A
{int a;char b[10];double c;};
void f (struct A *t);
main()
{struct A a=(1001,”ZhangDa”,1098,0);
f(&a);printf(“&d,&s,&6,if\n”,a.a,a.b,a.c);
}
void f(struct A *t)
{strcpy(t->b,”ChangRong”); }
（14）1001,ChangRong,1098.0
第4题：
有以下程序 #include＜stdio.h＞ void f(int *p,int *q); main() { int m=1,n=2,*r=&m; f(r, &n); printf("%d,%d",m,n); } void f(int*p,int*q) {p=p+1; *q=*q+1;) 程序运行后的输出结果是______。
A．1,3
B．2,3
C．1,4
D．1,2
解析：本题主要考查函数实参和形参之间的传递，C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只能由实参传绐形参，而不能由形参传回来给实参。f(r&n)把n的地址传递给q，通过地址传递的函数可以有返回值，因此，n的值为q的返回值3，又因为p是形参变量没有返回值，所以m的值没有改变，因此，选项A是正确的。
第5题：
有以下程序：
#include ＜stdio.h＞
#include ＜stdlib.h＞
struct NODE
{ int num;
struct NODE *next;
};
main()
{ struet NODE *p,*q,*r;
int sum=0;
p=(struct NODE *) malloc(sizeof(struct NODE));
q=(struct NODE *) malloc(sizeof(struet NODE));
r=(struct NODE *) malloc(sizeof(struct NODE));
P- ＞num=1;q- ＞num=2;r-＞num=3;
p- ＞next=q;q- ＞next=r;r- ＞next=NULL;
sum + =q- ＞next- ＞num;sum + =P- ＞num;
printf("%d\n",sum);
}
执行后的输出结果是( )
A．3
B．4
C．5
D．6
解析：程序中q-＞next=r，所以q-＞next-＞num即为r-＞num，值为3，而p-＞num=1，所以sum=3+1=4。
第6题：
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。
[说明]
下面程序实现十进制向其它进制的转换。
[C++程序]
include"ioStream.h"
include"math.h"
include
typedef struct node {
int data;
node*next;
}Node;
Class Transform.
{
DUDlic:
void Trans(int d,int i); //d为数字;i为进制
void print();
private:
Node*top;
};
void Transform.:Trans(int d,int i)
{
int m,n=0;
Node*P;
while(d＞0)
{
(1);
d=d/i;
p=new Node;
if(!n){
p-＞data=m;
(2);
(3);
n++;
}
else{
p-＞data=m;
(4);
(5);
}
}
}
void Transform.:print()
{
Node*P;
while(top!=NULL)
{
p=top;
if(p-＞data＞9)
cout＜＜data+55;
else
cout＜＜data;
top=p-＞next;
delete p;
}
}
(1) m=d%i (2) top=p (3) top-＞next=NULL (4) p-＞next=top (5) top=p 解析：本题考查C++编程，主要考查了链表的使用。
所有的问题只出在函数Trans中，它的功能是完成将十进制数d转换为任意进制i的数，并存在数组中。函数中首先定义了一个指向链表结点的指针，然后开始进行转换，进制转换应该是一个很常见的问题，就是不断的求模运算，所以(1)处应填入“m=d%i”。然后，我们要把求模的结果保存到链表结点中，并使链表首指针指向该结点，结点中指向下一个结点”的指针设为空，所以(2)处应填入“top=p”，(3)处应填入“top-＞next=NULL”。由于求模运算是从低位到高位逐位求出的，所以在我们在进行完第二次求模运算后，应该将第二次运算的结果放到链表首位，所以(4)处应填入“P-＞next=top”，(5)处应填入“top=p”。
第7题：
下列程序的运行结果为【 】。
include＜stdio.h＞
include＜string.h＞
{ int a; char b[10]; double c; };
void f (struct A *t);
main()
{ struct A a={1001,"ZhangDa",1098.0};
f(&a) ; printf("%d,%s,%6.lf\n",a.a,a.b,a.C);
}
void f(struct A*t)
{ strcpy(t-＞b, "ChangRong");}
1001,ChangRong,1098.0 解析：本题主要考查结构体变量赋初值，刚一开始给a赋值1001，b数组什"zhangDa"，c赋值1098.0，由于被调函数中引用了结构体成员b，因此在使用strcpy时，strcpy(字符数组1，字符串2)，作用是将字符串2复制到字符数组1中， b数组变成了"ChangRong"，所以在最后输出时，结果为：1001,ChangRong,1098.0。
第8题：
下列程序的运行结果为【 1 4 】
#include <stdio.h>
#include <string.h>
struct A
{int a; char b[10];double c;};
void f(struct A *t);
main()
{ struct A a={1001,"ZhangDa",1098.0};
f(&a); printf("%d,%s,%6.1f\n",a.a,a.b,a.c);
}
void f(struct A *t)
{ strcpy(t->b,"ChangRong");}
第9题：
以下程序运行后的输出结果是【 】。
struct NODE
{int num；struct NODE *next；
}；
main()
{struct NODE s[3]={{1，'\0'}，{2，'\0'}，{3，'0'}}，*p，*q，*r;
int sum=0；
s[0]．next=s+1；s[1]．next=s+2；s[2]．next=s；
p=s； q=p-＞next； r=q-＞next；
sum+=q-＞next-＞num； sum+=r-＞next-＞next-＞num；
printf("%d\n",sum)；
}
5 解析：程序通过语句“s[0].next=s+1；s[1].next=s+2；s[2].next=s；”将结构体变量s中各结点链接成了一个循环链表，即最后一个结点的指针域指向了头结点(s[2].next=s；)，整个链表形成一个环，并通过语句“p=s；q=p-＞next；r=q-＞next；”将结构体指针变量p、q、r指向了各结点，具体结构如下图：
故本题输出的sum=3+2=5。
第10题：
有以下程序
#include＜stdlib．h＞
struct NODE
{ int num；stmct NODE*next；}；
main()
{ struct NODE*p，*q，*r；
p=(struct NODE*)malloc(sizeof(struct NODE))；
q=(struct NODE*)malloc(sizeof(struct NODE))；
r=(struct NODE*)malloc(sizeof(struct NODE))；
p-＞num=10；q-＞num=20；r-＞num=30；
p-＞next=q；q-＞next=r；
printf(“%d\n”，p-＞num+q-＞next-＞num)；
}
程序运行后的输出结果是
A．10
B．20
C．30
D．40
解析：主函数中首先定义了三个结构体指针变量p，q，r。然后调用内存分配函数分别为其分配地址空间，程序中变量q-＞num的值为20，指针变量q-＞next指向指针变量r，r-＞num的值为30，所以变量q-＞next-＞num的值为30，因此，表达式q-＞ num+q-＞next-＞num的值为20+30=50。