首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。 【说明】 当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。 下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。 【说明】 当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。 下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数
admin
2018-11-21
95
问题
阅读以下说明、C函数和问题,回答问题,将解答填入对应栏内。
【说明】
当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。
下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数组r中进行二分查找,函数biSearch_rec(int r[],int low,int high,int key)采用递归方式在数组r中进行二分查找,函数的返回值都为所找到元素的下标;若找不到,则返回一1。
【C函数1】
int biSearch(int r[],int low,int high,int key)
//r[low..high]中的元素按非递减顺序排列
//用二分查找法在数组r中查找与key相同的元素
//若找到则返回该元素在数组r的下标,否则返回一1
{
int mid;
while( (1) ){
mid=(low+high)/2;
if(key==r[mid])
return mid;
else if(key<r[mid])
(2)
;
else
(3)
;
}/*while*/
return 一1;
}/*biSearch*/
【C函数2】
int biSearch—rec(int r[],int low,int high,int key)
//r[low..high]中的元素按非递减顺序排列
//用二分查找法在数组r中递归地查找与key相同的元素
//若找到则返回该元素在数组r的下标,否则返回一1
{
int mid;
if ( (4) ) (
mid=(low+high)/2;
if (key==r[mid])
return mid;
else if (key<r[mid])
return bisearch_rec(
(5)
,key);
else
return biSearch_rec(
(6)
,key);
}/*if*/
return -1;
}/*biSearch_rec*/
请填充C函数1和C函数2中的空缺,将解答填入对应栏内。
选项
答案
(1)low<=high或其等价形式 (2)high=mid一1或其等价形式 (3)low=mid+1或其等价形式 (4)low<=high或其等价形式 (5)r,low,mid一1 (6)r,mid+1,high
解析
转载请注明原文地址:https://kaotiyun.com/show/62jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
操作系统的功能不包括______。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)29.
在Excel中,设单元格A1中的值为80,B1中的值为35,若在C1单元格中输入函数“=IF(AND(A1>=60,B1>=60),“不及格”,“补考”)”,按回车键后,C1单元格中的值为()。
编译程序的作用是将高级程序语言源程序翻译为(4)。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
在Exeel2010中,___________可以对A1单元格数值的小数部分进行四舍五入运算。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
随机试题
根据商业银行法,企业事业单位可以自主选择一家商业银行的营业场所开立一个办理日常转账结算和现金收付的账户。这种账户是不属于下列选项中的哪一个?
若有非零解,则k=()。
如图7—2—27所示电路的等效电阻RAB为()Ω。
开展价值工程活动通常分为准备、分析、创新和实施四个阶段,其中分析阶段主要应回答的问题是( )。
关于施工生产要素的质量控制,下列说法不正确的是()。
2019年8月某房地产开发公司转让新建普通标准住宅1幢,取得不含增值税转让收入4000万元,转让环节缴纳税款以及有关费用合计24万元(不含增值税和印花税)。已知该公司为取得土地使用权而支付的地价款和有关费用为1600万元,房地产开发成本为900万元,利
下列关于风险管理技术与方法的说法中,错误的是()。
地方各级人民代表大会会议每年至少进行一次,经()以上代表提议,可以临时召集本级人民代表大会会议。
左侧立体图形仅有图中所示的一个面被涂黑。下列选项不可能由三个左侧立体图形构成的是:
设f(x)在[0,1]上连续,在(0,1)内可导,且f(0)=f(1),证明:存在ξ,η∈(0,1),使得f’(ξ)+f’(η)=0.
最新回复
(
0
)