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

阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] 下面程序用来将打乱的单词还原

阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。

[说明]

下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ryt、try、tyr、ytr、yrt),但考虑到破译速度,采用如下方法。

注意到单词列表中不存在组成字符完全相同的单词(如Hack12与Hack21包含完全相同的字符),因此将单词中的字符进行重组再进行比较,例如,try单词重组为rty(按ASCⅡ码顺序),这样不管打乱的单词是什么顺序,只要是由r、t、y三个字母组成的均破译为try,大大提高破译速度。程序中借助二叉排序树以进一步提高查找效率,二叉排序树左子树(如果有)上的节点对应的值均小于根节点的值,右子树(如果有)上的节点对应的值均大于根节点的值。

函数中使用的符号定义如下:

#define NumberofWords 1275//单词总数

#define MaxLength 10//最长单词所含字符数

char WordList[NumberofWords][MaxLength];//存储单词列表

int cmp(Node *q,Node *p);//q与p比较。p小,返回负值;P大返回正值:相等,返回0

typedef struct Node(//二叉树节点

char *eleLetters;//重组后的字符串

int index;//对应单词表中的下标

struct Node *lChiId,*rChiid;//左右子节点

}Node;

[C代码]

void reCompose(Node *p,char *temp)

//重纰,亦即将temp字符串中的字符升序排序,存储于p节点中

//采用直接插入排序法

{

char c;

strcpy(p->eleLetters,temp);//

int len=strlen(temp);

int i,j,k;

for(i=0;i<len-1;i++){

k=i;

for(j=i+1;j<lan;j++){

if(p->eleLetters[j]<P->eleLetters[k])k=J;

}

if((1) ){

C=P->eleLetters[i];

P->eleLetters[i]=P->eleLetters[k];

P->eleLetters[k]=c;

}//if

}//for

};

int find(Node &root,char *temp)

//在二叉排序树root中查找与temp匹配的单词。

//若匹配返回相应单词在WordList中下标;若查找失败,返回-1

{

Node *P,*q;

int flag;

P=(2);//临时存储

reCompose(p,temp);//将temp重组

q=&root;

while((flag=(3))&&q !=NULL){

if(flag<0){//搜索左子树

q=q->lChiid;

}else(//搜索右子树

q=q->rChild;

}

}//while

if(flag==0){//找到匹配的,保存下标

return (4);

}

}

if((5) ){//查找失败

printf("cant unscramble the following word:%s",temp);;

return -1;

}

};

(1)

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。 …”相关的问题

第1题

单位负责人不得指使会计机构、会计人员()。A.伪造会计凭证 B.变造会计凭证C.伪造、变造会计账簿 D.

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务会计报告

点击查看答案

第2题

单位负责人不得指使会计机构、会计人员()。A.伪造会计凭证B.伪造会计凭证C.伪造、变造会计账簿

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.伪造会计凭证

C.伪造、变造会计账簿

D.提供虚假的财务会计报告

点击查看答案

第3题

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务报表

点击查看答案

第4题

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务会计报告

点击查看答案

第5题

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务会计报告

点击查看答案

第6题

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务会计报告

点击查看答案

第7题

单位负责人不得指使会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假财务会计报告

点击查看答案

第8题

单位负责人不得指使会计机构、会计人员()。

A.提供虚假财务会计报告

B.伪造、变造会计账簿

C.变造会计凭证

D.伪造会计凭证

点击查看答案

第9题

单位负责人不得授意、指使、强令会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假的财务报告

点击查看答案

第10题

单位负责人不得授意、指使、强令会计机构、会计人员()。

A.伪造会计凭证

B.变造会计凭证

C.伪造、变造会计账簿

D.提供虚假的财务报告

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

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

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

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