下列叙述中正确的是

admin2017-04-26 30

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，关于查询和视图的正确描述是
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。
下列叙述中正确的是(　　)。
下面关于运行应用程序的说法正确的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于二叉树的叙述中，正确的是(　　)。
算法的空间复杂度是指(　　)。
对下列二又树进行前序遍历的结果是

随机试题

A、 B、 C、 C该题是以情态动词May开头提问，来询问可不可以和人力资源经理谈谈员工薪水。A项意为“历史最低。”B项意为“我现在可以看到他们了。”均与问题不符。C项意为“你可以和我谈谈。”最符合题意，故选C。
incometax
A．井穴B．荥穴C．合穴D．经穴E．输穴太溪在五输穴中属()
张护士在巡视病房时，发现6床患者输液静脉出现条索状红线，患者诉局部疼痛。张护士认为可能与以下因素有关，其中不正确的分析是
曾几何时，中国电视新闻界多了一个深度报道栏目，但是当时多数观众并不知道《焦点访谈》的定位“时事追踪报道，新闻背景分析，社会热点透视，大众话题评说”究竟意味着什么。民众很快惊喜地发现，开播伊始，《焦点访谈》的一大主题便是揭露和抨击腐败以及各种不公平乃至违法的
建设项目投资目标是项目实际总投资不超过项目计划总投资，按我国的一般规定，即项目竣工决算价不超过()。
《报检员资格证》是报检员办理报检业务的凭证，不得转借、涂改。(　　)
某人打算从第5年开始，每年年初存入银行5万元，连续存入10次，共50万元。则该事项中的递延期和连续收支期分别是()年。
近几年中国的投资环境发生了根本性的变化，劳动力成本上升、劳动保护加强、土地成本上升、环保成本上升、能源资源使用成本上升、优惠政策取消，外资企业需要在更高的成本上与内资企业竞争，这是外资企业必须正视的事实和趋势。但要素和能源资源成本上升，伴随的是生产方式和经
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwasslowlyswimmingthrou

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

在VisualFoxPro中，关于查询和视图的正确描述是

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

在视图设计器中有，而在查询设计器中没有的选项卡是( )。

下列叙述中正确的是( )。

下面关于运行应用程序的说法正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

算法的空间复杂度是指( )。

对下列二又树进行前序遍历的结果是

A、 B、 C、 C该题是以情态动词May开头提问，来询问可不可以和人力资源经理谈谈员工薪水。A项意为“历史最低。”B项意为“我现在可以看到他们了。”均与问题不符。C项意为“你可以和我谈谈。”最符合题意，故选C。

incometax

A．井穴B．荥穴C．合穴D．经穴E．输穴太溪在五输穴中属()

张护士在巡视病房时，发现6床患者输液静脉出现条索状红线，患者诉局部疼痛。张护士认为可能与以下因素有关，其中不正确的分析是

建设项目投资目标是项目实际总投资不超过项目计划总投资，按我国的一般规定，即项目竣工决算价不超过()。

《报检员资格证》是报检员办理报检业务的凭证，不得转借、涂改。( )

某人打算从第5年开始，每年年初存入银行5万元，连续存入10次，共50万元。则该事项中的递延期和连续收支期分别是()年。

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwasslowlyswimmingthrou

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

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

下列叙述中正确的是(　　)。

下面关于运行应用程序的说法正确的是(　　)。

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

算法的空间复杂度是指(　　)。

《报检员资格证》是报检员办理报检业务的凭证，不得转借、涂改。(　　)