首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
admin
2020-06-29
87
问题
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,char ch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。
二分法查找的思想是初始查找区间的下界为0,上界为len-1,查找区间的中部后,k=(下界+上界)/2;若list[k]等于
ch,查找成功;若1ist[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’};
char ch;
cout<<"请输入一个字符:"<
cin>>ch:
cout<<"输入字符的位置是:"<
return;
}
选项
答案
int low=0; //初始查找区间的下界 int high; int k; for(high=0;str[high]!=0.high++) //求字符串长度 while(low(high) //循环判断字符位置 { k=(low+high)/2: if(str[k]==ch) return k; else if(str[k]>ch) high=k-1; else low=k+1: } if(str[low]==ch) return tow; return -1;
解析
本题首先初始查找区间的下界为0,然后求得字符串长度len,上界为len-1,查找区间的中部后,k=(下界+上界)/2;若tist[k]等于ch,查找成功。若list[k])ch,则新的查找区间的下界变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。
转载请注明原文地址:https://kaotiyun.com/show/mbyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示学生学号的类CStudentlD,但类CStudentlD的定义并不完整。运行结果为:学生的学号为:200805学生名为:李伟删除学生学号为
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:number1=anumber2=anumber1=anumber2=b注意:错误的语句
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错误,请改正错误,使得程序正常运行,并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出:error0ERROR注
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)实现的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
下列关于模板的叙述中,错误的是
设二叉树如下:则前序序列为
数据库中对概念模式内容进行说明的语言是
下面属于白盒测试方法的是
下面不能作为结构化方法软件需求分析工具的是
随机试题
试论教学的因材施教原则。
根据《中华人民共和国证券法》的规定,下列关于证券交易方式或制度的说法,错误的有()。Ⅰ.公开发行的证券,必须在依法设立的证券交易所上市交易Ⅱ.证券交易必须采用无纸化交易方式Ⅲ.证券在证券交易所上市交易,可以采用公开的集中交易方式
某公司是一家由王某一手创建的民营企业,经过十几年的发展,其发展规模已处于行业前列,下列是关于该公司的相关信息:该公司系王某一手创建,由其担任首席执行官,并兼任董事会主席。
在进行标准成本差异分析时,通常把变动成本差异分为价格脱离标准造成的价格差异和用量脱离标准造成的数量差异两种类型。下列标准成本差异中,通常应由生产部门负责的有()。
地图是地理学的第二语言。下列地理事物在地图中采用半依比例尺符号表示的是()。
下列外国作家、作品、国别对应错误的一项是()。
为使下列代码正常运行,应该在下划线处填入的选项是 int〔〕numbers=newint[n]; for(Inti=0;i
下列关于ASCⅡ编码的叙述中,正确的是
在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是_______。
Whichofthefollowingwouldbethemostsuitabletitleforthispassage?Theauthorsaystherisksofusingnuclearpowerare
最新回复
(
0
)