首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
admin
2010-06-12
38
问题
有一个排好序的线性表,长度大于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全国计算机二级
相关试题推荐
windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在Catalyst3548上建立ID号为120,名为phy120的VLAN,并删除ID号为100,名为phy100的VLAN,正确的配置命令是()。
将Catalyst6500交换机的设备管理地址设置为200.106.1.10/24的正确配置语句是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
如下图所示,CiscoCatalyst6500的千兆以太网端口4/5与CiscoCatalyst3500的端口g0/8相连,g0/8工作在全双工方式。两台交换机之间需传输两个VLAN,其VLANID为10l、102,VLAN名为VL101、VL1
完成路径选择功能是在OSI模型的()。
随机试题
消防系统安装的主要工作内容不包括()。
Herpesvirus
24岁男性司机,1年多以来开车转弯时,总疑心碰到了其他车辆,明知不可能,但总是控制不住这样想,因而常停车检查自己的汽车有没有擦痕。该症状属于
硬肿症的病机为
无症状性细菌尿最常见的致病菌是()
混凝土的强度等级是指混凝土的抗压强度具有的保证率为()。
商业银行内控机制的基本特征有()。
()认为“儿童发展是一个顺序模式的过程,这个模式是由肌体成熟预先决定和表现的”。
“一国两制”的构想最早开始于()
棕熊对于()相当于()对于迁徙
最新回复
(
0
)