首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-07-20
5
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s
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
2(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/nTvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下列关于链式存储结构的叙述中,哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度
在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是【】数据模型的主要特征。
随机试题
()常用在要求夹持力很大,而空间尺寸受限制的地方。
患者水肿反复发作,日轻夜重,下肢肿甚,腰膝酸软,畏寒肢冷,呼吸急促,呼多吸少,舌淡胖有齿痕,脉沉细。其治法是
火炬及排气筒的安装中,关于塔架的焊接,下列说法错误的是()。
某房地产开发公司计划开发建设一个居民小区,由于该小区在设计上采用了特殊工艺,经有关主管部门批准,开发公司于2007年7月1日将小区的设计任务直接发包给了某设计院,但双方没有签订书面合同,2007年6月30日,设计院完成了工程设计,开发公司以没有书面合同,不
某建设工程施工合同约定2012年11月20日竣工并在1个月内交付发包方使用,后因承包方原因工期拖延3个月,但发包方在2013年元月20日未经验收实际占用了该工程,则该工程的竣工日期应为()。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是______。
决定我跟你过年回家一起
AdisasterofTitanicproportionsAt11.39p.m.ontheeveningofSunday14April1912,lookoutsFrederickFleetandReginal
Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】______trendforChine
BilingualEducationI.Bilingualeducation—Bilingualeducationprovidesinstructioninboththestudents’nativelanguageandt
最新回复
(
0
)