下列叙述中正确的是

admin2015-09-18 32

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
下面有关数据库表和自由表的叙述中，错误的是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
算法的空间复杂度是指（）。
计算机网络最突出的优点是
英文缩写CAD的中文意思是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序

随机试题

试述肺癌的病理分型。
辨别虚证和实证的要点是
下列不属于开发区区域环境影响报告书编制内容的是(　　　)。
建设工程采用设计施工总承包模式时，对于发包人同意的分包工作，承包人的正确做法是()。
“在施工质量事故处理过程中，通过某些具体操作做出确认，评价质量事故的处理是否达到预期目的，是否依然存在隐患”属于()。
会计人员继续教育的主要内容包括()。
在旅游安全事故发生后的伤亡事故处理过程中，责任方及主管部门负责联系有关部门为遗体遣返者家属提供()证明文件。
在信仰崩溃的时代，那些佯癫装疯的狂人倒是一些太严肃地对待其信仰的人。鲁迅深知此中之理，说嵇康、阮籍表面上毁坏礼教，实则倒是太相信礼教，因为不满意当权者利用和亵渎礼教，才以反礼教的过激行为发泄内心愤想。其实，在任何信仰体制之下，多数人并非真有信仰，只是做出相
延安整风运动
常常被称为国家和民族的“胎记”，是一个民族得以延续的“精神基因”，是培养民族心理、民族个性、民族精神“摇篮”的是()

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

下面有关数据库表和自由表的叙述中，错误的是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

算法的空间复杂度是指（）。

计算机网络最突出的优点是

英文缩写CAD的中文意思是

一个字长为6位的无符号二进制数能表示的十进制数值范围是

试述肺癌的病理分型。

辨别虚证和实证的要点是

下列不属于开发区区域环境影响报告书编制内容的是( )。

建设工程采用设计施工总承包模式时，对于发包人同意的分包工作，承包人的正确做法是()。

“在施工质量事故处理过程中，通过某些具体操作做出确认，评价质量事故的处理是否达到预期目的，是否依然存在隐患”属于()。

会计人员继续教育的主要内容包括()。

在旅游安全事故发生后的伤亡事故处理过程中，责任方及主管部门负责联系有关部门为遗体遣返者家属提供()证明文件。

延安整风运动

常常被称为国家和民族的“胎记”，是一个民族得以延续的“精神基因”，是培养民族心理、民族个性、民族精神“摇篮”的是()

下面有关数据库表和自由表的叙述中，错误的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

下列不属于开发区区域环境影响报告书编制内容的是(　　　)。