首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
admin
2010-06-12
50
问题
有一个排好序的线性表,长度大于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全国计算机二级
相关试题推荐
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.eom,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
下列关于蓝牙系统的技术指标的描述中,错误的是()
Windows2003对已备份文件在备份后不做标记的备份方法是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
函数readData()的功能是实现从文件IN.DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar(),该函数的功能是:以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
DNS服务器中,不包含的资源记录是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列软件中不支持SNMP的是()。
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
随机试题
根据我国《选举法》的规定,有关“由选民直接选举的人大代表候选人提名推荐方式”中,不正确的是()。
油田经济评价步骤包括核定基础数据和计算参数等内容。()
企业基期的销售收入利润率为30%,计划期的销售收入利润率与基期的相同,预计企业的销售收入为7000万元,则企业计划期内的利润额为()
A.C1~3B.C4C.C5D.C6E.C7支配头运动肌的是
填隙碎石适用于()。
对下肢骨牵引患者的护理,错误的是()。
课外活动最基本的组织形式是()
下列选项中,符合所给图形的变化规律的是()。
根据以下资料,回答问题。2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况,如图所示:部分国家国际储备和黄金储备的变化情况如下表所示:假设黄金价格为500美元/盎司,那么表中各年黄
(259)的软件是系统软件。
最新回复
(
0
)