首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-23
56
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/zoAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知有定义constintD=5;inti=1;doublef=0.32;charc=15;则下列选项错误的是
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
关于成员函数特征的下述描述中,()是错误的。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列说中错误的是()。
对虚函数使用对象指针或引用调用,系统使用______联编;使用对象调用时,系统使用______联编。
一个()允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件),下面属于系统软件的是()。
设置虚基类的目的是
设置虚基类的目的是______,通过______表示虚基类。
一个类可以同时继承多个类,称为多继承。下列关于多个继承和虚基类的表述中,错误的是
随机试题
伤寒患者肥达反应效价低或呈阴性反应,在下列原因中最不可能的是
在绘制网络图时,应首先进行( )。
按现行对基本预备费内容的规定,下列费用中不属于基本预备费范围的是()。
某县1200名小学生参加期末考试,成绩记为优、良、合格、不合格四个等级.为了了解本次考试的成绩情况,现随机抽取部分学生的成绩进行统计,制作如下图:则该次抽样调查的样本容量和以此估计的全县期末考试成绩达到优秀的学生的人数分别是().
材料1“毛泽东思想,就是马克思列宁主义的理论与中国革命的实践之统一的思想,就是中国的共产主义,中国的马克思主义。”“党章的总纲上规定:以马克思列宁主义的理论与中国革命的实践之统一的思想———毛泽东思想,作为我们党一切工作的指针。”摘自刘少奇在1945
在以下所列的条目中,哪些是数据库管理员(DBA)的职责?Ⅰ.负责管理企业的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据Ⅳ.为用户提供资料和培训方面的帮助
设窗体上有—列表框控件List1,且其中含有若干列表项。则以下能表示当前被选中的列表项内容的是
下列叙述中正确的是( )。
Thetroopshavebeenonthe______forapossibleenemyattack.
______wasformerlythechiefsourceofexecutivepowerinthekingdomofBritain.
最新回复
(
0
)