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

admin2009-03-15 51

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

根据一个模式串patternStr，将表达式编译成模式对象的语句是【】。

下列命令中用于Java解释命令的是()。

Swing中要响应动作事件必须实现ActionListener接口，而实现ActionListenrer接口必须实现的方法是()。

集合类容纳的对象可以是()。

【】类定义了Applet与其运行环境之间的一个标准接口。

要表示表格的数据，需要继承类()。

下面对对象概念描述错误的是()。

如要求读取大文件的中间一段内容，最方便的是采用下列哪种流来操作?()

阅读下列利用递归来求n!的程序classFactorialTest{staticlongFactorial(intn){//定义Factorial()方法if(n==1)retum1；elseretu

以下符号，不能作为标识符的是(　　)。

胃肠激素的生理作用包括

制PFM全冠时为确保足够的强度，再现自然的瓷层颜色，其唇、颊面瓷层最佳厚度应为A．0.3～0.5mmB．0.5～1.0mmC．1.0～1.5mmD．2.0～2.5mmE．2.5～3.0mm

头颅侧位片中不能显示的是

物业代理虽然帮助买卖双方迅速地完成交易，但由于收取了相应的代理费用，所以提高了市场交易成本。()

下列标牌类型中，不属于施工现场安全警示牌的是()。

费用会引起货币资金的流出，所以权责发生制基础下，本期支出的货币资金一定是本期费用。()

下列关于公司基金的说法中，正确的是()。

SeeingRedMeansDangerAheadThecolorredoftenmeansdanger-andbypayingattention，accidentscanbeprevented．Inthefutu

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

二级VB

NCRE全国计算机二级

根据一个模式串patternStr，将表达式编译成模式对象的语句是【】。

下列命令中用于Java解释命令的是()。

Swing中要响应动作事件必须实现ActionListener接口，而实现ActionListenrer接口必须实现的方法是()。

集合类容纳的对象可以是()。

【】类定义了Applet与其运行环境之间的一个标准接口。

要表示表格的数据，需要继承类()。

下面对对象概念描述错误的是()。

如要求读取大文件的中间一段内容，最方便的是采用下列哪种流来操作?()

阅读下列利用递归来求n!的程序classFactorialTest{staticlongFactorial(intn){//定义Factorial()方法if(n==1)retum1；elseretu

以下符号，不能作为标识符的是( )。

胃肠激素的生理作用包括

制PFM全冠时为确保足够的强度，再现自然的瓷层颜色，其唇、颊面瓷层最佳厚度应为A．0.3～0.5mmB．0.5～1.0mmC．1.0～1.5mmD．2.0～2.5mmE．2.5～3.0mm

头颅侧位片中不能显示的是

物业代理虽然帮助买卖双方迅速地完成交易，但由于收取了相应的代理费用，所以提高了市场交易成本。()

下列标牌类型中，不属于施工现场安全警示牌的是()。

费用会引起货币资金的流出，所以权责发生制基础下，本期支出的货币资金一定是本期费用。()

下列关于公司基金的说法中，正确的是()。

SeeingRedMeansDangerAheadThecolorredoftenmeansdanger-andbypayingattention，accidentscanbeprevented．Inthefutu

以下符号，不能作为标识符的是(　　)。