首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-09-17
35
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/rq60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
数据库保护分为:安全性控制、______、并发性控制和数据的恢复。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
VisualBasic窗体设计器的主要功能是______。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点,则采用______存储方式最节省时间。
数据库中对全部数据的整体逻辑结构的描述,作为数据库的______。
在结构化分析中,【】用于详细地定义数据流图中的成分。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
在树中,一个结点的直接子结点的个数称为该结点的【】。
随机试题
实施细则的写作要注意什么?
关于生长曲线的叙述,哪项不正确
下列哪一项不能参加医师资格考试的
对于可撤销合同,具有撤销权的当事人(),撤销权消灭。
下列属于《公民道德建设实施纲要》所提出的职业道德规范是()。
A、 B、 C、 D、 C考虑三角形的个数。可发现“中间=上+下=左+右=右上+左下=左上+右下”,故问号处应填入三角形个数为5的图形.答案为C。
Alice:Tedaskedmetogotothebeachthisweekend.What’syourplan?Laura:I’vetoworkovertime.SometimesIenvyyoualot.
Readthetextsinwhichfivepeopleexpressedtheiropinionabouttheconceptof"happiness".Forquestions61to65,matchthe
Animportantobjectiveofbothexercisesistodevelopastructureforrigorouslycompetitive______.
______,Tomwouldhavebeenawealthyman.
最新回复
(
0
)