首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
19
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/0hYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
在面向对象方法中，实现信息隐蔽是依靠
下面属于整数类I实例的是
下列IP地址正确的是()。
算法的有穷性是指
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
随机试题
冷水机组的通电试运行要以（）为主做好组织准备工作，并负责指挥实施。
无须组织专家进行方案论证的分部分项工程是()。
某股份制商业银行2009年末资产余额9341亿元，贷款余额5657亿元，资本净额628亿元，核心资本528亿元，加权风险资产余额5515亿元，存贷比为73.11％，中央银行规定的法定存款准备金率为17％。根据以上资料，回答下列问题：该行的存款余额应为(
根据支付结算法律制度的规定，国内票据公示催告期间应为自公告发布之日起()。
下列用于判断收入分配公平程度的经济指标是()。
强调概括化经验或原理在迁移中的作用的理论是()
UML-basedtoolsareoftenusedforJ2EE/.NETapplicationanalysisanddesign，bothbecauseUML’sobjectorientationisidealfor
在关系数据库规范化理论的研究中，在函数依赖的范畴内，______达到了最高的规范化程度。
在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
A、Onasmallfarmnearariver.B、InabigshopofSeattle.C、OnthecampusofSeattlePacificUniversity.D、InthelibraryofS
最新回复
(
0
)
