首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
admin
2009-03-15
56
问题
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
选项
A、x>y
B、总是x<y
C、x=y
D、与k值的大小有关
答案
8
解析
顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,则k值大小决定了在线性表的位置,所以应选择D。
转载请注明原文地址:https://kaotiyun.com/show/eP1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】类定义了Applet与其运行环境之间的一个标准接口。
设JDK安装在“D:\JDK”文件夹下,应在PATH环境变量中设置“%PATH%;D:\JDK\bin”及在CLASSPATH环境变量中设置【】,才能保证在任何文件夹下均可以进行Java程序的编译及运行。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
下面对对象概念描述错误的是()。
检查软件产品是否符合需求定义的过程称为()
【】是按照程序语句行的自然顺序,依次执行语句。
J2SDK的国际化命令是【】。
利用E-R模型进行数据库的概念设计,可以分成3步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行()。
Java语言中用于标识临界区的关键字是()。
下列关于<APPLET>的属性的说法中错误的是______。
随机试题
泪道冲洗时,冲洗液从泪点反流,同时有黏液脓性分泌物,考虑为鼻泪管堵塞颌并慢性泪囊炎。()
下列对骨质疏松症的描述错误的是
慢性支气管炎急性发作期治疗最主要的措施是
自杀条款
近年来中国公民出境游市场处于高速发展的阶段,实行多元化经营的鸿湖集团于2006年成立了甲旅行社,该旅行社专门提供出境游的服务项目,其市场份额位列第二。根据波士顿矩阵原理,鸿湖集团的甲旅行社业务属于()。
求助者有两种求助动机:执行性求助和工具性求助。前者是自己不作任何尝试或努力,只想知道答案或让他人代自己完成任务;后者是借助其他人的力量以达到自己解决问题或实现目标的目的。根据上述定义,下列选项中属于工具性求助的是()。
在单位,你和小王是好朋友,现在由于你的升迁导致小王对你形同陌路,你怎么办?
媒介生态环境(厦门大学2015年研;南京大学2013年研)
设d=len(time0),命令?VARTYPE(d)的输出值是
A、Hewillhandinthetuitionfee.B、Hewilltellthemhisaddress.C、Hewillcontactthemforhisphonenumber.D、Hewillphone
最新回复
(
0
)