有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。

admin2009-03-15 75

问题有一排好序的线性表，长度大于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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp

若给下面的方法传入参数67时，输出结果为()。publicintMaskOff(intN){returnN^3；}

下面哪个语句会产生编译错误?()

下列关于栈的叙述中不正确的是()。

为了区分类中重载的同名的不同方法，要求()

对象状态的持久化是通过()实现的。

____是面向企业级应用于服务的综合性标准开发平台。()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

在Java中，byte变量的最大值和流中的无符号字节的最大值()。

查找随机文件的记录时，应使用的方法是()。

糖浆类罐头的组织与形态检验，开罐后需要将内容物平倾于不锈钢圆盘中并搅动均匀后再观察。

下列选项中是数据库管理系统的是()

煮沸灭菌法对一般细菌的杀灭时间是

关于钟摆试验，描述错误的为

枇把叶主含番泻叶主含

设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?(2010年第20题)

一般来说，如果一国国际收支连续出现逆差，政府为了平衡国际收支，会采取()措施，股价会()。

Thefirstparagraphusesseveralexamplestoconveytheideasthat______.Whatcanweinferfromthepassage?

下列不属于软件构成要素的是()

Inamomentofpersonalcrisis,howmuchhelpcanyouexpectfromaNewYorktaxidriver?Ibeganstudyingthisquestionandfou

有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

若给下面的方法传入参数67时，输出结果为()。publicintMaskOff(intN){returnN^3；}

下面哪个语句会产生编译错误?()

下列关于栈的叙述中不正确的是()。

为了区分类中重载的同名的不同方法，要求()

对象状态的持久化是通过()实现的。

____是面向企业级应用于服务的综合性标准开发平台。()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

在Java中，byte变量的最大值和流中的无符号字节的最大值()。

查找随机文件的记录时，应使用的方法是()。

糖浆类罐头的组织与形态检验，开罐后需要将内容物平倾于不锈钢圆盘中并搅动均匀后再观察。

下列选项中是数据库管理系统的是()

煮沸灭菌法对一般细菌的杀灭时间是

关于钟摆试验，描述错误的为

枇把叶主含番泻叶主含

设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?(2010年第20题)

一般来说，如果一国国际收支连续出现逆差，政府为了平衡国际收支，会采取()措施，股价会()。

Thefirstparagraphusesseveralexamplestoconveytheideasthat______.Whatcanweinferfromthepassage?

下列不属于软件构成要素的是()

Inamomentofpersonalcrisis,howmuchhelpcanyouexpectfromaNewYorktaxidriver?Ibeganstudyingthisquestionandfou

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp