首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-08-01
42
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。
二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/nEYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将完成排版的分档
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置
某公司需要统计各类商品的全年销量冠军。在Excel中,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
下面不属于结构化程序设计原则的是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
北京某高校的王朋老师制作演示文稿的水平非常高,他制作的各类演示文稿深受用户好评。最近,王朋老师受北京市节能环保低碳创业大赛组委会委托,将要制作一份有关赛事宣传的演示文稿,该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
随机试题
较复杂的箱体零件切削加工主要技术要求有()。
创新
患儿,女性,7岁,上中切牙替换后中间有缝隙,原因不可能是
患者,男性,严重创伤后,血压下降,脉搏细速,面色苍白。治疗应重点注意
按《建筑抗震设计规范》(GB50011—2001),下列关于特征周期的叙述中,()是正确的。
项目在寿命期内各期实际发生的现金流入或流出序列以及它们的差(净现金流)。可概述这句话的是()。
我国目前编制固定资产投资价格指数所用的权重为()。
瑞典皇家科学院2014年2月13日宣布,一位华人科学家获得2014年度罗夫·肖克奖中的数学奖项,以奖励他在无穷多对孪生素数研究上取得的重大突破。这也是该奖项设立21年来首次颁给华裔学者。这位华人科学家是
Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies
F
最新回复
(
0
)