题目
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
第1题
第2题
A.排序
B.顺序查找
C.对分查找
D.累加
第3题
int BTreeDepth(BTreeNode* BT)
{ if (BT==NULL)
return 0;
else
{ int dep1=BTreeDepth(BT->left);/*计算左子树的深度*/
int dep2=BTreeDepth(BT->right);/*计算右子树的深度*/
if ( )
return dep1+1;
else
return dep2+1;
}
}
A.dep1>dep2
B.dep1 C.BT->left==NULL D.BT->right==NULL
第4题
A.希尔排序算法
B.在以Adrr为起始地址的数组中查找第一个非0数据
C.在以Adrr为起始地址的数组中查找字符A
D.以上都不对
第5题
A.枚举
B.排序
C.二分查找
D.顺序查找
第6题
若线性表中各结点的查找概率不等,则可用如下策略提高顺序查找的效率:若找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。
第8题
第9题
查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!