题目内容 (请给出正确答案)
[主观题]

阅读下列算法,并回答问题: (1)设串s="OneWorldOneDream",t="One",pos是一维整型数组,写出算法f3

阅读下列算法,并回答问题:

(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;

}

提问人:网友yl1988529 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“阅读下列算法,并回答问题: (1)设串s="OneWorld…”相关的问题
第1题
已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: (1)设线性表L=(21,-7,-8,19,0,-11,34,

已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:

(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;

}

点击查看答案
第2题
阅读下列算法,并回答问题: (1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L; (

阅读下列算法,并回答问题:

(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++;

}

}

点击查看答案
第3题
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下: v

假设采用动态存储分配的顺序串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);

}

点击查看答案
第4题
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(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);

}

}

点击查看答案
第5题
阅读下列对正整数关键字序列L操作的算法,并回答问题: (1)设L=(28,19,27,49,56,12,10,25,20,50),

阅读下列对正整数关键字序列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];

}

点击查看答案
第6题
阅读下列算法,并回答问题: (1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L;

阅读下列算法,并回答问题:

(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;

}

}

点击查看答案
第7题
阅读下列程序并回答问题。(1)程序的输出是()(2)将第9行改为" m=m+k; ",程序的输出是(

阅读下列程序并回答问题。

阅读下列程序并回答问题。(1)程序的输出是()(2)将第9行改为" m=m+k; ",程序的输出是(

(1)程序的输出是()

(2)将第9行改为" m=m+k; ",程序的输出是()

(3)将第6行改为"k=0;",将第9行改为" m=m+k;",程序的输出是()

点击查看答案
第8题
阅读下列材料并回答问题。 上课铃声一响.教师走进教室。他首先把课本中要演示的教具摆放在讲台上,

阅读下列材料并回答问题。

上课铃声一响.教师走进教室。他首先把课本中要演示的教具摆放在讲台上,接着宣布考试成绩,然后开始讲授新课。很快,他便发现学生难以集中注意。

(1)教师的哪些教学行为造成学生难以集中注意?

(2)运用心理学的注意规律,提出四条集中学生注意的有效措施。

点击查看答案
第9题
二叉排序树的存储结构定义为以下类型: typedef int KeyType; typedef struct node{ KeyType k

二叉排序树的存储结构定义为以下类型:

typedef int KeyType;

typedef struct node{

KeyType key; /*关键字项*/

InfoType otherinfo; /*其它数据项*/

struet node*lchild,*rchild; /*左、右孩子指针*/

}BSTNode,*BSTree;

阅读算法f33,并回答问题:

二叉排序树的存储结构定义为以下类型: typedef int KeyType; typedef st

(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);

}

点击查看答案
第10题
阅读下列材料,并回答问题。初三学生王某平时特别贪玩,经常瞒着父母逃学,学习成绩很差。班主任薛老

阅读下列材料,并回答问题。

初三学生王某平时特别贪玩,经常瞒着父母逃学,学习成绩很差。班主任薛老师采用了罚站、罚抄作业等措施均无效果,最后建议学校开除王某,理由是王某的成绩可能会影响学校中考的升学率。学校采纳了班主任的建议,将王某开除学籍。

(1)该案例涉及的法律关系主体有哪些?

(2)运用相关法律分析本案例。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信