首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表进行二分法查找,其前提条件是
对线性表进行二分法查找,其前提条件是
admin
2009-01-19
76
问题
对线性表进行二分法查找,其前提条件是
选项
A、线性表以顺序方式存储,并已按关键码值排好序
B、线性表以顺序方式存储,并已按关键码值的查找频率排序好
C、线性表以链接方式存储,并已按关键码值排序好
D、线性表以链接方式存储,并已按关键码值的查找频率排序好
答案
1
解析
本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。由二分法的基本方法可知,其前提条件是线性表以顺序存储,并已按关键码值排好序。因此本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/LxcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98安装与启动的叙述中,错误的是
WindowsNT通过保护子系统,可以实现系统的
计算机中使用的图像压缩编码方法有多种,JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?
冯.诺依曼计算机体制核心思想的三个要点分别是:采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【 】文件系统。
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
在机器中为了达到中西文兼容的目的,为区分汉字与ASCII码,规定汉字机内编码的最高位为( )。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为24位,则显示器的分辨率理论上最高能达到多少?
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
教师是社会的专职教育者,教师的根本职能就是______。
ThreeWaystoBecomeMoreCreativeEveryonehas【C1】________(imagine),butmostofusforgethowtoaccessit.Creativityisn’
下列参建单位中不参加设计交底会议的单位为( )。
某企业购买材料一批,并向供货方开出银行承兑汇票一张,承诺3个月后付款。假若3个月后,企业无力偿付,会计人员对此的会计处理应为()。
情景模拟测试的常用方法有()。
城里人能够看到什么月亮?即使偶尔看到远远的天空上一丸灰白,但_______于无数路灯之中,磨损于各种噪音之中,稍纵即逝在丛林般的水泥高楼之间,不过像死鱼眼睛一只,丢弃在_______的垃圾里。填入画横线部分最恰当的一项是:
宋代“太学三舍选察升补之法”的时期是
标志着国民党政权在大陆统治区覆灭的重大事件是()
常见的文件系统的物理结构有三种:连续结构、链接结构和______。
Bythemid-nineteenthcentury,theterm"ice-box"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffect
最新回复
(
0
)