首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
admin
2010-06-12
52
问题
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
选项
A、x>y
B、总是x<y
C、x=y
D、与k值大小有关
答案
8
解析
顺序查找没有要求线性表按关键词值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,则k值大小决定了线性表的位置,所以应选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/sp7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台Catalyst6500的VTP域名是pku,在该交换机上建立ID号为222,名为lib222的VLAN,并删除ID号为133,名为phyl33的VLAN,正确的配置命令是()。
攻击者无需伪造数据包中IP地址就可以实施的攻击是()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
在Catalyst3548上建立ID号为120,名为phy120的VLAN,并删除ID号为100,名为phy100的VLAN,正确的配置命令是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列不能反映计算机运行速度的是()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】~【5】。
路由器发出的ICMP报文类型字段值为3时,表示()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
在VisualFoxPro中“表”是指
随机试题
(76)Withinafewshortyears,girlsinEuropehavebecomeheaviersmokersthanboys,forreasonsexpertsstillfailtounderstan
A.亚铁盐B.氨苯蝶啶C.溴化钾D.巴比妥E.地高辛不宜与安宫牛黄丸合用的药物是
混悬剂的物理稳定性因素不包括()
一个基层预算单位开设一个零余额账户。()
甲、乙、丙、丁拟设立一个有限合伙企业,合伙协议中约定了如下内容,其中符合合伙企业法律制度规定的有()。
通过伪造某台主机的IP地址窃取特权的攻击方式属于()。
数据库管理系统是()。
Readthetextbelowabouthowtoorderproducts.Inmostofthelines41-52thereisoneextraword.Itiseithergrammatically
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
Thewaypeopleholdtothebeliefthatafun-filled,painfreelifeequalshappinessactuallyreducestheirchancesofever【B1】
最新回复
(
0
)