对线性表进行二分法查找，其前提条件是

admin2009-01-19 75

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排好序
B、线性表以顺序方式存储，并已按关键码值的查找频率排序好
C、线性表以链接方式存储，并已按关键码值排序好
D、线性表以链接方式存储，并已按关键码值的查找频率排序好

答案1

解析本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关键码值排好序。因此本题正确答案为选项A。

转载请注明原文地址:https://kaotiyun.com/show/LxcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

下列关于数码相机的叙述中，错误的是

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

文件控制块的内容包括(　　　)。

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

Thetopoftheworldisawonderland.Inwinter,thetemperatureoftenfallsto-30℉andthesunneverrises.Theoceanissurro

人脑对直接作用于感觉器官的客观事物个别属性的反映，称为

子宫动脉来自

根据《消防法》，营业性场所不能保障疏散通道、安全出口畅通的()。

限制机械应力是本质安全设计的方法之一，所谓限制机械应力，是指机械零件的机械应力不超过()，并保证足够的()。

《钢结构工程施工质量验收规范》规定，当钢构件采用热加工成型时，加热温度应控制在(　　)。

一较深基坑，基坑所处地区地下水位高于基坑底标高6m，土渗透系数为0.1～20.0m／D此基坑宜选用降水方案为（）。

信用卡的功能不包括()。

Whatisthemainthoughtexpressedinthisappeal?

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

下列关于数码相机的叙述中，错误的是

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

执行以下程序段后，(AX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100 A： ADD AX，BX INC BX LOOP A HLT

文件控制块的内容包括( )。

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

Thetopoftheworldisawonderland.Inwinter,thetemperatureoftenfallsto-30℉andthesunneverrises.Theoceanissurro

人脑对直接作用于感觉器官的客观事物个别属性的反映，称为

子宫动脉来自

根据《消防法》，营业性场所不能保障疏散通道、安全出口畅通的()。

限制机械应力是本质安全设计的方法之一，所谓限制机械应力，是指机械零件的机械应力不超过()，并保证足够的()。

《钢结构工程施工质量验收规范》规定，当钢构件采用热加工成型时，加热温度应控制在( )。

一较深基坑，基坑所处地区地下水位高于基坑底标高6m，土渗透系数为0.1～20.0m／D此基坑宜选用降水方案为（）。

信用卡的功能不包括()。

Whatisthemainthoughtexpressedinthisappeal?

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

文件控制块的内容包括(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

《钢结构工程施工质量验收规范》规定，当钢构件采用热加工成型时，加热温度应控制在(　　)。