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

admin2010-05-13 36

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

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

答案2

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值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次；二分查找而言，如果查找失败，比较次数为log₂(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

寡人之于国也《孟子》梁惠王曰：“寡人之于国也，尽心焉耳矣。河内凶，则移其民于河东，移其粟于河内；河东凶亦然。察邻国之政，无如寡人之用心者。邻国之民不加少，寡人之民不加多，何也?”

治疗积滞脾虚夹积证，应首选的方剂是

腮腺多形性腺瘤切除术应采取的方法是

根据《民法通则》的规定，企业法人的住所为()。

一乘客将一部价值2万元的照相机遗忘在出租车上，司机甲将其私藏起来。第二天，乘客根据出租车发票，通过出租车公司找到甲索要照相机，甲拒不承认。甲的行为()。

因果联系有以下几种主要的类型：_____、_、________、_、_、____。

Thefirststepinplanningamarketingstrategyforanewproductistoanalyzethebreakdownofsalesfiguresforcompetitivep

Shewasagood-lookingwomanin______.

Lookatthefollowingsituationsandthelistofplaces(A-E)below.Matcheachsituationwiththeplaceitrelatesto.Writethe

AnumberofyearsagoIsatdownonastonebenchoutsidetheTeatroAvenidainMaputo,Mozambique,whenIworkedasan【M1】_____

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

寡人之于国也《孟子》梁惠王曰：“寡人之于国也，尽心焉耳矣。河内凶，则移其民于河东，移其粟于河内；河东凶亦然。察邻国之政，无如寡人之用心者。邻国之民不加少，寡人之民不加多，何也?”

治疗积滞脾虚夹积证，应首选的方剂是

腮腺多形性腺瘤切除术应采取的方法是

根据《民法通则》的规定，企业法人的住所为()。

一乘客将一部价值2万元的照相机遗忘在出租车上，司机甲将其私藏起来。第二天，乘客根据出租车发票，通过出租车公司找到甲索要照相机，甲拒不承认。甲的行为()。

因果联系有以下几种主要的类型：_________、_________、______________、_____、_______、________。

Thefirststepinplanningamarketingstrategyforanewproductistoanalyzethebreakdownofsalesfiguresforcompetitivep

Shewasagood-lookingwomanin______.

Lookatthefollowingsituationsandthelistofplaces(A-E)below.Matcheachsituationwiththeplaceitrelatesto.Writethe

AnumberofyearsagoIsatdownonastonebenchoutsidetheTeatroAvenidainMaputo,Mozambique,whenIworkedasan【M1】_____

因果联系有以下几种主要的类型：_____、_、________、_、_、____。