首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
63
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下列叙述中,不符合良好程序设计风格要求的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列排序方法中,最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
随机试题
在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法有()。
为减小薄壁槽形工件的加工变形,在工件装夹时,下列说法正确的有()。
A、HeisaprofessorinUniversityofSwanseainWales.B、HeisacancerpatientinWales.C、Heisadoctorstudyingcancer.D、He
不要等到有波动感时再做切开引流的疾患是
公司型基金的权力机构是()。
关于大宗交易,下列描述正确的有()。
在社会主义初级阶段,我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。()
事业单位工作人员对涉及本人的考核结果、处分决定等不服的,可以按照国家有关规定申请复核、提出申诉。()
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算如下公式前n项的和,并作为函数值返回。例如,当形参n的值为10时,函数返回值为9.612558。
Theexhibition______suchendangeredanimalsasthegiantpandaandtheSiberiantigeranddescribestheworkbeingdonetoprote
最新回复
(
0
)