首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
87
问题
使用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全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
下列语句中不是死循环的是
下面是“二维向量”vector2D的定义,其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加,然后返回作为相加结果的新对象。那么应该在横线上填入的语句是()。classvector2D{private
关于关键字class和typename,下列表述正确的是
下列各类函数中,不是类的成员函数的是
下列程序的输出结果是______。#include<iostream>usingnamespacestd;intmain(){chara[]="Hello,World";ch
已知在函数func()中语句this->ff=0;与语句fi=O;的效果完全相同。对于这一现象,下列表述中错误的是()。
以下有关成员函数特征的叙述不正确的是
关于面向对象的程序设计方法,下列说法正确的是
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl();classTest{public:intfura();friendintfun3();static
随机试题
腹内恶性肿瘤的早期临床表现中,下列哪项是错误的()
对于开放性关节损伤的处理,错误的是
患者症见神昏不语,痰盛气粗,身热烦躁,舌红,苔黄垢腻,脉滑数。治宜选用( )。
建立和完善市场经济体制是我国经济体制改革的方向。市场经济使市场在社会经济活动中起基础性作用,主要表现在()。
甲公司是“童车车轮”的实用新型专利权人。乙公司从丙公司处购买了与甲公司专利产品相同的童车车轮并装配在自己生产的婴儿推车上,但乙公司事先并不知道该车轮是未经甲公司许可而制造并售出的。下列说法哪些是正确的?
我国现代著名教育思想家陶行知认为幼儿教育应解放儿童的()
心理健康教育应贯穿于学校教育教学活动之中。()
用收入法核算GDP时,政府公债利息不应计入GDP中。()
Man:JustthinkIwentthroughsomuchworkonmypaperonlytogetaC.Woman:Well,Idon’tthinkgradesareeverything.Whaty
A、Strengthenourwillpower.B、Replaceprocessedfoodswithhealthyfoods.C、Limitourconsumptionofprocessedfoodstotheleas
最新回复
(
0
)