首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
43
问题
使用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;classA{public:A(inti,intj){
函数定义为Fun(int&i),变量定义n=100.则下面调用正确的是
虚函数必须是类的【】。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
有如下程序#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,
对建立良好的程序设计风格,下面描述正确的是
有如下程序:#includeusingnamespacestd;classGrandChild{public:GrandChild(.){strcpy(name,”Unknown”);}eonstchar*getName()const{
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则
有如下的函数定义:intXfun(int*a,intn){intX*a;for(int*pa=a+1;paif(*pa>x)x=*pa;retumx;}若在执行了语句:intx[5]
随机试题
网络连接设备中,______是用来实现不同类型的网络之间互联的。
HCO3-在肾小管细胞管腔面被重吸收的方式是()。
稽留热是指体温持续在39℃~40℃,达数天或数周,24h波动范围<1℃。()
(),银监会正式批准中国邮政储蓄银行开业。
企业自有资金的筹集可以采取以下哪种筹资方式()。
阅读下面材料,回答问题。研究者设计了一个“两绳问题”的实验。在一个房间的天花板上悬挂两根相距较远的绳子,被试无法同时抓住。这个房间里有一把椅子、一盒火柴、一把螺丝刀和一把钳子。要求被试把两根绳子系住(如图2—3所示)。问题解决的方法是:把钳子作为
教科书的构成除了目录、课文外,还可以包括()。
根据行政许可法的规定,行政许可分为一般许可、特许、核准和登记四类。()
华某系江塘市某化工厂制剂车间工艺员,负责工艺流程管理和记录,兼做清洗参观服等工作。2006年3月26日午休时,华某提水桶到蒸气阀口处接热水时,被蒸气烫伤,经诊断,华某全身烫伤22%。同年5月17日,华某父亲向江塘市劳动和社会保障局提出工伤认定申请,同年7月
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
最新回复
(
0
)