下述叙述中正确的是

admin2020-02-26 85

问题下述叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
计算机中数据的最小单位是
下列叙述中正确的是
关系数据模型的三个组成部分中不包括
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是
作为现代计算机基本结构的冯·诺依曼体系包括
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

随机试题

下列关于中央银行业务的描述中，不属于中央银行负债业务的是()。
A．毛细血管内压降低，动一静脉吻合支开放B．毛细血管内压升高，组织液生成增多C．毛细血管扩张，血流缓慢，微血栓形成D．毛细血管内外液体交换处于动态平衡E．毛细血管扩张，血流加快
患者，女性，50岁。为慢性阻塞性肺疾病(COPD)支气管炎型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO255mmHg，PaCO275mmHg。根据血气分析结果，该患者的呼吸功能障碍为()
解热镇痛药的解热作用机制是
材料人员成本管理责任是(　　)。
会计职业道德是以会计人员享有的权利和义务为标准来判定其行为是否违背职业道德。()
与固定预算法相比，下列属于弹性预算法特点的有()。
A、 B、 C、 D、 B第一套图中每个图形的对称轴数目均大于1，第二套图也满足此规律，故选B。
Whenitcomestotheeconomy,pessimismisinandgoodoldAmericanoptimismisout.Fromtheheadlinesinthenewspaperstothe
A、Peoplewhorestoreoldhouses.B、Peoplewhosellhouses.C、Peoplewhodesignnewhouses.D、Peoplewhowanttobuyahouse.A这是

最新回复(0)

下述叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

计算机中数据的最小单位是

下列叙述中正确的是

关系数据模型的三个组成部分中不包括

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

作为现代计算机基本结构的冯·诺依曼体系包括

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

下列关于中央银行业务的描述中，不属于中央银行负债业务的是()。

A．毛细血管内压降低，动一静脉吻合支开放B．毛细血管内压升高，组织液生成增多C．毛细血管扩张，血流缓慢，微血栓形成D．毛细血管内外液体交换处于动态平衡E．毛细血管扩张，血流加快

患者，女性，50岁。为慢性阻塞性肺疾病(COPD)支气管炎型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO255mmHg，PaCO275mmHg。根据血气分析结果，该患者的呼吸功能障碍为()

解热镇痛药的解热作用机制是

材料人员成本管理责任是( )。

会计职业道德是以会计人员享有的权利和义务为标准来判定其行为是否违背职业道德。()

与固定预算法相比，下列属于弹性预算法特点的有()。

A、 B、 C、 D、 B第一套图中每个图形的对称轴数目均大于1，第二套图也满足此规律，故选B。

Whenitcomestotheeconomy,pessimismisinandgoodoldAmericanoptimismisout.Fromtheheadlinesinthenewspaperstothe

A、Peoplewhorestoreoldhouses.B、Peoplewhosellhouses.C、Peoplewhodesignnewhouses.D、Peoplewhowanttobuyahouse.A这是

材料人员成本管理责任是(　　)。