首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
admin
2020-05-14
84
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。 ;
二分法查找的思想是:初始查找区间的下界为0,上界为1en-1,查找区间的中后,k=(下界+上界)/2;若list[k1等于ch,查找成功;若list[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
#include<10Stream.h>
int fun(char*str,char ch)
{
}
void main()
{
char str[]={’a’,’b’,’c’,’d’,‘e’,‘f’,’g’,’h’,’i’,’j’,’k’,0};
char ch;
cout<<“请输入一个字符:”<
cin>>ch,
cout<<“输入数字的位置是:”<
return;
}
选项
答案
int low=0, //初始查找区间的下界 int high; int k ; for(high=0;str[high]!=0 ; high++) //求字符串长度 while(10w
ch) high=k一1 ; else low=k+1 ; } if(str[low]==ch) return low; 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/Vv8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数模板实参不能省略的情况说明不正确的是
不合法的main函数命令行参数表示形式是()。
重载输入流运算符>>必须使用的原型为()。
在深度为5的完全二叉树中,度为2的结点数最多为______。
执行下面语句后,输出字符“#”的个数是()。for(inti=50;i>1;--i)cout
下列叙述中正确的是
数据库的数据模型所描述的内容有三个部分,它们是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
inc或整型此题考查的是指针的声明语句。在声明语句中,变量前加“”即声明为指针类型变量,题目中变量b定义的只是普通的整型变量,不是指针,所以应填入int或整型。
若有int*x[3]:则以下表述正确的是______。
随机试题
某洗涤剂原用于洗发,后来发现它还能用来清洗半导体器件和洗丝毛类服装,于是开辟了新的市场,大大增加了销售量。以上案例采取的是()
提高产品价值最理想的途径是
红细胞比积是指
中暑的原因不包括()
粘胶短纤维无纺织物制围裙(家用)
甲公司系有限责任公司,因生产经营不善,长期亏损,不能清偿到期债务,其债权人乙公司于2013年1月1日向甲公司所在地法院申请破产,该法院依法通知了甲公司,甲公司无异议。法院受理后向甲公司发出破产裁定书,甲公司在1月5日收到后,于1月15日将公司的财产状况说明
AgingThroughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthantheyuse
阅读下面诗歌,完成下列问题。早发唐·罗邺一点灯残鲁酒醒,已携孤剑事离程。愁看飞雪闻鸡唱,独向长空背雁行。白草近关微有路,浊河连底冻无声。此中来往本迢递,况是驱赢客塞城。请赏析“独向长空背雁行”中“
简述蒙台梭利的幼儿教育的内容。
《唐律疏议·名例》:“诸断罪而无正条,其应出罪者,则举重以明轻:其应人罪者,则举轻以明重。”请运用中国法制史的知识和理论,分析上述文字并回答下列问题:(2010年一综一第69题)试结合引文材料具体解释在司法实践中应如何适用上述原则?
最新回复
(
0
)