以下函数在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、正确错误在顺序查询中,可以用found()函数来测试是否查找到,也可以用eo
正确错误在顺序查询中,可以用found()函数来测试是否查找到,也可以用eof()函数来测试。A正确B错误
-
6、用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为fron
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为A(rear-front+N+1)mod NB(rear-front+1)mod NC(rear-front-1+N)mod ND(rear-front)mod N