首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
2017-03-22
35
问题
使用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的花括号中填入所编写的若干语句。
#include
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<<"输入数字的位置是:"<<
fun(str,ch)<
return;
}
选项
答案
int low=0; //初始查找区间的下界 int high; int k; for(high=0;str[high]!=0;high++) //求字符串长度 while(low
ch) high=k-1; else low=k+1; } if(str[low]==ch) return low; return -1;
解析
(1)首先,初始查找区间的下界为0。
(2)然后,求得字符串长度len,上界为len-1,查找区间的中后,k=(下界+上界)/2;若list[k]等于ch,查找成功。
(3)若list[k]>ch,则新的查找区间的下界不变,上界改为k.1;否则新的查找区间的下界改为k+1,上界不变。
转载请注明原文地址:https://kaotiyun.com/show/YnAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;intmain(){intm[5],n[5],*px,*py,k;px=m;py=n
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
有如下函数模板的定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中不正确的是
下列关于关系运算的叙述中正确的是
结构化程序设计的主要特点是
判断char型变量c是否为小写字母的正确表达式是
关于二义性的描述错误的是
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是
数据库的故障恢复一般是由
有如下的函数定义:intXfun(intx){inty=x;{intx=10;y+=x;}returnx+y;}通过表达式Xfun[5]调用该函数,则得到的返回值为______。
随机试题
(2009年第170题)导致肺心病Ⅱ型呼吸衰竭患者发生呼吸性酸中毒合并代谢性碱中毒的常见病因有
常用的光谱鉴别法是
女性,30岁,已婚,放环2年,停经48天,少量阴道出血3天,突然右下腹剧烈撕裂样疼痛,血压80/40mmHg,右下腹压痛,反跳痛明显,但肌紧张不明显。妇科检查:后穹窿饱满,宫颈举痛(+),宫口闭,子宫正常大小,呈飘浮感,双附件触诊不满意,本病例最可能的诊断
【背景资料】某城市跨线桥工程,上部结构为现浇预应力混凝土连续梁,其中主跨跨径为30m并跨越一条宽20m河道;桥梁基础采用直径1.5m的钻孔桩,承台尺寸为12.0m×7.0m×2.5m(长×宽×高),承台顶标高为+7.0m,承台边缘距驳岸最近距离为1.5m
在Word应用程序的编辑窗口,常用工具栏和格式工具栏必须出现.否则某些操作将无法完成。()
以下关于表格自动套用格式的说法中,错误的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
(1)在考生文件夹下,将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中,以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5%。(3)从图书均价高于25元(含25)的出版社
TheEnglishlanguageexistsinaconditionofeverlastingdanger,itsAmericanbranchmostparticularly,assaultedasitisfrom
Asuccessfulletterandresumewillhelpyou______.Mostpeoplestillsendtheirlettersandresumesthrough______.
最新回复
(
0
)