首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
59
问题
使用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.h>voidmain(){inta=2;intb=a+1;cout<<a/b<<endl;}
存在定义inta[10],x,*Pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
下列数据结构中,按先进后出原则组织数据的是
下列关于C++函数的叙述中,正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
数据库应用系统中的核心问题是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
简述申请律师执业的条件。
简述管理控制的三个基本环节的工作。
《建设工程施工合同(示范文本)》(GF一2013—0201)约定属于承包人工作义务的是()。
某企业2011年末进行财产清查,查明存在的情况有:(1)甲种原材料账面结存1500千克,每千克成本为6元,实际结存1570千克,经查属于收发计量不准确造成,经批准予以处理。(2)乙种原材料账面结存2100千克,每千克成本为10元,实际结存2000千克,
()以言语为工具,所反映的是事物的本质属性和内在规律。
____________。把政策支持作为促进保险业发展的重要力量,加强与国家有关部门、地方政府的协调与合作,完善保险业发展的政策支持体系,推动关系国计民生的保险业务的新发展。一是以税收优惠为突破口,推动养老保险和健康保险的新发展。二是以财政支持为突破口,推
下列关于赤潮的说法,正确的是:
领导交给你一项任务。你如何确保明白领导的意图。并把任务完成好?
HowmanychickensbecometheKFCchain’sfriedmealseveryyear?
最新回复
(
0
)