首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
admin
2009-03-15
25
问题
有一排好序的线性表,长度大于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全国计算机二级
相关试题推荐
执行下面程序后输出的正确结果是PublicclassTest{publicstaticvoidmain(Stringargs[]){bytex=3,y=4;longr=80L;
【】类定义了Applet与其运行环境之间的一个标准接口。
下列______命令是Java的编译命令?()
非空的循环单链表head的尾结点(由p所指向),满足()
Java对象串行化技术,主要是通过ObjectInputStream类和【】类来实现。
阅读下面程序段,SelectItem应用程序显示从文本域的组合框中进行选择,请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox
模块的独立性一般用两个准则来度量,即模块间的【】和模块的内聚性。
有如下代码段publicclassOperatorAndExceptions{publicstaticvoidmain(Stringargs[]{inti=10,j=15;
在AWT的菜单结构中,【】类是菜单树的根基。
随机试题
商业秘密必须具有【】
夜热早凉,热退无汗,热自阴来,以下何方主之
A.VossiusringB.SoemmeringringC.MorgagniancataractD.CouchingoflensE.Elaschnigpearls挫伤性白内障在瞳孔缘部色素上皮细胞脱落而形成的混浊()
优惠利率是指低于一般利率水平的利率。()
当前,在以零部件生产和注重工艺专业化为主要内容的产业内,国际分工的主要形式是()。
商业信用是购买方占用卖方资金而形成的借贷关系。()
改革的实质和目的是()。
A、 B、 C、 B所给出的问题是一个表示请求的疑问句(MayI…),所以表示同意的选项(B)的回答“Sure”是符合语境的恰当选择。注意不要只听到了schedule就误选了(A),也不要将copy误听为coffee而
A、MostBritishholidaysaremarkedonthecalendar.B、AllBritishholidaysarebasedonlocalcustomsandtraditions.C、Differen
A、Shewantstohaveapromotion.B、Shehopestoearnmoremoney.C、Shewasmoreinterestedininternationalfinance.D、Shewase
最新回复
(
0
)