可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,


以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,函数不完整。在if语句下划线处应填人的选项是( )。AO>sB* P>*sCa[p]>a[s]Dp—a>P—s

2、有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找

有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。A3B2C4D5

3、●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次

●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)比较后,成功找到元素a[5]。(37)Aa[6]、a[2]、a[5]Ba[6]、a[4]、a[5]Ca[6]、a[3]、a[4]、a[5]Da[6]、a[8]、a[4]、a[5]

4、以下选项中,与k=n++完全等价的表达式是A.k=n,n=n+1 B.n=n

以下选项中,与k=n++完全等价的表达式是A.k=n,n=n+1 B.n=n+1,k=n C.k=++n D.k+=n+1Ak=n,n=n+1 Bn=n+1,k=n Ck=++n Dk+=n+1

5、以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

6、正确错误在顺序查询中,可以用found()函数来测试是否查找到,也可以用eo

正确错误在顺序查询中,可以用found()函数来测试是否查找到,也可以用eof()函数来测试。A正确B错误