首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
90
问题
使用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://kaotiyun.com/show/Vv8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,下列叙述中错误的是
有如下程序:classXX{protected:intk;public:XX(int=5):k(n){};~XX(){tout
以下内容不属于算法程序所占的存储空间的是()。
C++语言的基本控制结构为顺序结构、选择结构和______。
A、 B、 C、 D、 B对数组定义为普通数组时,要求数组的下标是常表达式,若定义成数组指针则不需要指定数组的大小。
在派生类中,对类对象成员,基类成员和非类对象成员的初始化程序是【 】。
下列关于关系运算的叙述中正确的是
inc或整型此题考查的是指针的声明语句。在声明语句中,变量前加“”即声明为指针类型变量,题目中变量b定义的只是普通的整型变量,不是指针,所以应填入int或整型。
语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary);的功能是建立流对象f,并试图打开文件DATA.DAT并与之连接,而且()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
随机试题
主轴的修理最好采用刷镀修理,也可以采用镀铬或其他修理方法。()
下列有关妇科腹部手术患者出院后的注意事项,应除外
关于实厥的治疗正确的是
军团菌肺炎抗生素治疗一般首选依托红霉素,严重感染或免疫抑制患者可联合使用
某火力发电厂主厂房低压厂用电系统为中性点直接接地,设置两台低压厂用变压器,采用动力中心(PC)和电动机控制中心(MCC)供电方式。若两台变压器为明备用,下述选项中不正确的是()。
人工定额中的定额时间不包括()。
行政控制是贯彻依法行政的重要体现,行政控制过程最为关键的环节是()。
选择性障碍就是对于同样能达到目的的不同方法、途径、路线,在选择的时候难以抉择,即便做出决定后仍然疑虑其他的选择是不是更好,从而导致时间的浪费、精神上的焦虑。根据上述定义,下列属于选择性障碍的是:
取样时应遵循的原则有()
Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.
最新回复
(
0
)