首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
admin
2020-05-14
46
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。 ;
二分法查找的思想是:初始查找区间的下界为0,上界为1en-1,查找区间的中后,k=(下界+上界)/2;若list[k1等于ch,查找成功;若list[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
#include<10Stream.h>
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<<“输入数字的位置是:”<
return;
}
选项
答案
int low=0, //初始查找区间的下界 int high; int k ; for(high=0;str[high]!=0 ; high++) //求字符串长度 while(10w
ch) high=k一1 ; else low=k+1 ; } if(str[low]==ch) return low; 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://jikaoti.com/ti/L9A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
在设计程序时,应采纳的原则之一是
派生类对象对其基类中的什么成员是可访问的?
若有以下定义和语句:ints[4][5],(*ps)[5];ps=s;则对s数组元素的正确引用形式是()。
友元运算符obj1>obj2被C++编译器解释为()。
静态数据成员是为()的数据。
继承的方式有公有继承、私有继承和______3种。
有如下程序:#include<iostream>usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout<<1;}Co
对定义重载函数的下列要求中,()是错误的。
inc或整型此题考查的是指针的声明语句。在声明语句中,变量前加“”即声明为指针类型变量,题目中变量b定义的只是普通的整型变量,不是指针,所以应填入int或整型。
随机试题
社区获得性肺炎常见的病原菌包括
患者男性,60岁,2个月前骑自行车不慎摔倒,当时无明显不适,未曾就诊。2周前感头部疼痛,逐渐加重,伴有精神差,记忆力减退,近5天出现视力下降,视物不清,言语不清,呕吐,右侧肢体活动不灵等症状。既往有高血压病史。查体:神志尚清,嗜睡,血压155/100mm
某地食品厂工人龋均为7.62,明显高于钢铁厂工人的2.34。口腔保健人员经调查后认为其主要原因是()
背景某小区一座高层住宅楼,由具有相应资质的A建筑公司总承包,在建设单位与A公司签订的总包合同中明确指出,具有相应资质的B机电安装公司作为分包单位承担其中全部机电设备安装工程。B机电安装公司在室内给水、排水及采暖工程按设计要求完工后,通知监理单位
根据《刑法》规定,犯罪分子( )的,人民法院可以减刑。
舒雅17周岁,是某网络直播平台的一名主播,以其直播收入为主要生活来源。根据相关法律的规定,下列说法正确的有()。
小学教育在义务教育巾的地位主要体现在()。
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
定义在R上的奇函数f(x)为减函数,设a+b≤0,给出下列不等式:①f(a)·f(-a)≤0;②f(b)·f(-b)≥0;③f(a)+f(b)≤f(-a)+f(-b);④f(a)+f(b)≥f(-a)+f(-b).其中正确的不等式序号是()
动物是否有权利不在于它们能否推理,也不是它们能否说话,而是它们能否感到受苦。我们踢了一下石头,说这样做不符合石头的利益,这样说没有意义,因为石头没有受苦的能力。但动物不一样。你踢一下猫,它叫一声跑开了,我们知道它受苦了。大家可以看到一些现象,就是猫、狗等动
最新回复
(
0
)