首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
admin
2010-05-13
33
问题
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
选项
A、总有s>b
B、总有s<b
C、总有s=b
D、与k值大小有关
答案
8
解析
第一步,理解题意,抓住一个关键词“排好序的线性表”,对解决此题帮助甚大。第二步,着手分析,因为顺序查找并没有要求逻辑次序,即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表,所以当顺序查找失败时,不必遍历全表,而仅是其大于或小于某个值时确定查找是否结束,这也是解题的关键。再分析一下二分查找,进行的前提即为排好序,每经过一次比较将查找范围缩小一半。第三步分析s和b的关系,待查值k的大小决定了其在表中的前后位置,而位置的这种变化直接使得顺序查找次数的大小变化,二分查找亦如此。故s和b大小关系是不确定的。
转载请注明原文地址:https://kaotiyun.com/show/0WSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器在大端模式下,如果R0=1,R1=0xFF,而指令LDRR2,[R1,R0]执行后,R2的数据为0xAABBCCDD,内存0x00000100中的数据为【49】,0x00000103中的数据为【50】。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
下面有关片上调试技术的描述语句中,不恰当的是()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
下列条目中,哪些是DBMS的基本功能? Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项_____。
随机试题
呼和浩特市公交公司经过认真调查研究决定开通夜间公交车,主要是针对商场和火车站等人流密集区,夜间公交车夏季的运营时间为21时20分发车,22时20分收车。对于这项措施,你怎么看?
往试管中倒取液体试剂时要避免试剂瓶口与试管口相接触以免玷污试剂。()
简述整合营销传播的特性。
作用于μ受体并产生镇痛作用的药物是
简述生产、作业重大责任事故罪的概念及构成要件。
采用超额累进税率计算税额时,速算扣除数的作用主要是()。
某公司财务信息如下:该公司的留存比率为()。
在“教书育人”这句话中,育人就是特指对思想品德的培养教育。()
列举并分析中西方历史上有关教育的代表性定义。
(Despite)theircommonheritage,background,andhomogeneity,the(original)Unitedstates(consisted)of13distinctpoliticale
最新回复
(
0
)