首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
admin
2012-12-10
69
问题
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。
【说明】
设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。
【C++程序】
#include < iostream. h >
#define Max 100 //最多元素个数
template < class T >
class Sample
{
T A[Max]: //存放有序数序
int n: //实际元素个数
public
Sample( ) { } //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp( )
{
for(int i=0;i <n;i ++)
cout<<A
<<" ";
cout<<endl:
} } template < class T >
Sample <T>: :Sample(T a[ ],int i)
{
n=i:
for( intj =0;j < i;j ++ )
(1);
}
template < class T >
int Sample < T >:: seek( T c)
{
int low =0,high = n-1 ,mid;
while((2))
{
mid = (low + high)/2;
if((3))
return mid;
else if( (4) )
low=mid+|;
else
(5);
}
return-1;
}
void main( )
{
char a[ ] ="acegkmpwxz";
Sample < char > s(a, 1);
cout<<"元素序列:" ;s. disp( );
cout<<"元素’g’的下标:"<<s. seek(’g’) <<endl;
}
选项
答案
(1)A[j]=a[j] (2)low<=high (3)A[mid]==c (4)A[mid]<c (5)high=mid-1
解析
在主函数中,首先由类模板实例化成Sample<char>模板类。(1)空所在处为构造函数的声明,将参数中的值赋值到类的成员变量中,所以(1)空应填入“A[j]=a[j]”。
成员函数seek()采用二分法查找元素下标,变量low和high分别表示查找区间的下标,如果查询到目标,则返回相应的下标,若没有查询到,则其结束的条件即(2)空的内容为“low<=high”。根据二分法的原理,当中间的元素恰好等于目标元素时,则返回其下标,所以(3)空应填入“A[mid] ==c”;若中间的元素小于目标元素时,则mid+1作为新的查找区间的起始下标,所以(4)空应填入“A[mid]<c”;否则mid-1作为新的查找区间的结束下标,所以(5)空应填入“high=mid-1”。
转载请注明原文地址:https://www.kaotiyun.com/show/BnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
国家大型博物馆存放有大量珍贵文物。为安全管理文物,可采用__________技术,一旦文物被移动,能自动记录。若是非法移动,则会自动报警。
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
在Windows XP中,文件名中不允许出现的字符是(32)。
下列关于计算机病毒的说法中错误的是_______。
在Excel“单元格格式”对话框的“对齐”选项卡中,“垂直对齐”选项中不包括(56)。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
理想是()
苦泄的含义包括
改性沥青混合料宜采用间歇式设备生产,该设备具有()特点。
小唐十七岁,以个人积蓄1000元在慈善拍卖会拍得某明星表演用过的道具,市价约100元。事后,小唐觉得道具价值与其价格很不相称,颇为后悔。关于这一买卖合同,下列说法正确的是()。
使用等额本息还款法的贷款,每月还款额中()。
根据个人所得税法律制度的规定,下列各项中,属于工资、薪金所得项目的是()。(2008年)
张先生:应该向吸烟者征税,用以缓解医疗保健事业的投入不足。因为正是吸烟导致了许多严重的疾病。要吸烟者承担一部分费用,来对付因他们的不良习惯而造成的健康问题,是完全合理的。李女士:照您这么说,如果您经常吃奶油蛋糕或者肥猪肉,也应该纳税。因为如同吸烟一样,经
例如:女:晚饭做好了,准备吃饭了。男:等一会儿,比赛还有三分钟就结束了。女:快点儿吧,一起吃,菜凉了就不好吃了。男:你先吃,我马上就看完了。问:男的在做什么?A洗澡B吃饭C看电视√
Onedayawomanwentintothelaundry(洗衣店)【16】.She【17】toseetheowner."【18】WhatcanI【19】you,madam?"saidamankindly.He
Readthisfollowingnewsaboutemploymentopportunitiesforgraduates.ChoosethebestwordtofilleachgapfromA,B,C,orD
最新回复
(
0
)