首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表进行二分法查找,其前提条件是
对线性表进行二分法查找,其前提条件是
admin
2009-01-19
62
问题
对线性表进行二分法查找,其前提条件是
选项
A、线性表以顺序方式存储,并已按关键码值排好序
B、线性表以顺序方式存储,并已按关键码值的查找频率排序好
C、线性表以链接方式存储,并已按关键码值排序好
D、线性表以链接方式存储,并已按关键码值的查找频率排序好
答案
1
解析
本题是对二分法查找的前提条件的考查。二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。由二分法的基本方法可知,其前提条件是线性表以顺序存储,并已按关键码值排好序。因此本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/LxcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关386处理器工作模式的叙述中,错误的是
假设8250的基准工作时钟为1.8432MHz,要求8250的通信波特率为9600,分配给8250各端口的地址为3F8H~3FFH。对8250除数寄存器进行初始化编程的一段程序为:MOVAL,80HMOV0X,3FB
8237 DMA 控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为【 】的存储空间内进行DMA数据传送。
在PC机中,当系统发生某个事件时,CPU暂停现行程序去执行相应服务程序的过程,称为【 】。
CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点,是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中,错误的是
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中,紧跟在操作码之后,存放在代码段区域的寻址方式是
软件是计算机用户与硬件之间的接口,用户通过软件使用计算机。下列描述中不是软件主要功能的是
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
在RS-232C标准中,规定发送电路和接收电路采用( )接收。
随机试题
电动驱动是通过三相电源驱动(),经减速装置减速后,带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。
在引起合同价格调整的情形发生后()天内,合同双方均有权将调整合同价格的原因及调整金额,以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认,视为同意该项价格的调整。
发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段,与存款相比它有()的特点。
某公司按面值发行5年期的债券2000万元,票面利率为年利率13%,筹资费率为3.5%,该公司所得税率为33%,则该债券的资金成本为( )。
甲公司、乙公司和丙公司均为增值税一般纳税人,有关资料如下:(1)2015年10月12日,经与丙公司协商,甲公司以一项非专利技术和对丁公司股权投资(划分为可供出售金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元,已摊销2
美国心理学家马斯洛认为()是属于缺失需要的一种。(2015.辽宁)
文学批评:是文艺科学一个具有独立性的重要内容。是对作家作品进行系统地、科学地、深入地分析研究,即阐释作品的意义,评定其价值,以发挥作品的社会作用,又帮助作者总结创作经验,指导读者文学欣赏,具有很强的实践性和针对性。根据上述定义,下列哪个不属于文学批评?(
关于字符数组的描述中有错误的是()。
定位到同一字段最后一条记录中的快捷键是( )。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
最新回复
(
0
)