题目内容
（请给出正确答案）
阅读下列算法，并回答问题：
(1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L,8)后的L；
(2)写出上述函数调用过程中进行元素交换操作的总次数。
void fS2(int R[],int n){
int i,t;
for(i=0;i＜n-1;i++)
while(R[i]!=i){
t=R[R[i-1];
R[R[i]]=R[i];
R[i]=t;
}
}
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“阅读下列算法，并回答问题： （1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32（L,8)后的L；”相关的问题
已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
(1)设线性表L=(21,-7,-8,19,0，-11,34,30，-10)，写出执行f30(&L)后的L状态；
(2)简述算法f30的功能。
void f30(SeqList*L){
int i,j;
for(i=j=0;i＜L—＞length;i++)
if(L—＞data[i]＞=0){
if(i!=j)L—＞data[j]=L—＞data[i];
j++;
}
L—＞length=j;
}
阅读下列算法，并回答问题：
(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；
(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；
(3)简述算法的功能。
void f30(SeqList*L,DataType x)
{
int i=0,j;
while(i＜L-＞length&&x＞L-＞data[i])i++
if(i＜L—＞length&& x==L—＞data[i]{
for(j=i+1;j＜L—＞length;j++)
L—＞data[j-1]=L—＞data[j];
L—＞length--;
}else{
for(j=L—＞length;j＞i;j--)
L—＞data[j]=L—＞data[j-1];
L—＞data[i]=x;
L—＞length++;
}
}
阅读下列算法，并回答问题：
(1)Q、Q1和Q2都是队列结构，设队列Q=(1,0,-5,2,-4,-6,9)，其中1为队头元素，写出执行f31(&Q，&Q1，&Q2)之后队列Q、Q1和Q2的状态；
(2)简述算法f31的功能。
(注：InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q1,Queue*Q2){
int e;
InitQueue(Q1);
InitQueue(Q2);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e＞=0)EnQueue(Q1,e);
else EnQueue(Q2,e);
}
}
阅读下列算法，并回答问题：
(1)设串s="OneWorldOneDream"，t="One"，pos是一维整型数组，写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值；
(2)简述算法f32的功能。
int strlen(char*s); /*返回串S的长度*/
int index(char*st，char*t);
/*若串t在串st中出现，则返回在串st中首次出现的下标值，否则返回-1*/
int f32(char*s,char*t,int pos[])
{ int i,j,k,ls,It;
Is=strlen(s);
lt=strlen(t);
if(ls==0|| It==0)return-1;
k=0;
i=0;
do {
j=index(s+i,t);
if(j＞=0)
{ pos[k++]=i+j;
i+=j+it;
}
}while(i+it＜=is&&j＞=0);
return k;
}
阅读下列对正整数关键字序列L操作的算法，并回答问题：
(1)设L=(28,19,27,49,56,12,10,25,20,50)，写出f33(L,4)的返回值；
(2)简述函数f33的功能。
int Partition(SeqList*L,int low,int high);
//对L[low…high]做划分，返回基准记录的位置，并使左部的关键字
//都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字
int f33(SeqList L,int k){
int low,high,pivotpos;
low=1;
high=L.length;
if(k＜low||k＞high)
return-1;
do {
pivotpos=Partition(&L,low,high)；//调用快速排序的划分算法
if(pivotpos＜k)
low=pivotpos+1;
else if(pivotpos＞k)
high=pivotpos-1;
}while(pivotpos!=k);
return L.data[pivotpos];
}
阅读下列程序并回答问题。
(1)程序的输出是()
(2)将第9行改为" m=m+k; "，程序的输出是()
(3)将第6行改为"k=0;"，将第9行改为" m=m+k;"，程序的输出是()
阅读下列材料并回答问题。 材料一任何科学创造、任何有意义的科学假设，都离不开一定的世界观背景，所以一般科学（）对各种知识无不研究，对于各种艺术无不擅长，他是画家、雕刻家、工程师、建筑师、物理学家、生物学家、哲学家，而且在每一学科里他都登峰造极。——丹皮尔《科学史及其与哲学和宗教的关系》 材料三所谓科学革命一般说来指的就是通行的科学理论体系的急剧转变……迄今为止，科学史上有据可查的关于物质世界的一般理论总共不过三种，分别以亚里士多德、牛顿和爱因斯坦的名字命名……但真正的科学革命，实际上只发生过两次。 ——马克壵《世界文明史》依据上述材料并结合所学知识分析第一次“科学革命”的条件有哪些？
阅读下列材料并回答问题。
上课铃声一响．教师走进教室。他首先把课本中要演示的教具摆放在讲台上，接着宣布考试成绩，然后开始讲授新课。很快，他便发现学生难以集中注意。
（1）教师的哪些教学行为造成学生难以集中注意？
（2）运用心理学的注意规律，提出四条集中学生注意的有效措施。
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下：
void strinit(HString s); //置s为空串
int strlen(HString s); //求串s的长度
void strcpy(HString to,HString from); //将串from复制到串to
void streat(HString to,HString from); //将串from联接到串to的末尾
int strcmp(HString s1,HString s2);
//比较串s1和s2的大小，当s1＜s2，s1=s2或s1＞s2时，
//返回值小于0，等于0或大于0
HString substr(HString s,int i,int m);
//返回串S中从第i(0≤i≤strlen(s)-m)个字符起长度为m的子串阅读下列算法f32，并回答问题：
(1)设串S="abcdabcd"，T="bcd"，V="bcda"，写出执行f32(S,T,V)之后的S；
(2)简述算法f32的功能。
void f 32(HString S,HString T,HString V){
int m,n,pos,i;
HString news;
strinit(news);
n=strlen(S);
m=strlen(T);
pos=i=0;
while(i＜=n-m){
if(strcmp(substr(S,i,m)，T)!=0)i++;
else{
strcat(news,substr(S,pos,i-pos));
strcat(news,V);
pos=i=i+m;
}
}
strcat(news,substr(S,pos,n—pos));
strcpy(S,news);
}
二叉排序树的存储结构定义为以下类型：
typedef int KeyType;
typedef struct node{
KeyType key; /*关键字项*/
InfoType otherinfo; /*其它数据项*/
struet node*lchild,*rchild; /*左、右孩子指针*/
}BSTNode,*BSTree;
阅读算法f33，并回答问题：
(1)对如图所示的二叉排序树T，写出f33(T,8)返回的指针所指结点的关键字；
(2)在哪些情况下算法f33返回空指针？
(3)简述算法f33的功能。
BSTNode*f33(BSTree T,KeyType x)
{ BSTNode*P;
if(T==NULL)return NULL;
p=f33(T—＞lehild,x);
if(p!=NULL)return p;
if(T—＞key＞x)return T;
return f33(T—＞rchild,x);
}
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
