首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
24
问题
使用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://jikaoti.com/ti/pbt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain(){intx;x=sum(1+2,3);
有以下程序:#include<iostream>usingnamespacestd;intmain(){intm[5],n[5],*px,*py,k;px=m;py=n
以下程序运行后的输出结果是【】。#include<iostream>usingnamespacestd;intmain(){inti=10,i:0;do{j=j+
语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary);的功能是建立流对象f,并试图打开文件DATA.DAT并与之连接,而且
若有以下程序:#include<iostream>usingnamespacestd;#definePI3.14classPoint{private:intx
若有以下程序#include<iostream>usingnamespacestd;classA{private:inta;public:
若有如下程序:#include<iostream>usingnamespacestd;ints=O;classsample{staticintn;public:sample
若执行语句:cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<"OK"<<end1后将输出
有如下程序#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,
有以下程序#include<iostream.h>voidfun(inta,intb,intc){a=456,b=567,c=678;}voidmain(){
随机试题
球根花卉主要为解决种苗而进行异地繁殖。
金某是个吸毒人员,晚上经常和几个被害人一起打麻将.每次打到半夜三更的时候,金某就说毒品能提神解乏,极力鼓励被害人一起吸食毒品,最后导致金某的众多牌友都染上了毒瘾。对金某的行为定性,下列选项错误的是:()
按照我国有关法律法规、工程建设消防技术标准设置的建筑消防设施,是预防火灾、及时扑救初期火灾的有效措施。建筑消防设施主要用于火灾报警、灭火、人员疏散、防火分隔、灭火救援行动等的防范和扑救火灾活动中,是保证建(构)筑物消防安全和人员疏散安全的重要设施。根据以
保荐机构与发行人签订保荐协议后应当在( )内报相关机构备案。
外国公司在中国境内设立的分支机构开展经营活动的,()承担民事责任。
征税对象又称为()。
求助者:您的分析有道理。可是即便是绝对化要求或者有点以偏概全,但他们并非不合理呀!心理咨询师:这就是我们下一步要解决的问题,也是我们工作的核心部分。我们首先要做的是……“我对别人怎么样,别人必须对我怎么样”的观念属于()。
《蒙巴顿方案》
试述连续犯的构成特征及处罚原则。
A、Becausetheirchildrenwilltakeitforgranted.B、Becausetheotherfamilymemberswillthinkitunfair.C、Becausetheirchil
最新回复
(
0
)