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

admin2009-03-15 61

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

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

下列说法中，错误的是()。

有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty)

移位运算符可以起到对操作数乘2或者除2的作用，那么对操作数除2的移位运算符是【】。

检查软件产品是否符合需求定义的过程称为()

下列各项中代表十六进制整数的是()。

在类作用域中说明的标识符在()可见。

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

构造方法名必须与()相同，它没有返回值，用户不能直接调用它，只能通过new调用。

在Excel中，某单元格中输入的数据是89．3，单击一次“增加小数位”按钮，则该单元格中的数据是()。

毛泽东完整地概括了中国共产党在新民主主义革命阶段的总路线和总政策的会议是

一个完整的项目资金筹措方案，要求有()。

下列项目中，()不属于非货币性交易。

项目盈利能力分析主要通过内部收益率、净现值、投资与贷款回收期、投资利润率等评价指标进行分析。()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()

当并行接口芯片8255A被设定为工作方式2时，其工作的I/O口(　　　)。

TheclashesinNigeriawerebetween______.

Geothermal(地热的)energyhasbeenusedforthousandsofyearsinsomecountriesforcookingandheating.Itissimplypowerderived

A、Hehasastrangepersonality.B、He’sgotemotionalproblems.C、Hisillnessisbeyondcure.D、Hisbehaviorishardtoexplain.

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

二级VB

NCRE全国计算机二级

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

下列说法中，错误的是()。

有如下程序publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty)

移位运算符可以起到对操作数乘2或者除2的作用，那么对操作数除2的移位运算符是【】。

检查软件产品是否符合需求定义的过程称为()

下列各项中代表十六进制整数的是()。

在类作用域中说明的标识符在()可见。

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

构造方法名必须与()相同，它没有返回值，用户不能直接调用它，只能通过new调用。

在Excel中，某单元格中输入的数据是89．3，单击一次“增加小数位”按钮，则该单元格中的数据是()。

毛泽东完整地概括了中国共产党在新民主主义革命阶段的总路线和总政策的会议是

一个完整的项目资金筹措方案，要求有()。

下列项目中，()不属于非货币性交易。

项目盈利能力分析主要通过内部收益率、净现值、投资与贷款回收期、投资利润率等评价指标进行分析。()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()

当并行接口芯片8255A被设定为工作方式2时，其工作的I/O口( )。

TheclashesinNigeriawerebetween______.

Geothermal(地热的)energyhasbeenusedforthousandsofyearsinsomecountriesforcookingandheating.Itissimplypowerderived

A、Hehasastrangepersonality.B、He’sgotemotionalproblems.C、Hisillnessisbeyondcure.D、Hisbehaviorishardtoexplain.

当并行接口芯片8255A被设定为工作方式2时，其工作的I/O口(　　　)。