首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中,能用二分法进行查找的是( )。
下列数据结构中,能用二分法进行查找的是( )。
admin
2022-10-05
14
问题
下列数据结构中,能用二分法进行查找的是( )。
选项
A、有序线性链表
B、二叉链表
C、顺序存储的有序线性表
D、线性链表
答案
C
解析
用二分法查找需要具备两个条件:顺序存储和有序。二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。
转载请注明原文地址:https://kaotiyun.com/show/xKap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是
字长是计算机的一个重要指标,在工作频率不变和CPU体系结构相似的前提下,字长与计算机性能的关系是()。
下列排序方法中,最坏情况下比较次数最少的是
在数据库系统中,考虑数据库实现的数据模型是
下列关于二叉树的叙述中,正确的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。在单元格区域N2:N32中计算各城市全年的合计降水量,对其应用实心填充的数据条条件格式,并且不显示数值本身。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
随机试题
患者,女,21岁。有哮喘病史3年,因天气突然转凉,突发喉中哮鸣如水鸡声,呼吸急促,胸膈满闷如塞,痰少色白多泡沫,面色青晦,舌苔白滑,脉浮紧。其临床最佳辨证为
掺入百分之几至万分之几的(),可进一步改善或增加涂料的某些特性。
“摩尔定律”,即微处理器的速度会每( )个月翻一番,同等价位的微处理器的计算速度会越来越快,同等速度的微处理器会越来越便宜。
证券公司成为询价对象应当符合的条件有()
下列属于问题解决的是()。
下列常见的心理现象与成语对应错误的是:
A.wholeB.getC.fromPhrases:A.Indiaasa【T1】______addsalmost20millionpeopleayearB.keepKerala【T2】______puttingad
Mr.Robinson,themarketingdirectorofthecompany,willbemoderatingdiscussions______customersatisfaction.
Theriverwas______withwastefromthatfactory.Somemeasuresmustbetakentostopitsproduction.
A、Hedoesn’tthinkitissuitableforhim.B、Heisenthusiasticaboutit.C、Heisunimpressedbywhatthewomantoldhim.D、Hed
最新回复
(
0
)