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

admin2009-03-15 60

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

选项 A、x＞y
B、总是x＜y
C、x＝y
D、与k值的大小有关

答案8

解析顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了在线性表的位置，所以应选择D。

转载请注明原文地址:https://www.kaotiyun.com/show/eP1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个JavaApplet源程序文件只定义一个类，该类的名称为MyFirstApplet，则存储该源程序文件的文件名必须为MyFirstApplet.java，那么编译该程序文件将产生的字节码文件名为【】。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

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

提供处理文件I/O流的类的包是()

以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。

若a=12,b=14,c=0，则表达式((y=(a＞B)?a:B)＞C)?y:c的值为【】。

J2ME平台中负责移动设备本地数据存储的模块是()。

下列各方法中不被建议用于线程同步过程的是()。

用于构造弹出式菜单的Java类是【】。

使用(　　)方法可以将JMenuBar对象设置为主菜单。

A．微生态制剂B．胃黏膜保护剂C．磺胺类药物D．头孢菌素类药E．抗高血压药服药后1小时内限制饮水的药品是()。

经营提供商品或者服务有欺诈行为的，应当按照消费者的要求()

下列关于贷款档案保管期限的表述，错误的是()。

采用账龄分析法计提坏账准备时，收到债务单位当期偿还的部分债务后，剩余的应收账款，应改变其账龄，重新核定账龄。()

巡警的建立与工作，既是公安工作由静态管理走向动态管理的新举措，也是密切警民联系的新途径。()

存毛泽东的著作中，最早提出“马克思主义中国化”的科学命题的是《新民族主义论》。()

函数f(x)=的连续区间是_________。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

WhatdidtheseveralhundredcollegestudentscompetetobuildrecentlyinWashington,DC?

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

二级VB

NCRE全国计算机二级

如果一个JavaApplet源程序文件只定义一个类，该类的名称为MyFirstApplet，则存储该源程序文件的文件名必须为MyFirstApplet.java，那么编译该程序文件将产生的字节码文件名为【】。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

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

提供处理文件I/O流的类的包是()

以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。

若a=12,b=14,c=0，则表达式((y=(a＞B)?a:B)＞C)?y:c的值为【】。

J2ME平台中负责移动设备本地数据存储的模块是()。

下列各方法中不被建议用于线程同步过程的是()。

用于构造弹出式菜单的Java类是【】。

使用( )方法可以将JMenuBar对象设置为主菜单。

A．微生态制剂B．胃黏膜保护剂C．磺胺类药物D．头孢菌素类药E．抗高血压药服药后1小时内限制饮水的药品是()。

经营提供商品或者服务有欺诈行为的，应当按照消费者的要求()

下列关于贷款档案保管期限的表述，错误的是()。

采用账龄分析法计提坏账准备时，收到债务单位当期偿还的部分债务后，剩余的应收账款，应改变其账龄，重新核定账龄。()

巡警的建立与工作，既是公安工作由静态管理走向动态管理的新举措，也是密切警民联系的新途径。()

存毛泽东的著作中，最早提出“马克思主义中国化”的科学命题的是《新民族主义论》。()

函数f(x)=的连续区间是_________。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

WhatdidtheseveralhundredcollegestudentscompetetobuildrecentlyinWashington,DC?

使用(　　)方法可以将JMenuBar对象设置为主菜单。