首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。 【C++程序】 #include < iostream. h > #define Max
admin
2012-12-10
66
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
某企业长期从事大量的数据处理工作,所建立的一系列规范中一般不包括________。
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
回收的问卷调查表中,很多表都有一些没有填写的项。处理缺失值的办法有多种,需要根据实际情况选择使用。对于一般性的缺值项,最常用的有效方法是(66)。
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
随机试题
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathy(冷漠)andstagnation(呆滞).
耗氧量、生化需氧量、溶解氧是
属于直接灸的是()
某企业债券为息票债券,一年付息一次,券面金额为1000元),期限5年,票面利率为5%。现以980元的发行价发行,投资者认购后的当期收益率为()。
已知a、b∈R,则的一个必要条件是().
简述我国教育目的的基本精神。
Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore
现代微型计算机中所采用的电子器件是()。
A、Certainly.B、Yes,Ido.C、Thankyou.A
PatriciaPanianeverwantedtobeanationalpublicfigure.Allshewantedtobewasamotherandhomemaker.Butherlifewastu
最新回复
(
0
)