下列叙述中正确的是

admin2021-06-10 35

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。

液晶显示器(LCD)的主要技术指标不包括()。

以下各项中错误的Excel公式形式是()。

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。

结构化程序的三种基本控制结构是()。

运算器的完整功能是进行

下列关于软件生命周期的说法中，正确的是()

实现中华民族伟大复兴，关键在（）

有的人“在思维方式上，对问题的看法总是从自我的角度去考虑问题”，这属于()

共同基金给予投资者的好处是

患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者长期卧床对泌尿系统的损害是

下列不符合胸壁疾患所致胸痛特点的是

需要摘挂钩的斜井提升用钢丝绳宜采用的旋捻方向是()。

建立家庭基本生活保障储备后，应为自己的投资建立第二道防火墙。下列保险中，属于家庭保障范围的是()。

古代人物画中默写的典范作品是五代画的《》。

知觉的四个基本特征是选择性、理解性、整体性和——。

KeepingthefocusfreshTheexpirationdateoncontactlenssolutionisthedateafterwhichthemanufacturercannotguarante

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。

液晶显示器(LCD)的主要技术指标不包括()。

以下各项中错误的Excel公式形式是()。

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。

结构化程序的三种基本控制结构是()。

运算器的完整功能是进行

下列关于软件生命周期的说法中，正确的是()

实现中华民族伟大复兴，关键在（）

有的人“在思维方式上，对问题的看法总是从自我的角度去考虑问题”，这属于()

共同基金给予投资者的好处是

患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者长期卧床对泌尿系统的损害是

下列不符合胸壁疾患所致胸痛特点的是

需要摘挂钩的斜井提升用钢丝绳宜采用的旋捻方向是()。

建立家庭基本生活保障储备后，应为自己的投资建立第二道防火墙。下列保险中，属于家庭保障范围的是()。

古代人物画中默写的典范作品是五代________画的《________》。

知觉的四个基本特征是选择性、理解性、整体性和——。

KeepingthefocusfreshTheexpirationdateoncontactlenssolutionisthedateafterwhichthemanufacturercannotguarante

古代人物画中默写的典范作品是五代画的《》。