下列叙述中正确的是

admin2020-07-08 25

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/hlYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用树型结构表示实体之间联系的模型是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
下列叙述中错误的是()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
下列叙述中，错误的是()。
在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bj

随机试题

50岁已婚妇女，已育有一子，因月经周期缩短、行经期延长、经量增多1年就诊。查宫颈光滑，宫体如4个月妊娠大小，表面不规则有多个结节状隆起，质硬。本病例最恰当的处理应是
甲亢病人2h内甲状腺摄取131I超过人体总量的
A．缪勒氏管发育不全B．环境温度过高C．不排卵D．抗精子抗体生成E．过度使役属于先天性不育的是
在洛氏硬度为60±2的钢钻上，回弹仪的率定值应为70。()
室外停车场比例：见图1—2—1。单位：m。设计条件：某文化馆(建筑耐火等级二级)拟建机动车停车场，场地平面如图1—2—1所示。停车场布置要求如下：1．在用地范围内尽可能多布置停车位(含4个残疾人停车位)，停
某市拟在1栋地上6层，地下1层，建筑高度为25．1m(建筑室外设计地面标高-0．1m，建筑首层室内地面标高±0．0m)，每层建筑面积均为960m2，除首层层高为5m外，其他各层层高均为4m的已建医疗建筑的东侧建设1栋建筑高度为32m(建筑室外设计地面标高-
国际货运代理所承担的责任风险主要产生于()。
下列关于个人独资企业的解散和清算的表述，正确的是()。
景区在旅游者数量可能达到最大承载量时，未依照《旅游法》规定公告或者未向当地人民政府报告，未及时采取疏导、分流等措施，或者超过最大承载量接待旅游者的，由景区主管部门责令改正，情节严重的，责令停业整顿()。
正态分布中，较大的标准差决定了()

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

用树型结构表示实体之间联系的模型是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下列叙述中错误的是()。

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

下列叙述中，错误的是()。

在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

50岁已婚妇女，已育有一子，因月经周期缩短、行经期延长、经量增多1年就诊。查宫颈光滑，宫体如4个月妊娠大小，表面不规则有多个结节状隆起，质硬。本病例最恰当的处理应是

甲亢病人2h内甲状腺摄取131I超过人体总量的

A．缪勒氏管发育不全B．环境温度过高C．不排卵D．抗精子抗体生成E．过度使役属于先天性不育的是

在洛氏硬度为60±2的钢钻上，回弹仪的率定值应为70。()

室外停车场比例：见图1—2—1。单位：m。设计条件：某文化馆(建筑耐火等级二级)拟建机动车停车场，场地平面如图1—2—1所示。停车场布置要求如下：1．在用地范围内尽可能多布置停车位(含4个残疾人停车位)，停

国际货运代理所承担的责任风险主要产生于()。

下列关于个人独资企业的解散和清算的表述，正确的是()。

景区在旅游者数量可能达到最大承载量时，未依照《旅游法》规定公告或者未向当地人民政府报告，未及时采取疏导、分流等措施，或者超过最大承载量接待旅游者的，由景区主管部门责令改正，情节严重的，责令停业整顿()。

正态分布中，较大的标准差决定了()