首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
71
问题
使用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全国计算机二级
相关试题推荐
下列关于C++函数的描述中正确的是()。
【】是一系列相关函数的模型或样板,这些函数的【】形式相同,只是所针对的【】不同。
在说明一个结构体变量时,系统分配给它的存储空间是()。
阅读下面程序:#include<iostream.h>template<classT>classTAdd{private:Tx,y;public:TAdd(Ta,Tb){x=a;y=b;}Tadd(){re
下列关于结构化程序设计原则和方法的描述中,错误的是()。
有如下函数模板定义:templateT1Fun(T2n){returnn*5.0;)若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
下面描述中不属于软件需求分析阶段任务的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
数据库设计中反映用户对数据要求的模式是( )。
随机试题
由一般单元的单元刚度方程:有惟一解,并且为一平衡力系。()
男性,50岁,患慢性支气管炎多年,近两年出现走路时气急,曾胸透发现肺纹理增强紊乱,两肺透光度增加,膈肌位于第11后肋。一天前在用力时突感呼吸困难加重,右胸刺痛,最可能的诊断是
某患者,女性,63岁,全口牙列缺失,要求修复若患者上颌前部牙槽嵴被一种松软可移动的软组织所覆盖,应怎么处理
建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中,正确的有()。
工作成果的分布对组织的人力资源策略的影响说法正确的有()。
我家窗外,不见绿荫,是高楼包围中遗留的一片灰扑扑的低矮的瓦房,使我得以望见一片天空,望见它的晴朗阴沉,星月风雨。当然,也得时常紧闭窗户,看那几根烟囱中逃窜出来的煤烟如何张扬肆虐。奇怪的是。燕子就在这样的环境中飞翔而至,像老朋友似的呢喃问候。一个暴雨来临前的
我喜欢这些走在路上______的姑娘,她们热爱大自然,懂得欣赏山水之美,真诚地听从内心世界的______。她们敢于抛下物质的______,孤身上路,面对世界,吃得起苦,经得起风雨。填入横线部分最恰当的一项是()。
2013年9月27日,国务院批准《中国(上海)自由贸易试验区总体方案》,9月29日,“中国(上海)自由贸易试验区”和“中国(上海)自由贸易试验区管委会”挂牌,这标志着中国(上海)自由贸易试验区正式启动运作。自贸区建设将促进政府职能转变,积极探索管理模式创新
生活教育
求矩阵A=的实特征值及对应的特征向量.
最新回复
(
0
)