首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
48
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/hlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(a)”后自动变为“@”,最优的操作方法是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输人格式为“00001、00002、00003……”的顺序号。②在“性别”列的空
某企业需要为普通员工每人购置一台计算机,专门用于日常办公,通常选购的机型是()。
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参
数据库管理系统是()。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
结构化程序设计的基本原则不包括()。
随机试题
简述售后服务的意义。
不同类型的癫痫,预后差异很大,可见下面哪些情况
两侧髂嵴最高点的连线平对
下列需要征收资源税的物品是()。
竞争的主要内容是()。
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2012年12月31日,其股本总额为8000万股。2013年6月15日,债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议,但对A公
直线L1:的关系是()。
单位有人反映吃了食堂的东西后身体不舒服,假如你是食堂负责人,此时该怎么办?
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere
AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere
最新回复
(
0
)