首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
admin
2020-06-29
54
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
二分法查找的思想是:初始查找区间的下界为0,上界为len-1,查找区间的中后,k=(下界+上界)/2;若list[k]等于ch,查找成功;若list[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
1 #include
2 int fun(char*str,char ch)
3 {
4
5 }
6 void main()
7 {
8 char str[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’,’k’,0);
9 char ch;
10 cout<<"请输入一个字符:"<
11 Cin>>ch;
i2 cout<<"输入数字的位置是:"<
13 return;
14 }
选项
答案
1 int low=0 ; //初始查找区间的下界 2 int high; 3 int k; 4 for(high=0;str[high]!=O ; high++) //求字符串长度 5 while(low
ch) 11 high=k一1; 12 else low=k+1; 13 } 14 if(str[10w]==ch) 15 return low; 16 return -1 ;
解析
根据题干中给出的二分法查找思想,从已给部分源程序的main主函数开始入手,核心函数int fun(char*str,char ch)中的ch参数为输入的字符,其中返回值为ch所在的位置。
[解题思路]
(1)首先,初始查找区间的下界为0。
(2)然后,求得字符串长度len,上界为len-1,查找区间的中后,k-(下界+上界)/2;若list[k]等于ch,查找成功。
(3)若list[k]>ch,则新的查找区间的下界不变,上界改为k.1:否则新的查找区间的下界改为k+1,上界不变。
转载请注明原文地址:https://kaotiyun.com/show/O48p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于C++语言的描述错误的是
C++源文件中包含的输入/输出头文件为()。
下列程序的输出结果为( )。 int fun(int n){ if(n==0)return 1; else return n*fun(n-1): return 0; } void main()
下面这个程序的结果是#include<iostream.h>classA{private:inta;public:v
下列有关抽象类和纯虚函数的叙述中,错误的是()。
阅读下面程序:#includefun(inta,intb){intc;c=a+b;returnc;}voidmain(){intx=6,y
下列选项中,正确的C++表达式是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数re
以下关键字用来声明类的访问权限的是
下面描述中不属于软件需求分析阶段任务的是
随机试题
A.双侧语音震颤增强B.一侧语音震颤减弱C.双侧语音震颤减弱D.胸膜摩擦感E.一侧胸廓扩张受限且语音震颤减弱或消失阻塞性肺气肿()
试述社会意识的相对独立性原理,并说明它对我国中国特色社会主义文化建设的指导意义。
关于安全生产地方性法规的法律效力,下列说法中,正确的是()。
期权和期权类衍生产品是最复杂而且种类较多的金融衍生品,由于它们具有较好的结构特性,在风险管理和产品开发设计中得到广泛运用。()
下列关于我国仲裁制度的表述中,符合《仲裁法》规定的有()。
某公司2016年净利润为3000万元,利息费用100万元,平均所得税税率为25%,折旧与摊销250万元,营业现金毛流量为()万元。
《工部作法则例》成书于()。
教材特点:《只拣儿童多处行》是一篇文质兼美的散文,写了冰心奶奶在颐和园所碰到的春游的儿童,表现了儿童富有生气、活泼欢快的情态,表达了冰心奶奶对少年儿童的喜爱以及所寄托的希望。片段实录:特级教师孙双金老师在执教这一课时,是这样揭
甲为某国有企业出纳,为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元,委托总经理办公室秘书丙将15万元交给乙,并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。八天后,乙将收受钱款一事报告了公司总经理,
已知f2(x)=,且f(x)为可导正值函数,则f(x)=________。
最新回复
(
0
)