首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
67
问题
使用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全国计算机二级
相关试题推荐
根据下面的程序,可以在主程序中使用的合法语句是( )。 #include <iostream> using namespace std; class Person{ int age; public:
下面程序的运行结果为【】。#include<iostream.h>voidfun(intx=0,inty=0){cout<<x<<y;}voidmain(){
有如下程序:#include<iostream>usingnamespacestd;classCA{public:CA(){cout<<’A’;}};classCB:priva
下列叙述中,不正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout<<1;}Co
C++语言函数中不能由系统自动生成的是
在单链表中,增加头结点的目的是
下列关于运算符重载的叙述中,错误的是
下列叙述中正确的是
结构化程序所要求的基本结构不包括()。
随机试题
公共关系危机管理就是
下列哪项不属于血常规检查
PTAH染色横纹肌呈现
某构筑物基础如下图,在设计地面标高处有偏心荷载680kN,偏心距1.31m,基础埋深为2m,底面尺寸为4m×2m。基础底面的最大压力与( )项值接近。
根据《招标投标法》和建设部有关规定,施工招标文件编制中应遵循的规定包括( )。
心理咨询师为了更容易判断不同临床资料之间纵向、横向及逻辑关系,应该()
阅读下面的诗歌,完成21~23小题。长沙过贾谊宅刘长卿三年谪宦此栖迟,万古惟留楚客悲。秋草独寻人去后,寒林空见日斜时。汉文有道恩犹薄,湘水无情吊岂知?寂寂江山摇落处,怜君何事到天涯!【注
下列不属于语言基本功能的是()。
一切精神需要中最高尚的需要是
•Readthearticleaboutthelimitedcompanyanditsliability.•ForeachQuestion31-40,writeonewordinCAPITALLETTERSonyo
最新回复
(
0
)