首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
admin
2010-06-12
53
问题
有一个排好序的线性表,长度大于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/sp7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
在一台Cisco路由器的g3/1接口,封禁ICMP协议,只允许转发168.105.129.0/24子网的ICMP数据包,正确的访问控制列表的配置是()。
网络中数据传输差错的出现具有()。
在因特网电子邮件系统中,电子邮件应用程序()。
正向查找区域用于将域名解析为IP地址,在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
下列关于SNMP操作的描述中,错误的是()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】~【5】。
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则,正确的描述是
随机试题
GB3935.1-1996定义标准化为:为在一定的范围内获得最佳程序,对实际的或潜在的问题制定共同和重复使用的规则的活动。()
男性,75岁。患慢性阻塞性肺疾病20余年,长期门诊复诊。近来行肺功能检查示:FEV1/FVC<70%,30%≤FEV1
女,46岁。今晨起咯血约100ml,无发热。幼年起反复咳嗽、咳痰。查体:T36.8℃,BP120/70mmHg,左肺可闻及湿啰音。该患者最可能的诊断是
下列关于旅馆客房卫生间的设置正确的是()
剪胀(或扩容)的发生是由什么因素引起的?
旋耕机是以横轴式或立轴式旋转刀齿为工作部件的驱动型土壤耕作机械,有较强的碎土能力;铧式犁是一种全悬挂式耕地农具,由在一根横粱端部的厚重的刃构成,用来破碎土块并耕出槽沟从而为播种做好准备;深松机是一种用于改善行间深层土壤耕层结构的耕作机械;圆盘犁是利用凹面圆
甲找到在某国有公司任会计的朋友乙,提出向该公司借款10万元用于购买毒品并出售,并许诺出售毒品获利后给乙好处费。在利益的诱惑下,乙应甲到要求擅自从自己管理的公司款中借给甲10万元。甲拿到10万元后,亲自从外地购得毒品。然后在本地出售。出售一部分后,甲分给乙赃
有以下程序:#include#includemain(){charp[20]=[’a’,’b’,’c’,’d’},q[]=“abe”,r[]=“abede”;streat(P,r);strcpy(P+
TherisingofthesealevelisthecauseoftheproblemthatpeoplelivingonpartsofthesouthcoastofEnglandface.Theero
FightingforaBrighterFutureforWomenWhenIwasaskedwhatitmeanstobeawomanrunningforpresident,Ialwaysgave
最新回复
(
0
)