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

admin2009-01-19 38

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【　　】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。
下面不是SPOOLing技术基础的是(　　　)。
下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。
对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。
评价一种图像压缩算法优劣的方法不包括
下列关于进程的叙述中，(　　　)是正确的。
如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
下面是PC机中主板的物理尺寸规范，目前最流行的是

随机试题

被告改变原行政行为，原告不撤诉，人民法院经审查认为原行政行为违法的，应当作出确认其违法的判决；认为原行政行为合法的，应当判决驳回原告的诉讼请求（）
下列选项中．属于凋亡特征的是
关于前置胎盘病人的护理，下列叙述错误的是（　　）。
货物FOB价格为200000美元，国际运输保险费率为0．1％，货物投保加成系数为110％，则该货物国际运输保险费()
某轧钢工程计划工期26个月,施工前,总包单位编制了施工总进度计划,业主、监理均按此总进度计划进行控制;当工程进行到第3个月时,由于甲供钢材未能按期进厂,致使钢结构加工计划拖延20天,当施工到第8个月时,因出现了百年不遇的洪水,使工程停工1个月,且影响了关键
商业银行应在每一会计年度终了编制本年度个人理财业务报告。年度报告和相关报表应于下一年度的(　　)前报中国银行业监督管理委员会。
大多数非物质文化遗产处境都是这样，依赖“清贫孤寂”的传承人在微光烛照的小径上___________，坚守着民族民间文化的最后阵地。填入划横线部分最恰当的一项是（）。
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
A、Poorlymotivated26-year-oldswatchmoreTV.B、HabitsofTVwatchingreducelearninginterest.C、TVwatchingleadstolowered
Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【 】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。

下面不是SPOOLing技术基础的是( )。

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是( )。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

评价一种图像压缩算法优劣的方法不包括

下列关于进程的叙述中，( )是正确的。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

下面是PC机中主板的物理尺寸规范，目前最流行的是

被告改变原行政行为，原告不撤诉，人民法院经审查认为原行政行为违法的，应当作出确认其违法的判决；认为原行政行为合法的，应当判决驳回原告的诉讼请求（）

下列选项中．属于凋亡特征的是

关于前置胎盘病人的护理，下列叙述错误的是（ ）。

货物FOB价格为200000美元，国际运输保险费率为0．1％，货物投保加成系数为110％，则该货物国际运输保险费()

商业银行应在每一会计年度终了编制本年度个人理财业务报告。年度报告和相关报表应于下一年度的( )前报中国银行业监督管理委员会。

大多数非物质文化遗产处境都是这样，依赖“清贫孤寂”的传承人在微光烛照的小径上___________，坚守着民族民间文化的最后阵地。填入划横线部分最恰当的一项是（）。

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

A、Poorlymotivated26-year-oldswatchmoreTV.B、HabitsofTVwatchingreducelearninginterest.C、TVwatchingleadstolowered

Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsisamyth,scientistssaidyesterday.Whileelderly

使用8259A进行中断控制时，CPU首先应对8259A内部的各寄存器写入相应的【　　】命令字ICW和操作命令字OCW，即要对8259A进行初始化编程。

下面不是SPOOLing技术基础的是(　　　)。

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

下列关于进程的叙述中，(　　　)是正确的。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

关于前置胎盘病人的护理，下列叙述错误的是（　　）。

商业银行应在每一会计年度终了编制本年度个人理财业务报告。年度报告和相关报表应于下一年度的(　　)前报中国银行业监督管理委员会。