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

admin2009-01-19 31

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

相关试题推荐

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
下面不具备多道程序设计的特点的是
以一条指令的取出和执行所必需的时间定义的周期是
除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

随机试题

Thecommittee______ninemembers.
患者，女性，31岁。农民，面部水肿、疲倦、乏力半个月，双侧面颊和鼻梁部有蝶形红斑，表面光滑，指掌部可见充血红斑。实验室检查：血沉65mm／L，尿蛋白(+++)，抗核抗体(+)，抗Sm抗体(+)。Hb和血WBC正常。针对病情，目前护士应教育患者重点注意
某媒体未征得艾滋病孤儿小兰的同意，发表了一篇关于小兰的报道，将其真实姓名、照片和患病经历公之于众。报道发表后，隐去真实身份开始正常生活的小兰再次受到歧视和排斥。下列哪一选项是正确的?(卷三2007年真题试卷第22题题）
若业主方不具备条件自选管理项目建设则可以考虑以下何种模式()。
()操作可实现不同窗口(任务)之间的切换。
保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付．本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()
下列各项中，不属于增量预算基本假定的是()。
《二泉映月》是用下列哪一种乐器演奏的?()
双杠项目的动作从分类学角度来看，可分为_______动作、_______动作、_______动作。
在SQL中，删除表的语句是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows 系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是( )。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

下面不具备多道程序设计的特点的是

以一条指令的取出和执行所必需的时间定义的周期是

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

Internet使用TCP/IP 协议实现了全球范围的计算机网络的互连，连接在Internet 上的每一台主机都有一个IP地址。下面( )不能作为IP地址。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

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

Thecommittee______ninemembers.

若业主方不具备条件自选管理项目建设则可以考虑以下何种模式()。

()操作可实现不同窗口(任务)之间的切换。

保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付．本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

下列各项中，不属于增量预算基本假定的是()。

《二泉映月》是用下列哪一种乐器演奏的?()

双杠项目的动作从分类学角度来看，可分为_______动作、_______动作、_______动作。

在SQL中，删除表的语句是

Windows　系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是(　　　)。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

Internet使用TCP/IP　协议实现了全球范围的计算机网络的互连，连接在Internet　上的每一台主机都有一个IP地址。下面(　　　)不能作为IP地址。　　　　

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

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

双杠项目的动作从分类学角度来看，可分为___动作、_动作、_____动作。