设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

admin2010-07-20 33

问题设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

选项 A、s=b
B、s＞b
C、s＜b
D、s＞=b

答案B

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值K相比较，若当前扫描到的节点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若R[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid].key＜K，则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为n次；对二分查找而言，如果查找失败，比较次数为log2(n+1)次。

转载请注明原文地址:https://kaotiyun.com/show/EJvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。（I）OSSemPost()（II）OSTaskCreate()（III）OSSemPend()（IV）OSTimeDly()

已知在μC／OS–II操作系统下共运行有16个任务，则最高优先级为【73】，最低优先级任务的名称为【74】任务。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

存放在内存物理地址0000H：0010H处的中断向量所对应的中断类型号是()

与抗原结合后可激活补体经典途径的是

上市公司在其年度资产负债表日后至财务报告批准报出日前发生的下列事项中，属于非调整事项的有()。

代表英国18世纪现实主义文学最高成就的小说是()。

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

后现代主义课程论的主要代表人物多尔提出了后现代课程的标准，其循环性是旨在()

Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。（I）OSSemPost()（II）OSTaskCreate()（III）OSSemPend()（IV）OSTimeDly()

已知在μC／OS–II操作系统下共运行有16个任务，则最高优先级为【73】，最低优先级任务的名称为【74】任务。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

存放在内存物理地址0000H：0010H处的中断向量所对应的中断类型号是()

与抗原结合后可激活补体经典途径的是

上市公司在其年度资产负债表日后至财务报告批准报出日前发生的下列事项中，属于非调整事项的有()。

代表英国18世纪现实主义文学最高成就的小说是()。

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

后现代主义课程论的主要代表人物多尔提出了后现代课程的标准，其循环性是旨在()

Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。