首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-10
28
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行踺分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找。所以答案为A。
转载请注明原文地址:https://jikaoti.com/ti/8KU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:1.使用“暗香扑面”演示文稿设计主题修饰全文。2.将第二张幻灯片版式设置为“标题和内容”,把这张幻灯片移为第三张幻灯片。3.为三张幻灯片设置动画效果。4.要有2个超链接进
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
下面描述中,不属于软件危机表现的是()。
某系统总体结构如下图所示,该系统结构图的深度是
下列描述中错误的是()。
下列叙述中正确的是()。
二进制整数10110B转换成十进制数是()。
随机试题
从20世纪60年代中期起,人们大都认为,群体的发展要经过五个阶段的标准程序,这五个阶段包括________、_______、__________、________、________。
6-磷酸果糖激酶-1的别构抑制剂是
分子量最大的免疫球蛋白是
A.青霉素GB.磺胺类药物C.大环内酯类药物D.头孢菌素类药物E.万古霉素对于耐甲氧西林表皮葡萄球菌(MRSE)引起的严重肺部感染最有效的药物为()
关于土工合成材料膨润土垫(GCL)施工质量控制要点的说法,正确的有()。
现有两个电压表、一个电源、一个已知阻值为R0的电阻、一个开关和一些导线,要用以上器材测出未知阻值的电阻Rx.要求:分别画出两种不同方法的电路图;
唯物史观与唯心史观的对立主要表现在()。
设X1,X2,X3,X4,X5是来自总体N(1,4)的简单随机样本,
设曲线y=xn在点(1,1)处的切线交x轴于点(ξn,0),求
A、Donotusethisentrancetoreturnvehiclestothefactory.B、Factoryvehiclesareturninghereallthetime.C、Denotturnhe
最新回复
(
0
)