首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
33
问题
使用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全国计算机二级
相关试题推荐
若执行下面的程序时,从键盘上输入3和4,则输出结果是main(){inta,b,s;cin>>a>>b;s=a;if(a<B)s=b;s=s*s;cout<<s<<e
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。例如:abcdc
开发大型软件时,产生困难的根本原因是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)在类TestClass中定义name为字符串类型,age为整型,请在注释//********1********之后添加语
下列选项中,正确的C++表达式是
下列选项中,不是重载函数调用时选择依据的是
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
下列选项中,与实现运行时多态性无关的是
下列符号中不属于C++关键字的是()。
随机试题
根据问题的清晰性分类,研究性学习中涉及的问题多属于_______问题。
欧莱雅集团公司的“欧莱雅一美宝莲”“欧莱雅一兰蔻”等品牌采取的品牌策略是【】
前列腺增生发生排尿困难的程度主要决定于
一小儿体重9kg,身高75cm,头围46cm。此小儿的年龄是
农用地初步划分级别的方法有()。
()是考察项目计算期内偿债能力的指标。
海岸线l附近的救生员A发现海中有溺水者B,于是前往营救,他们的位置如图所示,救生员到海岸线的最短距离AC和溺水者到海岸线的最短距离BD均为10米,CD=米,现在有三条营救线路:(1)折线ACB;(2)线段AB;(3)折线ADB。已知救生员跑步的速度是
HowtheUnitedStatesbecamethemostprosperoussocietyintheworldhasalwaysbeensuchahotspotissue.Certainlong-standin
Thepercentageof【C1】______hiredfortenuredpositionsatHarvardUniversity’sFacultyofArtsandScienceshasdeclined【C2】
ForAmericans,timeismoney.Theysay,"Youonlygetsomuchtimeinthislife;you’dbetteruseitwisely."The【B1】______wil
最新回复
(
0
)