查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
下面程序用“顺序查找法”查找数组a中是否存在某一关键字。请填空。 main() {int a[8]={25,57,48,37,12,92,86,33); int i,x; scanf(“%d”,&x); for(i=0;i<8;i++) if(x=a[i]) {printf(“Found!a[%d]=%d\n”,i,x);__________;) if() printf(“Can’t found!”); }
为什么可用氧化铝柱色谱分离葛根总黄酮?所含三成分流出顺序如何?
(从教材或其他参考书中查找并写出上述三成分结构式:葛根素、大豆素、大豆苷)
若线性表中各结点的查找概率不等,则可用如下策略提高顺序查找的效率:若找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。
A.穷举算法
B.递归算法
C.二分查找法
D.顺序查找法
A.24
B.79
C.13
D.12