首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
2020-06-29
78
问题
使用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的花括号中填入所编写的若干语句。
1 #include
2 int fun(char*str,char ch)
3 {
4
5 }
6 void main()
7 {
8 char str[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’,’k’,0);
9 char ch;
10 cout<<"请输入一个字符:"<
11 Cin>>ch;
i2 cout<<"输入数字的位置是:"<
13 return;
14 }
选项
答案
1 int low=0 ; //初始查找区间的下界 2 int high; 3 int k; 4 for(high=0;str[high]!=O ; high++) //求字符串长度 5 while(low
ch) 11 high=k一1; 12 else low=k+1; 13 } 14 if(str[10w]==ch) 15 return low; 16 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/O48p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序;#include<iostream>usingnamespacestd;classR{public:R(intr1,intr2){R1=r1;
以下程序的输出结果是【】。#include<iostream>usingnamespacestd;intmain(){intsum,i;for(sum=0,i=1;i<5;i++)sum+
下列有关函数重载的叙述中,错误的是
有如下程序:#include<iostream>usingnamespacestd;classshapes{protected:intx,y;public:voids
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()
下列描述中,不属于面向对象思想主要特征的是()。
对数组名作函数的参数,下面描述正确的是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
26岁初产妇,妊娠40周,来院时规律宫缩22小时,已破膜。检查:宫底剑突下3指,胎心在脐下左下方140次/分。肛查宫口开全,胎头S+4。本例正确处理应是
女性,28岁,脐周隐痛伴腹泻一周,大便呈糊状,无黏液脓血,近半个月发热盗汗,钡剂灌肠示回盲部激惹征,为确诊应首先选哪项检查
关于溃疡性结肠炎的治疗下列哪项不正确
冠心病病人突感心悸、胸闷,血压为12/8kPa(90/60mmHg),心尖部第一心音强弱不等;心电图示心房率慢于心室率,二者无固定关系,QRS波增宽为0.12秒,可见心室夺获和室性融合波。诊断为
关于法官的违纪违法职业责任,下列说法中正确的是哪些选项?()
道路改扩建项目。拟对某一现有省道进行改扩建,其中拓宽路段长16km,新建路段长8km,新建、改建中型桥梁各1座,改造后全线为二级干线公路,设计车速80km/h,路基宽24m,采用沥青路面,改扩建工程需拆迁建筑物6200m2。该项目沿线两侧分布有大量农田,
因第三者对保险标的损害而造成的保险事故发生后,保险人未赔偿保险金之前,即使被保险人放弃对第三者请求赔偿的权利,保险人仍应承担赔偿保险金的责任。()
税务行政复议期间发生的下列情形中,可导致行政复议中止的有()。
蒸发冷却是指液体在蒸发成气体的过程中会吸热,从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中,团体的价值跟液体的整体温度类似,当价值较高的成员离开社团后,社团自身的平均价值会降低。根据上述定义,下列属于蒸发冷却效应的
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower
最新回复
(
0
)