首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
44
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术,前者以【64】为单位随机存取,后者以页(行)为单位随机存取。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
下面有关片上调试技术的描述语句中,不恰当的是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中,________是不能正确执行的。Ⅰ.UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
随机试题
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
完全竞争市场上,厂商的短期供给曲线()
新民主主义革命时期,民族资产阶级具有很多特性。民族资产阶级的根本特性是()
霸权主义和强权政治的社会根源是
某企业在其所在城市市区有房屋四栋,其中两栋用于本企业生产经营,房产原值共计360万元,一栋作为企业办医院用房,房产原值为80万元。另一栋和某单位发生产权纠纷,产权未确定,现由某贸易公司使用,房产原值为240万元。该省规定允许按原值一次扣除30%。
对泰山的描述正确的是()。
黄山第三高峰是炼丹峰。()
从运动员竞技能力获得的途径看,在竞技体育的多种构建中,成功运动训练的重要前提条件是()
TheGalapagosIslandsareinthePacificOcean,offthewesterncoastofSouthAmerica.Theyarearocky,lonelyspot,butthey
Inoursociety,wemustcommunicatewithpeople.Agreatdealofcommunicatingisperformedonaperson-to-person【C1】______by
最新回复
(
0
)