首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
admin
2009-03-15
34
问题
有一排好序的线性表,长度大于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/eP1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系数据库的数据及更新操作必须遵循的完整性规则是()。
Java图形开发包支持了Java语言的哪项特性()。
要表示表格的数据,需要继承类()。
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是()。
下列代码的执行结果是()publicclassTest{publicstaticvoidmain(Stringargs[]){floatt=0hintq=5;Sys
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
当需要提高读入字符串的效率,且要对字符串进行添加、删除、插入等操作时,最好使用【】类。
【】方法用于更新图形。它首先清除背景,然后设置前景,再调用paint()方法完成组件中的具体绘图。
设x=1,y=2,z=3,则表达式y+=z--/++x的值是()。
随机试题
发挥领导作用的基础是
霍奇金淋巴瘤的具有诊断意义的细胞是
处方中静脉注射的外文缩写词是
早期食管癌的X线表现是
施工监理工程质量控制的基本依据包含()。
城建税的纳税地点就是“三税”的纳税地点,但下列特殊情况,城建税纳税地点为()。
市人民政府:近年来,在市委、市政府正确领导下,我乡的经济和社会各项事业快速发展,并取得了显著成效。今年,我乡将按照市委、市政府的统一(),认真开展各项工作,确保圆满完成各项工作任务,在当前的工作中,我乡有以下几方面的工作还需市政府在资金等方面予以
定义:①“同语反复”是指定义项直接包含了被定义项所出现的定义错误。②“循环定义”是指定义项间接包含了被定义项所出现的定义错误。③“含混定义”是指用模糊概念充当定义项所出现的定义错误。典型例证:(1)潜规则就是暗规则,暗规则就是潜规则(2)时间就
A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo
下列语句中错误的是()。
最新回复
(
0
)