下列叙述中正确的是

admin2016-08-18 56

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

下列叙述中正确的是
下列关于自动宏的叙述中，正确的是()。
在网状数据模型中，可以有几个结点无双亲
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
支持子程序调用的数据结构是()。
SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是
某系统结构如下图所示该系统结构图中最大扇入是
结构化程序所要求的基本结构不包括(　　)。
下列关于二叉树的叙述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

心肌梗死后心绞痛是不稳定型心绞痛的一种，它是指
以胆固醇和十六烷基硫酸钠为乳化剂形成乳剂，其乳化膜为
A．进食-疼痛-缓解B．进食-缓解-疼痛C．疼痛-进食-缓解D．疼痛-缓解-进食E．无明显规律十二指肠溃疡疼痛的一般规律
A．清热泻脾散B．参苓白术散C．泻心导赤散D．黄连解毒汤E．六味地黄丸治疗鹅口疮虚火上炎证，应首选
首选用于治疗脓肿溃破后有袋脓现象，经其他引流、垫棉等法治疗无效的外科手术疗法是
人力资源培训的原则包括(　　)。
甲研究所与乙公司于2018年8月1日订立买卖合同，合同约定：乙公司向甲研究所购买两台具有特定性能的石墨卷材生产设备，总价款300万元；乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款；甲研究所应于2018年11月1日之前交付第一台设备(乙公司自
张涛同学参加了课外机器人小组活动，不久，他对人工智能技术产生了浓厚的兴趣。这说明课外活动()。
认识和把握教学活动多样性的关键是()
AttheUniversityofVirginiainCharlottesville,psychologyprofessorBellaDePaulogot77studentsand70townspeopletovolun

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列关于自动宏的叙述中，正确的是()。

在网状数据模型中，可以有几个结点无双亲

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

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

SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是

某系统结构如下图所示该系统结构图中最大扇入是

结构化程序所要求的基本结构不包括( )。

下列关于二叉树的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

心肌梗死后心绞痛是不稳定型心绞痛的一种，它是指

以胆固醇和十六烷基硫酸钠为乳化剂形成乳剂，其乳化膜为

A．进食-疼痛-缓解B．进食-缓解-疼痛C．疼痛-进食-缓解D．疼痛-缓解-进食E．无明显规律十二指肠溃疡疼痛的一般规律

A．清热泻脾散B．参苓白术散C．泻心导赤散D．黄连解毒汤E．六味地黄丸治疗鹅口疮虚火上炎证，应首选

首选用于治疗脓肿溃破后有袋脓现象，经其他引流、垫棉等法治疗无效的外科手术疗法是

人力资源培训的原则包括( )。

张涛同学参加了课外机器人小组活动，不久，他对人工智能技术产生了浓厚的兴趣。这说明课外活动()。

认识和把握教学活动多样性的关键是()

AttheUniversityofVirginiainCharlottesville,psychologyprofessorBellaDePaulogot77studentsand70townspeopletovolun

结构化程序所要求的基本结构不包括(　　)。

人力资源培训的原则包括(　　)。