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

admin2009-01-19 22

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

下面关于USB的叙述中，错误的是______。A)USB支持即插即用B)USB采用的4芯电缆中，有2根用于供电C)USB2.0只支持480Mbit/s的全速连接，采用USB1.1的设备无法接入USB2.0总线D)利用USB集线器，PC

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

动态存储分配时，要靠______来实现重定位。

关于计算机中浮点数表述正确的是______。

正常成人胸椎关节突关节的关节面呈()。

多种原料冷盘是指以三种以上凉菜原料组成一盘菜肴。()

危害辨识方法有分析物料性质、()、分析工艺流程或生产条件。

清末资政院属于()

会计凭证的传递范围是指

Thegovernmenthaslostagreatdealof______becauseofthelargeincreaseinfoodprice.

麻醉苏醒期实施气管导管清醒拔管除外下列哪项均适用

某项胃癌筛检试验的测定结果如下：该实验的漏诊率为()

物业管理的早期介入主要有下列工作()。

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

三级数据库技术

NCRE全国计算机三级

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

下面关于USB的叙述中，错误的是______。A)USB支持即插即用B)USB采用的4芯电缆中，有2根用于供电C)USB2.0只支持480Mbit/s的全速连接，采用USB1.1的设备无法接入USB2.0总线D)利用USB集线器，PC

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

下列表示式中，正确的运算结果为( )。(下标均为数制)

在PC机中得知外部中断服务程序地址的方法是根据( )。

动态存储分配时，要靠______来实现重定位。

关于计算机中浮点数表述正确的是______。

正常成人胸椎关节突关节的关节面呈()。

多种原料冷盘是指以三种以上凉菜原料组成一盘菜肴。()

危害辨识方法有分析物料性质、()、分析工艺流程或生产条件。

清末资政院属于()

会计凭证的传递范围是指

Thegovernmenthaslostagreatdealof______becauseofthelargeincreaseinfoodprice.

麻醉苏醒期实施气管导管清醒拔管除外下列哪项均适用

某项胃癌筛检试验的测定结果如下：该实验的漏诊率为()

物业管理的早期介入主要有下列工作()。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。