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

admin2009-03-15 45

问题有一排好序的线性表，长度大于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

在线程的同步过程中，不建议使用的是()。

下面哪些代码在Java语言中是合法的?()

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.;importjavax.swing.;im

下列选项中属于Java核心包的是()。

阅读下面代码段：publicclassTest{publicstaticvoidmain(Stringargs[]){charch；switch(ch){case

非空的循环单链表head的尾结点(由p所指向)，满足()

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

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

创建一个显示“选项”的菜单项对象mi的正确语句是______。

LH、FSH是由哪个部位分泌的?

根据GB／T13025．2-2008，检验食盐白度时，对于日晒盐，平行测定三次，极差不大于2．0。

资产负债表日存货应当按照_______计量()

以下不属于周围型肺癌的影像学特点的是

焦磷酸钙沉积病急性关节炎发作时下列哪项是错误的

通过测定膨胀度来鉴定中药材的有

()是融中西建筑艺术于一体的华侨乡土建筑群体，被誉为“华侨文化的典范之作”。

关于我国法院组织，下列说法正确的是：

联合腱的组成是

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

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

二级VB

NCRE全国计算机二级

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

在线程的同步过程中，不建议使用的是()。

下面哪些代码在Java语言中是合法的?()

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.*;importjavax.swing.*;im

下列选项中属于Java核心包的是()。

阅读下面代码段：publicclassTest{publicstaticvoidmain(Stringargs[]){charch；switch(ch){case

非空的循环单链表head的尾结点(由p所指向)，满足()

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

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

创建一个显示“选项”的菜单项对象mi的正确语句是______。

LH、FSH是由哪个部位分泌的?

根据GB／T13025．2-2008，检验食盐白度时，对于日晒盐，平行测定三次，极差不大于2．0。

资产负债表日存货应当按照_______计量()

以下不属于周围型肺癌的影像学特点的是

焦磷酸钙沉积病急性关节炎发作时下列哪项是错误的

通过测定膨胀度来鉴定中药材的有

()是融中西建筑艺术于一体的华侨乡土建筑群体，被誉为“华侨文化的典范之作”。

关于我国法院组织，下列说法正确的是：

联合腱的组成是

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

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

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.;importjavax.swing.;im