首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
admin
2010-05-13
29
问题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。
选项
A、线性表为顺序存储结构,关键码值有序
B、线性表为顺序存储结构,关键码值不一定有序
C、线性表为链式存储结构,关键码值有序
D、线性表为链式存储结构,关键码值不一定有序
答案
1
解析
二分查找的基本思想在于将有序数列的中点设置为比较对象,如果要找的元素值小于该中点元素,则将待查记录所在范围缩小到左半部分,否则为右半部分。因此其前提条件必须是线性表以顺序方式存储,并已按关键码值排好序。
转载请注明原文地址:https://kaotiyun.com/show/qPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
下面有关微内核操作系统的叙述中,错误的是()。
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务问通信与同步、任务调度、时间管理和【70】等。
在μC/OS–II操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
以下关于互联网IP地址的叙述中,错误的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
操作系统中的下列功能,与硬盘没有直接关系的是
随机试题
下列情形中,属于业务流程层面控制的是()。
关于甲亢的药物疗法,下列哪项是错误的
A.阴阜B.大阴唇C.小阴唇D.阴道口E.阴道前庭为耻骨联合前面的皮肤隆起
诊断癫痫通常主要依靠
交流单相回路的电力电缆,不得有金属带、钢丝铠装。()
团队决策的方法通常有( )。
依据票据抗辩的后果,票据抗辩可分为()。
岗位存在是为了实现特定的任务和目标服务的,岗位增加、调整和合并都必须以()为衡量标准。
行政主体是指享有行政职权,能以自己的名义行使国家行政职权,做出影响行政相对人权利义务的行政行为,并能由其本身对外承担行政法律责任的组织。根据上述定义,下列所述属于行政主体的是( )。
设f(x)在[a,b]上连续,在(a,b)内可导.证明:存在ξ,η∈(a,b),使得
最新回复
(
0
)