首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
admin
2010-06-12
67
问题
有一个排好序的线性表,长度大于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端需解析的域名及类型为()。
如下图所示,某校园网欲建立一个无线局域网,无线局域网主机使用内部IP地址,要求将无线局域网与校园网连接,图中的无线设备应使用()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在下列任务中,属于网络操作系统的基本任务的是()。Ⅰ.屏蔽本地资源与网络资源之间的差异Ⅱ.为用户提供基本的网络服务功能Ⅲ.管理网络系统的共享资源Ⅳ.提供网络系统的安全服务
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
文件IN.DAT中存有200个整数,函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序,要求:求出数组inBuf[]中奇数的个数count1和偶数的个数count2,以及数组inBuf下标为偶数的元素
数据库系统与文件系统的最主要区别是
为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是
随机试题
患者,女性,51岁,农民。因“阵发性胸闷、心悸12小时,伴晕厥1次”入院。患者于入院前12小时清晨起床蹲位排便后起立行走时突发胸闷、心悸、黑嚎,呼之不应,持续约10分钟,由急救车急诊入院。既往身体健康。查体:神志清,心肺未发现异常体征。拟诊“冠心病,心绞痛
患者,男,60岁。高血压病数年,近半年来来有3次左手无力,每次持续2~5分钟缓解,查体:左侧肢体轻偏瘫。为明确病因首选的检查是
治疗盗汗阴虚火旺证,应首选()
职业健康安全管理体系文件包括()。
背景:某建筑公司承建了某市开发区20层住宅楼,总建筑面积26000m2,建筑高度66.32m,全现浇钢筋混凝土剪力墙结构,筏板基础。工程在外檐装修时采用的是可分段式整体提升脚手架,脚手架的全部安装升降作业,以工程分包的形式交给了该脚手架的设计单位进
上市公司境外上市的财务顾问应该自持续督导工作结束之后的10个工作日内向中国证监会、证券交易所报送( )。
寻面记①童年一碗面,魂牵梦绕40年。②人说北方面条南方米饭,生为地道的南方人,我却对小麦面情有独钟。我曾经简单地把这归结为我天生的北方情结,在记忆的海里打捞,童年那碗面不动声色地从幕后被推到台前。③四岁?五岁?老人的回忆不甚清
苏苏今年3岁,她喜欢在唱歌的时候把弟弟的奶瓶当话筒,这充分体现了苏苏的()。
即使实行战略性贸易政策能够增加国家福利,那么这种政策不利的后果是什么?与互联网相关的行业的显著增长,以及美国在这个产业中的成功例子是如何反驳目标产业政策和战略性贸易政策的?
ThemotivationofrapistsisnowAacknowledgedtobeamorecomplexmatterBthanbeingformerlybelieved;itChascometobewid
最新回复
(
0
)