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

admin2010-06-12 33

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/Z0F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

下图是网络地址转换NAT的一个实例根据图中信息，标号为④的方格中的内容应为()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.56.9.161，下列对交换机预先进行的配置，正确的是()

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

患儿七岁，疝内容物可达阴囊处，与其消失与指压内环增加腹压有关。诊断应考虑（）

治疗风热头痛，应首选

A、栀子B、豆蔻C、吴茱萸D、木瓜E、小茴香果皮和种皮均具有石细胞的药材是

以下所描述的质量责任和义务中，不应由工程监理单位负责的是()。

行业分析主要分析(　　)的影响。

在个人存款业务中，定期存款的种类有()。

(　　)是财政管理体制的主导环节，占有重要地位。

导游服务原则中()原则会使旅游者感觉备受优待，从心里上感到满足。

教师教的方法和学生学的方法构成了()。

向量组β1，β2，…，βt可由向量组．α1，α2，…，αs线性表出，设表出关系为若α1，α2，…，αs线性无关．证明：r(β1，β2，…，βt)=r(C)．

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

二级VF

NCRE全国计算机二级

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是（）。

下图是网络地址转换NAT的一个实例根据图中信息，标号为④的方格中的内容应为()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.56.9.161，下列对交换机预先进行的配置，正确的是()

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

患儿七岁，疝内容物可达阴囊处，与其消失与指压内环增加腹压有关。诊断应考虑（）

治疗风热头痛，应首选

A、栀子B、豆蔻C、吴茱萸D、木瓜E、小茴香果皮和种皮均具有石细胞的药材是

以下所描述的质量责任和义务中，不应由工程监理单位负责的是()。

行业分析主要分析( )的影响。

在个人存款业务中，定期存款的种类有()。

( )是财政管理体制的主导环节，占有重要地位。

导游服务原则中()原则会使旅游者感觉备受优待，从心里上感到满足。

教师教的方法和学生学的方法构成了()。

向量组β1，β2，…，βt可由向量组．α1，α2，…，αs线性表出，设表出关系为若α1，α2，…，αs线性无关．证明：r(β1，β2，…，βt)=r(C)．

行业分析主要分析(　　)的影响。

(　　)是财政管理体制的主导环节，占有重要地位。