首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
88
问题
使用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全国计算机二级
相关试题推荐
将一个函数声明为一个类的友元函数必须使用关键字【】。
下列关于函数模板实参不能省略的情况说明不正确的是
下列各类函数中,不是类的成员函数的是
若有定义:int*p;则下列各选项中,不同于表达式“*p=*p+1;”的是()。
下面程序的运行结果是()。#include<iostream.h>intx=5;intfun(inta){intc;C=X*a;retumc;}vo
在深度为5的完全二叉树中,度为2的结点数最多为______。
语句ofstreamf("DATA.DAT",ios_base::applios_lios_base::binary);的功能是建立流对象f,并试图打开文件DATA.DAT并与之连接,而且()。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
对于浯句cout<<end1<<x;中的各个组成部分,下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des,并且指针作为返
随机试题
在发生串联谐振时,回路中的感抗与容抗相等。
民事诉讼当事人是指因与他人发生民事纠纷,而以自己的名义参加诉讼,并受法院裁判约束的利害关系人。下列选项中属于民事诉讼当事人的是()
溶组织内阿米巴的感染阶段是
下列结构不与右肾毗邻的是
某患者因腮腺良性肿瘤将于次日行腮腺浅叶切除术加面神经解剖术,术前家属签字时,谈话中以下哪项是不必要的
企业收到政府无偿划拨的公允价值不能可靠取得的非货币性长期资产,应当按照名义金额(1元)计量。()
简述如何培养学生良好的记忆力。(2014.海南)
Theparkwas______easywalkingdistanceofourhotel.
______isthewayinwhichthemeaningofawordcanbedissectedintomeaningcomponentscalledsemanticfeatures.
What’sthemeaning"carpool"(inthethirdparagraph)?Whysmallchildrenmustbedriventoschool?
最新回复
(
0
)