下列叙述中正确的是

admin2019-06-12 29

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
若有以下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){x=0：}i
下列情况中，不会调用拷贝构造函数的是()。
设置虚基类的目的是()。
下列函数的运行结果是()。#include＜iostream．h＞intf(inta，intB){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；r
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下面关于类和对象的描述中，错误的是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
在软件开发中，下面不属于设计阶段的任务的是()。
类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。

随机试题

引发读者持久的审美享受的是风格的_______。
患者，男性，59岁。证见眩晕耳鸣，头痛且胀，遇劳、恼怒加重，肢麻震颤，失眠多梦，颜面潮红，舌红苔黄，脉弦细数。此病机属于"内生五邪"中的
dX/dt=K0-kX，该动力学方程描述的是
商品流通企业的公司层战略主要包括()。
某企业对原价1000万元的机器设备(使用年限10年，不考虑净残值)在使用8年时进行改造，取得变价收入30万元，领用自产产品一批，成本350万元，含税售价400万元(增值税税率17％)，改造工程分摊人工费用100万元，改造后该资产使用年限延长3年。改造后该资
《埃涅阿斯纪》是古罗马诗人()的代表作。
显示卡是(5)之间的接口电路。
影响一台计算机性能的关键部件是________。
Whoarethey?
A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

若有以下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){x=0：}i

下列情况中，不会调用拷贝构造函数的是()。

设置虚基类的目的是()。

下列函数的运行结果是()。#include＜iostream．h＞intf(inta，intB){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；r

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面关于类和对象的描述中，错误的是

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

在软件开发中，下面不属于设计阶段的任务的是()。

类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。

引发读者持久的审美享受的是风格的_______。

患者，男性，59岁。证见眩晕耳鸣，头痛且胀，遇劳、恼怒加重，肢麻震颤，失眠多梦，颜面潮红，舌红苔黄，脉弦细数。此病机属于"内生五邪"中的

dX/dt=K0-kX，该动力学方程描述的是

商品流通企业的公司层战略主要包括()。

《埃涅阿斯纪》是古罗马诗人()的代表作。

显示卡是(5)之间的接口电路。

影响一台计算机性能的关键部件是________。

Whoarethey?

A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。