首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
44
问题
下列叙述中正确的是
选项
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.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
下列叙述中错误的是()。
下面描述中错误的是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。在考生文件夹下,将“Word素材.docx”文件另存为“Word.docx”(“.d
随机试题
IonceknewadognamedNewtonwhohadauniquesenseofhumour.WheneverItossedoutaFrisbeeforhimtochase,he’dtakeoff
国家确定麻醉药品和精神药品需求总量的依据有
促进节能服务社会化,国家鼓励节能服务结构发展专业服务,不包括提供()。
会计人员违反职业道德的,由所在单位处罚,情节严重的由会计从业资格证书发,证机关吊销会计人员从业资格证书。 ( )
下列不属于严肃履行合同要遵循的原则的是()。
资产负债表日,交易性金融资产的公允价值高于其账面余额的差额,应贷记的账户是()。
某市中心小学的学校社工与校医室大夫合作,定期为学生进行必要的常规体检,开展传染病预防宣传,鼓励学生坚持锻炼身体,并开展健康教育系列讲座。这些方法促进了儿童健康发育成长,该学校社工所做的工作属于宏观儿童社会工作中的( )。
教育文献检索的主要方法有()。
UnitedStatesSenatorJohnGlennreturnedtoorbitaboardthespaceshuttleDiscoveryinlateOctober,1998,36yearsafterhis
下列不是窗体控件的是______。
最新回复
(
0
)