下列叙述中正确的是

admin2016-08-18 79

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
下列选项按索引功能区分，不属于Access表的索引的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
支持子程序调用的数据结构是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
由“Fori=1To16Step3”决定的循环结构被执行()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

随机试题

【适应证】1．周围血管创伤性出血。2．某些特殊部位创伤或病理血管破裂出血。如肝破裂、食管静脉曲张破裂等。3．减少手术区域内的出血。【禁忌证】1．需要施行断肢(指)再植者不用止血带。2．特殊感染截肢不用止血
目前在传染病的预防接种中，使用减毒活疫苗比使用灭活疫苗普遍，关于其原因下述不正确的是
细粉是指粗粉是指
关于全国银行间市场质押式回购交易方式，下列描述错误的是()。
张律师受托办理一家有限责任公司的法人登记。他向委托人做的一些咨询解答中，哪一个说法存在错误?()
对那些有求助意愿的求助者，社会工作者鼓励求助者说：“能够面对自己的困难，很不简单!”这样说的目的在于()。
唐朝政治上实行三省六部制，其中三省分别是()。
在公文写作中，兼用描写、说明和议论三种表达方式，这是公文文体的主要特点。()
2015年7月14日，欧元区经过艰难的谈判，希腊债务危机暂时得到平息。如果希腊债务危机得不到解决，将会对欧元区的经济产生负面影响。但希腊只有进行广泛改革，才能重返经济发展的道路。希腊或者减少福利，或者实现经济大幅发展，否则，债务危机将是难解之题。如果以上陈
Universitiesareinaparadoxicalposition.AsStefanCollini【B1】______,theseancientinstitutionshaveneverbeenso【B2】______

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。

下列选项按索引功能区分，不属于Access表的索引的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

支持子程序调用的数据结构是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

由“Fori=1To16Step3”决定的循环结构被执行()。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

【适应证】1．周围血管创伤性出血。2．某些特殊部位创伤或病理血管破裂出血。如肝破裂、食管静脉曲张破裂等。3．减少手术区域内的出血。【禁忌证】1．需要施行断肢(指)再植者不用止血带。2．特殊感染截肢不用止血

目前在传染病的预防接种中，使用减毒活疫苗比使用灭活疫苗普遍，关于其原因下述不正确的是

细粉是指粗粉是指

关于全国银行间市场质押式回购交易方式，下列描述错误的是()。

张律师受托办理一家有限责任公司的法人登记。他向委托人做的一些咨询解答中，哪一个说法存在错误?()

对那些有求助意愿的求助者，社会工作者鼓励求助者说：“能够面对自己的困难，很不简单!”这样说的目的在于()。

唐朝政治上实行三省六部制，其中三省分别是()。

在公文写作中，兼用描写、说明和议论三种表达方式，这是公文文体的主要特点。()

Universitiesareinaparadoxicalposition.AsStefanCollini【B1】______,theseancientinstitutionshaveneverbeenso【B2】______

Universitiesareinaparadoxicalposition.AsStefanCollini【B1】,theseancientinstitutionshaveneverbeenso【B2】