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

admin2009-03-19 42

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

基于μC／OS—II的嵌入式系统，其软件结构一般具有()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

实时系统的任务时限有两种类型，分别是【67】和【68】。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

数据库管理系统是位于用户和【】系统之间的一个数据管理软件。

酮康唑：

女性，52岁，发现右乳外上象限肿块3个月，约3cm×2.5cm大小，同侧腋窝触及肿大、质硬淋巴结，全身情况良好为确诊肿块性质最好采用

缓慢释放避孕药皮下埋植的合适时间

A．1940sB．1950sC．1970sD．1990sE．2000s紫杉类、拓扑异构酶抑制剂作为近代肿瘤内科治疗的里程碑发生在

小李夫妻就共同房屋进行产权分割时将涉及到的问题向理财规划师咨询，下列关于这些问题描述不恰当的是()。

证券业从业人员的诚信信息包括()。Ⅰ．基本信息Ⅱ．奖励信息Ⅲ．人员财务信息Ⅳ．处罚处分信息

从事代理记账业务的机构，都应当经县级以上人民政府财政部门批准，领取由财政部统一规定样式的代理记账许可证书。()

根据2004年通过的《中华人民共和国宪法修正案》，下列有关国家对个体经济等非公有制经济实行的政策的表述，哪些是正确的?()