首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
admin
2012-12-10
72
问题
阅读以下说明和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://kaotiyun.com/show/BnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列选项中,属于网络操作系统的是(37)。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
随机试题
活血行气、祛风止痛的药物是()
男,65岁。慢性阻塞性肺疾病20年,突发病情加重1天。查体:T36.7℃,端坐位,口唇发绀。右侧胸廓略膨隆,双肺叩诊呈过清音,右肺语颤明显减弱、呼吸音减弱,该患者呼吸困难加重最可能的病因是
企业所得税前应扣除的广告费和租赁费用为( )万元。所得税前应扣除的业务招待费用为( )万元。
甲签发一张汇票给乙,乙背书转让给丙,丙又背书转让给丁,丁又背书转让给乙。乙提示付款时被拒,则乙行使票据追索权的对象是()。
关于违约金责任条款法律特征的正确说法是()。
渎职罪侵犯的客体是()。
1/9,(),1/126
两句话所表达的意思完全相同的一组是:
有10个连续奇数,第1个数等于第10个数的5/11,第1个数是()。
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
最新回复
(
0
)