【单选题】阅读下面程序,while循环的次数是 int i=0; while(i<10){ if(i="=5)break;" i++;> A、1
B、10
C、6
D、5
B、10
C、6
D、5
A、i=100; while (1) { i=i%100+1; if (i==20) break; }
B、for (i=1;;i++) sum=sum+1;
C、k=0; do { ++k; } while (k<=0);<br> D、s=3379; while (s++%2+3%2) s++;
A、int i = 1 ; while ( i < 10) System .out .print( “ ” + i) ;
B、for( int i = 1 ; i < 10 ;i ++) System .out .print( “ ” + i);
C、for( int i = 10 ; i > 0 ;i --) System .out .print( “ ” + i);
D、int i = 1 ; while (true) { System .out .print( “ ” + i); i ++ ; if ( i > 5) break ;
A、*
B、**
C、***
D、****
阅读以下说明和C代码,填充代码中的空缺,将解答填入答题纸的对应栏内。
【说明1】
下面的函数countChar(char *text)统计字符串text中不同的英文字母数和每个英文字
母出现的次数(英文字母不区分大小写)。
【C代码1】
Int countchar(char*text)
{
int i,sum=O; /*sum保存不同的英文字母数*/
char *ptr;
int c[26]={0}; /*数组c保存每个英文字母出现的次数*/
/*c[0]记录字母A或a的次数,c[1]记录字母B或b的次数,依此类推*/
ptr=(1); /* ptr初始时指向字符串的首字符*/
while (*ptr) {
if (isupper (*ptr) )
c[*ptr一’A’]++;
else &39;
if (islower (*ptr) )
c[*ptr一’a’]++;
(2); /*指向下一个与字符*/
}
for (i=0. i<26; i++ )
If(3)sum++;
return sum;
}
【说明2]
将下面C代码2中的空缺补全后运行,使其产生以下输出。
f2: f2:f2:2
f3: f3:1
【C代码2]
include
int fl (int (*f) (int)) .
int f2 (int) ;
int f3 (int) ;
int main ()
{
Printf(“%d\n”,f1(4))
Printf(“%d\n”,f1(5))
return 0;
}
int fl(int (*f) (int) }
{
int n=O;
/*通过函数指针实现函数调用,以返回值作为循环条件*/
While(6) n++
return n;
}
int f2 (int n)
{
printf ("f2: ") ;
return n*n-4;
}
int f3 (int n)
{
printf ("f3: ") ;
return n-1
}
【说明】
幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果,
然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子,则第1个将原有的一半分给第2个,第2个将原有的一半分给第3个,……,第8个将原有的一半分给第1个,这样的平分动作同时进行。若平分前,某个孩子手中的糖果是奇数颗,则必须从老师那里要一颗,使他的糖果数变成偶数。小孩人数和每个小孩的初始糖果数由键盘输入。下面的程序可求出经过多少次上述这样的调整,使每个孩子手中的糖果—样多,调整结束时每个孩子有糖果多少颗,在调整过程中老师又新增发了多少颗糖果。
【程序】
include
define N 20
int allEqual (int a[ ],int n) /*检查每个孩子手中的糖果是否一样多*/
{ iht i;
for(i=1; i<n; i++)
if(a[O]!=a[i]) return O;
return 1;
}
int a[N], b[N];
void main ()
{ int i, n, addk, loopc;
printf("Enter n((20)\n"); scanf("%d", &n);
printf ("Enter data\n");
for(i=O; i(n; i++) scanf("%d", &a[i]);
addk=O;(1);
while (2){ /*平分循环*/
loopc++;
for (i=O; i (n; i++){ /*为一次调整作准备*/
if(a[i]%2) { a[i]++;(3); }
if (i<n-1) b[i+1]=a[i]/2; else(4)
a[i]/=2;
}
for(i=O; i<n; i++)(5); /*完成一次调整*/
}
printf("调整%d次\n", loopc); printf("每个孩子有%d颗糖果\n", a[0]);
printf("调整过程中新增发%d颗糖果。\n", addk); }
阅读下列函数说明,将应填入(n)处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A,SqList B)的功能是:设A=(al,…,am)和B=(bl,…,bn)均为顺序表,"比较",两个顺序表A和B的大小。设A'和B'分别为A和B中除去最大共同前缀后的子表(例如,A=(y,x,x,z,x,z),B=(y,x,x,z,y,x,x,z),则两者中最大的共同前缀为(y,x,x,z),在两表中除去最大共同前缀后的子表分别为A′=(x,z)和B′=(y,x,x,z))。若A′=B′=空表,则A=B;若A′=空表,而B′≠空表,或者两者均不为空表,且A′的首元小于B'的首元,则AB。
提示:算法的基本思想为:若相等,则j+l,之后继续比较后继元素;否则即可得出比较结果。显然,j的初值应为0,循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果,则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqListA,SqList B)
{
//若AB,则返回1
j=0;
while(i< (1) &&j$amp;B.length);$br>
if(A.elem[j]$amp;B.elem[j])return(-1);;$br>
else if(A.elem[j]>
B.elem[j])return (1) ;
else (2) ;
if(A.length==
B.length)return(0);
else if(A.length$amp;B.length)return(-1);;$br>
else return (1) ;
}//compare
//函数1的时间复杂度是 (3) 。
【函数2说明】
函数exchange_L(SLink&L,int m)的功能是:用尽可能少的辅助空间将单链表中前m个结点和后n个结点的互换。即将单链表(a1,a2…,am,b1,b2,…,bn)改变成(b1,b2,…,bn,a1,a2,…,am)。
【函数2】
void exchange_L(SLink &L,int m)
{
if((4) &&L->next)//链表不空且m!=0
{
P=L->next;k=1;
while(k
{
P= (5) ;++k;
}
if((6) &&p->next)//n!=0时才需要修改指针
{
ha=L->next;//以指针ha记a1结点的位置
L->next=p->next;//将b1结点链接在头结点之后
p->next=NULL;//设am的后继为空
q= (7) ;//令q指向b1结点
while(q->next)q= (8) ;//查找bn结点
q->next= (9) ;//将a1结点链接到bn结点之后
}
}
}
//函数2的时间复杂度是 (10) 。
B、10
C、6
D、9
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!