请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
intsearch(NODEa[],intn，intk)
/*在a[0],a[1...a[n-1]中查找关键字等于k的记录,查找成功返回记录的下标,失败
时返回-1*/
{inti=0;
while(i
_①_
if(②)
returni;
elsereturn-1;
①A.k++;
B.i计十;
C.n++;
D.a++;
②A.a[i].key==n
B.a[i].key==k
C.a[n].key==k
D.a[n].key==i
答案
更多“顺序查找算法如下，完成程序中空格部分。intsearch(NODEa[],intn，intk)/*在a[0],a[1...a[n-1]中”相关的问题
第1题
若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。
第2题
查找
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
第5题
A. for（i= ST.length; i>=1; - -i）;
B.for（i= ST.length; ST.elem[i].key！=key; --i）;
C.for（i= ST.length-1; i>=0; - -i）;
D. for（i= ST.length; ST.elem[i].key==key; --i）;
第6题
设有一篇英文短文，每个单词之间是用空格分开的，试编写一算法，按照空格数统计短文中单词的个数。
算法分析如下：要统计单词的个数先要解决如何判别一个单词，应该从输入行的开头一个字符一个字符地去辨别。假定把一个文本行放在数组s中，那么就相当于从s[0]开始逐个检查数组元素，经过若干个空格符之后找到的第一个字母就是一个单词的开头，此时利用一个统计计数器num进行累加1运算，在此之后若连续读到的是非空格字符，则这些字符属于刚统计到的那个单词，因此不应将计数器num累加1，下一次记数应该是在读到一个或几个空格后再遇到非空格字符开始。因此，统计一个单词时不仅要满足当前所检查的这个字符是非空格，而且要满足所检查的前一个字符是空格。
第8题
第10题
任意一棵二叉排序树的平均查找时间都小于用顺序查找算法搜索同一结点的顺序表的平均查找时间。( )
第11题
