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

admin2009-01-19 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的程序段：　　　　NUM　　　　　DW　　　　?　　　　NAMEDW　　10　　DUP　(?)　　　　CNT　EQU　10　　　　LEN　EQU　　　　　$-NUM　　　　HOV　　　　　AX，　　LEN　　　　执行后，AX中的内容是(　　　)。
某静态RAM　芯片容量为8K×8位，如用它组成32K×8位的存储器，所用芯片数及这种芯片的片内地址线数目是(　　　)。
Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。
已知语句　MOV　AX，BX，其机器码为【　　】。
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
TCP是Internet中常用的(　　　)层协议之一。
Internet采用的协议族为【　　】。
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率
原码乘法运算规定(　　　)。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

随机试题

涂料最主要的组成部分是()，它是每种涂料都必备的。
计算广义积分∫0+∞dx．
妇科十味片既能养血调经，又能
关于合同解除的表述，下列哪一选项是正确的?()
关于未成年人犯罪，下列哪一选项是镥误的?
已知某地形图的比例尺为1：500，则该图的比例尺精度为：
可用来判断湖泊、水库水温是否分层的方法是()。
下列属于宪法监督方式的是()。
下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；
______isapitythatheshouldfeelsoupset.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的程序段：　　　　NUM　　　　　DW　　　　?　　　　NAMEDW　　10　　DUP　(?)　　　　CNT　EQU　10　　　　LEN　EQU　　　　　$-NUM　　　　HOV　　　　　AX，　　LEN　　　　执行后，AX中的内容是(　　　)。

某静态RAM　芯片容量为8K×8位，如用它组成32K×8位的存储器，所用芯片数及这种芯片的片内地址线数目是(　　　)。

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。

已知语句　MOV　AX，BX，其机器码为【　　】。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

TCP是Internet中常用的(　　　)层协议之一。

Internet采用的协议族为【　　】。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

原码乘法运算规定(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

涂料最主要的组成部分是()，它是每种涂料都必备的。

计算广义积分∫0+∞dx．

妇科十味片既能养血调经，又能

关于合同解除的表述，下列哪一选项是正确的?()

关于未成年人犯罪，下列哪一选项是镥误的?

已知某地形图的比例尺为1：500，则该图的比例尺精度为：

可用来判断湖泊、水库水温是否分层的方法是()。

下列属于宪法监督方式的是()。

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4(i-2(i＞3))%5；printf("%2d",a[i])；

______isapitythatheshouldfeelsoupset.

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

三级数据库技术

NCRE全国计算机三级

下面的程序段： NUM DW ? NAMEDW 10 DUP (?) CNT EQU 10 LEN EQU $-NUM HOV AX， LEN 执行后，AX中的内容是( )。

某静态RAM 芯片容量为8K×8位，如用它组成32K×8位的存储器，所用芯片数及这种芯片的片内地址线数目是( )。

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。

已知语句 MOV AX，BX，其机器码为【 】。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

TCP是Internet中常用的( )层协议之一。

Internet采用的协议族为【 】。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

原码乘法运算规定( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

涂料最主要的组成部分是()，它是每种涂料都必备的。

计算广义积分∫0+∞dx．

妇科十味片既能养血调经，又能

关于合同解除的表述，下列哪一选项是正确的?()

关于未成年人犯罪，下列哪一选项是镥误的?

已知某地形图的比例尺为1：500，则该图的比例尺精度为：

可用来判断湖泊、水库水温是否分层的方法是()。

下列属于宪法监督方式的是()。

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；

______isapitythatheshouldfeelsoupset.

下面的程序段：　　　　NUM　　　　　DW　　　　?　　　　NAMEDW　　10　　DUP　(?)　　　　CNT　EQU　10　　　　LEN　EQU　　　　　$-NUM　　　　HOV　　　　　AX，　　LEN　　　　执行后，AX中的内容是(　　　)。

某静态RAM　芯片容量为8K×8位，如用它组成32K×8位的存储器，所用芯片数及这种芯片的片内地址线数目是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

TCP是Internet中常用的(　　　)层协议之一。

Internet采用的协议族为【　　】。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

原码乘法运算规定(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4(i-2(i＞3))%5；printf("%2d",a[i])；