首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-10
40
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行踺分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找。所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/2Xap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机采用的主机电子器件的发展顺序是()。
在Word中,邮件合并功能支持的数据源不包括()。
一个字长为5位的无符号二进制数能表示的十进制数值范围是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xl
与十六进制数CD等值的十进制数是()。
SQL语言又称为()。
某系统总体结构如下图所示,该系统结构图的深度是
下列叙述中正确的是
在关系数据库中,用来表示实体间联系的是()。
数据流图中带有箭头的线段表示的是
随机试题
一项研究通过比较某市在参与创建全国卫生城市前后的环境空气质量发现,该市在参与创建全国卫生城市之后环境空气质量明显优干之前,因此该研究得出结论,创建全国卫生城市有助于提升该市的环境空气质量。以下哪项如果为真,最能支持上述结论?
患者,男,72岁。牙列缺失8年,曾做全口义齿修复,现义齿损坏要求重新修复。口腔检查时见患者上颌弓小、下颌弓大,造成此现象最可能的原因是由于
()是一种保障居民基本生活需要的制度,是我国社会保障体系中最基本的内容。
审核无误的原始凭证是登记账簿的唯一依据。()
根据《中华人民共和国海关法》的规定,中华人民共和国海关是属于()。
编辑检查付印清样的工作主要包括()等。
根据以下材料,回答下列问题。 2009年,某省全年粮食作物播种面积253.85万公顷,比上年增长1.5%;糖蔗种植面积58万公顷,下降0.2%;油料种植面积33.14万公顷,增长2.3%;蔬菜种植面积84万公顷,增长2.3%。 2009年,海水养殖
某单位经常有工作人员在上班期间玩游戏、上网等,你认为是什么原因造成的?有什么有效的解决办法?
【B1】【B7】
Sometimesthingshappentoyouthatseemhorrible,painful,andunfairatfirst,butuponreflectionyoufindthatwithoutoverc
最新回复
(
0
)