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

admin2009-03-15 27

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

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

程序流程图中的箭头代表的是()。

一个关系数据库文件中的各条记录()。

下列哪一个不属于Java线程模型的组成部分?()

下列不属于软件工程过程的基本活动的是()。

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

已创建好一个Frame类的对象myfrm，要为其设置标题，需要调用______方法?()

采用线性链表表示一个向量时，要求占用的存储空间地址()。

当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。

男，30岁，外伤骨盆骨折，尿道口有滴血，尿潴留6小时，血压12/8kPa，脉搏112次/分，下腹壁压疼(+)，下述哪几项措施是正确的

32位的WIN7，系统支持的最大内存：勾()。

重力式码头基床整平的范围是()的范围内。

贴现债券到期时按(　　)偿还。

(2013年)根据《行政强制法》规定，下列关于查封扣押权及其实施程序和人员的说法中，正确的是()。

对旅游饭店的各项指标进行检查复核采取()的方式进行。

按照《关于暂退部分旅游服务质量保证金支持旅行社应对经营困难的通知》规定：本次暂退的保证金不用交还。()

【2014．广西】教育目的的个人本位论主张()。

Itisreasonableforpeopletopursueacareerinfieldsrelated____theirfavoritehobbies.

【B1】【B12】

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

二级VB

NCRE全国计算机二级

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

程序流程图中的箭头代表的是()。

一个关系数据库文件中的各条记录()。

下列哪一个不属于Java线程模型的组成部分?()

下列不属于软件工程过程的基本活动的是()。

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

已创建好一个Frame类的对象myfrm，要为其设置标题，需要调用______方法?()

采用线性链表表示一个向量时，要求占用的存储空间地址()。

当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。

男，30岁，外伤骨盆骨折，尿道口有滴血，尿潴留6小时，血压12/8kPa，脉搏112次/分，下腹壁压疼(+)，下述哪几项措施是正确的

32位的WIN7，系统支持的最大内存：勾()。

重力式码头基床整平的范围是()的范围内。

贴现债券到期时按( )偿还。

(2013年)根据《行政强制法》规定，下列关于查封扣押权及其实施程序和人员的说法中，正确的是()。

对旅游饭店的各项指标进行检查复核采取()的方式进行。

按照《关于暂退部分旅游服务质量保证金支持旅行社应对经营困难的通知》规定：本次暂退的保证金不用交还。()

【2014．广西】教育目的的个人本位论主张()。

Itisreasonableforpeopletopursueacareerinfieldsrelated____theirfavoritehobbies.

【B1】【B12】

贴现债券到期时按(　　)偿还。