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

admin2009-01-19 51

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

微机同外部世界进行信息交换的工具(设备)是指______。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

人力资源战略规划的意义。

属于慢反应细胞的是

A.新药申请B.已有国家标准药品的申请C.进口药品申请D.补充申请E.临床研究申请

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按照下列哪一个程序处理是正确的?

机器设备的磨损可能导致()。

下列关于国有独资公司说法正确的是()。

在感觉阈限测定中，标准刺激由主试呈现，随后由被试调整比较刺激，使其与标准刺激相等。这种方法是

DHTML是动态HTML，它是三种技术的整合，这三种技术是(60)。

在计算机网络ISO/OSI开放系统互联七层参考模型中，【　　】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。

WhichofthefollowingsentencesisINCORRECT?

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

三级数据库技术

NCRE全国计算机三级

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

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

微机同外部世界进行信息交换的工具(设备)是指______。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

人力资源战略规划的意义。

属于慢反应细胞的是

A.新药申请B.已有国家标准药品的申请C.进口药品申请D.补充申请E.临床研究申请

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按照下列哪一个程序处理是正确的?

机器设备的磨损可能导致()。

下列关于国有独资公司说法正确的是()。

在感觉阈限测定中，标准刺激由主试呈现，随后由被试调整比较刺激，使其与标准刺激相等。这种方法是

DHTML是动态HTML，它是三种技术的整合，这三种技术是(60)。

在计算机网络ISO/OSI开放系统互联七层参考模型中，【 】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。

WhichofthefollowingsentencesisINCORRECT?

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

在计算机网络ISO/OSI开放系统互联七层参考模型中，【　　】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。