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

admin2009-01-19 28

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．采用“直接

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列符合谈判让步原则的是()

冰冻切片具有的特点()

体育场馆等处的大型LED显示屏背后需预留()左右的检修空间或机房。

三年级二班是个优秀的班集体，学困生小明转到该班后，在班主任的帮助下，经过一个学期的熏陶，各方面都有了很大的进步。这种把对集体和个人结合起来的班级管理模式是()。

《中小学幼儿园安全管理办法》第三十二条规定，学生在教学楼进行教学活动和晚自习时。学校应当合理安排学生疏散时间和楼道上下顺序，同时安排人员巡查，防止发生拥挤踩踏伤害事故。

班集体的发展目标一般可分为近期的、中期的、__________三种，目标的提出由易到难、由近到远、逐步提高。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

A、Helosteverythingincludinghiscomputer.B、Hesufferedfromaseriouscaraccident.C、Hewentabroadtojoinhisfamily.D、H

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

三级数据库技术

NCRE全国计算机三级

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

若数据段偏移地址0010H处定义变量VAR DW1，$+2，5则偏移地址0012H字单元的数据是( )。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

设VARDW1，2，＄+2，5，6，若汇编时VAR 分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列符合谈判让步原则的是()

冰冻切片具有的特点()

体育场馆等处的大型LED显示屏背后需预留()左右的检修空间或机房。

三年级二班是个优秀的班集体，学困生小明转到该班后，在班主任的帮助下，经过一个学期的熏陶，各方面都有了很大的进步。这种把对集体和个人结合起来的班级管理模式是()。

《中小学幼儿园安全管理办法》第三十二条规定，学生在教学楼进行教学活动和晚自习时。学校应当合理安排学生疏散时间和楼道上下顺序，同时安排人员巡查，防止发生拥挤踩踏伤害事故。

班集体的发展目标一般可分为近期的、中期的、__________三种，目标的提出由易到难、由近到远、逐步提高。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

A、Helosteverythingincludinghiscomputer.B、Hesufferedfromaseriouscaraccident.C、Hewentabroadtojoinhisfamily.D、H

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。