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

admin2010-06-12 46

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

能够得到下面信息的DOS命令是()。

在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。

下列关于SNMP操作的描述中，正确的是()。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23/24，缺省路由是222．38．12．10下列对交换机预先进行的配置，正确的是()。

下列软件中不能用于网络嗅探的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

以下关于P2DR．安全模型的描述中，错误的是()。

介导迟发型超敏反应的淋巴细胞是

IstheresomewhereIcan______thispairoftrousers?

心悸心阳不振证的代表方宜首选(　　)心迹水饮凌心证的代表方宜首选(　　)

A．凡未被病原微生物污染的区域B．经灭菌处理且未被污染的区域C．用物理方法清除物体表面的污垢D．通过物理或化学方法灭菌后保持无菌状态的物品E．经过灭菌处理但又被污染的区域无菌物品()

乘火车时，下列属于禁止携带的物品的是()

人们通常把知识分子家庭称作“书香门第”，这里的“书香”原意指的是()。

简述埃里克森关于自我同一性发展的理论。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

Beforethenineteenthcentury,scientistswithaninterestintheseawerefewandfarbetween.CertainlyNewtonconsidereds

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

二级VF

NCRE全国计算机二级

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

能够得到下面信息的DOS命令是()。

在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。

下列关于SNMP操作的描述中，正确的是()。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23/24，缺省路由是222．38．12．10下列对交换机预先进行的配置，正确的是()。

下列软件中不能用于网络嗅探的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

以下关于P2DR．安全模型的描述中，错误的是()。

介导迟发型超敏反应的淋巴细胞是

IstheresomewhereIcan______thispairoftrousers?

心悸心阳不振证的代表方宜首选( )心迹水饮凌心证的代表方宜首选( )

A．凡未被病原微生物污染的区域B．经灭菌处理且未被污染的区域C．用物理方法清除物体表面的污垢D．通过物理或化学方法灭菌后保持无菌状态的物品E．经过灭菌处理但又被污染的区域无菌物品()

乘火车时，下列属于禁止携带的物品的是()

人们通常把知识分子家庭称作“书香门第”，这里的“书香”原意指的是()。

简述埃里克森关于自我同一性发展的理论。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

Beforethenineteenthcentury,scientistswithaninterestintheseawerefewandfarbetween.CertainlyNewtonconsidereds

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

心悸心阳不振证的代表方宜首选(　　)心迹水饮凌心证的代表方宜首选(　　)