50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。
50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。
参考答案和解析
顺序
相关考题：
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。
与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。A．(8×1)/8B．(8×1)/9C．(5×1+2+3+6)/8D．(5×1+2+3+6)/9
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。
用LOCATE命令开始查找，再用CONTINUE命令继续查找，如果查找不成功，记录指针指向（）。A、数据库最后一条记录B、数据库第一条记录C、LOCATE命令指定范围的最后一条记录D、数据库最后一条记录的后面
单选题用LOCATE命令开始查找，再用CONTINUE命令继续查找，如果查找不成功，记录指针指向（）。A数据库最后一条记录B数据库第一条记录CLOCATE命令指定范围的最后一条记录D数据库最后一条记录的后面
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
填空题折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。