首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中,能用二分法进行查找的是( )。
下列数据结构中,能用二分法进行查找的是( )。
admin
2010-03-22
31
问题
下列数据结构中,能用二分法进行查找的是( )。
选项
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
答案
A
解析
折半查找法也称二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下完成搜索任务。问题的关键在于准确地制定各次查找范围的边界以及终止条件的确定,正确地归纳奇偶数的各种情况。
转载请注明原文地址:https://kaotiyun.com/show/euwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
由于常对象不能被更新,因此()。
在面向对象方法中,不属于“对象”基本特点的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
结构化程序设计中,下面对goto语句使用描述正确的是
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
宏命令SetWaiting的功能是______。
利用Access中记录的排序规则,对下列文字进行降序排序后的先后顺序应该是______。ACCESSaCCESS数据库管理等级考试
随机试题
我国现行税务管理制度的内容包括_________、_________、__________、__________。
负责流通领域的商品质量监督的是【】
某公司用市场法对一栋大楼进行评估,选择了三个比较案例,其交易价格分别为116万元、125万元和132万元,经综合考虑交易情况、交易日期、区域因素及个别因素后得到三个比较案例的修正系数分别为1.06、1.03和0.97,则该大楼的评估值为(
马克思主义产生以前,历史唯心主义长期存在并占统治地位的根源是()。
气质的4种基本类型是多血质、胆汁质、________和________。
男性,50岁,骑跨在树干上,会阴部受伤。伤后排尿困难及尿潴留,会阴部及阴囊肿胀,瘀斑伴剧痛。可能性最大的诊断是
市场风险主要是指证券公司在资产管理业务中投资决策或操作失误而使管理的客户资产受到损失。()
乘坐校车时,系好安全带就可以中止刺耳的提示噪音,这种强化属于()。
求
WhyTonyBlairdelayedhisplanofannouncingtheelectioncampaign?
最新回复
(
0
)