首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
admin
2020-06-29
93
问题
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
二分法查找的思想是初始查找区间的下界为0,上界为len-1,查找区间的中部后,k=(下界+上界)/2;若list[k]等于
ch,查找成功;若1ist[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填人所编写的若干语句。
试题程序:
#include
int fun(char*str,char ch)
{
}
void main()
{
char str[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’,’k’};
char ch;
cout<<"请输入一个字符:"<
cin>>ch:
cout<<"输入字符的位置是:"<
return;
}
选项
答案
int low=0; //初始查找区间的下界 int high; int k; for(high=0;str[high]!=0.high++) //求字符串长度 while(low(high) //循环判断字符位置 { k=(low+high)/2: if(str[k]==ch) return k; else if(str[k]>ch) high=k-1; else low=k+1: } if(str[low]==ch) return tow; return -1;
解析
本题首先初始查找区间的下界为0,然后求得字符串长度len,上界为len-1,查找区间的中部后,k=(下界+上界)/2;若tist[k]等于ch,查找成功。若list[k])ch,则新的查找区间的下界变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。
转载请注明原文地址:https://kaotiyun.com/show/mbyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char木des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=“aBc
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成列操作,将类的定义补充完整,实现以下功能:(1)完成CBook类构造函数,对整型变量ID和作者Author进行赋值,请在注释∥********1********后添
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,hatn)实现将两个数组合并。这两个数组已经有序,按照由d,N大的顺序排列。
若有函数原型声明为"voidfun(int*x,int&y,intz=3);",下列叙述中,错误的是
下列关于基类和派生类关系的叙述中,正确的是
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
在数据库系统中,数据模型包括概念模型、逻辑模型和
下列选项中,正确的C++表达式是
数据库设计中反映用户对数据要求的模式是( )。
下列关于this指针的叙述中,正确的是()。
随机试题
患者,叶某,男,67岁,退休教师,诊断“肺癌晚期”入院,入院后患者诉说胸痛难以忍受,沉默寡言,眉头紧锁,咳嗽频繁并有气喘,难以交流。请问作为主管护士:你应了解哪些主观因素影响其疼痛?
属于营养必需氨基酸的是
A.枸橼酸乙胺嗪B.吡喹酮C.阿苯达唑D.甲硝唑E.蒿甲醚
专利实施许可合同的被许可人无权允许合同规定以外的任何单位或者个人实施该专利。( )
购入材料时支付的增值税进项税额和进口关税均应计入采购成本。()
某生产企业(一般纳税人)因意外事故损失外购钢材30万元.保险公司词查后同意赔付4万元,其余损失已报经税务机关同意扣除。则该企业确定应纳税所得额时正确的有()。
地坛又名方泽坛,始建于明代,呈正方形。()
神舟七号载人飞船飞行的圆满成功告诉世界,中国不是一个只能生产鞋、袜子、打火机的国家.还可以制造宇宙飞船,“中国制造”在世界市场上的底气也因此而变强。由此可以反映出来的经济学道理是()。
你作为审计人员,去一家企业审计一笔财务资金的线索。企业的财务经理李明一直沉默不语,你怎么和李明沟通?请现场模拟。
Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C
最新回复
(
0
)