下列叙述中正确的是

admin2017-06-20 80

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
在VisualFoxPro中，下面描述正确的是
在关系数据库中，用来表示实体间联系的是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
向一个项目中添加一个数据库，应该使用项目管理器的
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
支持子程序调用的数据结构是()。

随机试题

A．起病急骤的单侧足趾关节炎B．膝关节的交替性疼痛C．下肢不对称性大关节炎D．手指对称性多关节炎E．手指不对称性少关节炎痛风可出现
关于血友病的描述，下列哪项是正确的
A．推动作用B．温煦作用C．防御作用D．固摄作用E．营养作用上述气的作用，可维持体温相对恒定的是
应急管理工作原则包括()。
某企业为建筑安装公司，2008年发生以下业务：(1)自建楼房一栋，工程成本1000万元，建成后将该楼房对外出售，取得销售收入2000万元；(2)将两年前投资入股的一栋房产，在投资期内将其股权的40%出让，取得收入500万元；(3)将一栋楼房抵押给某银行使用
企业组织结构整合的目的主要在于()。
为曹操统一北方奠定基础的战役是()。
编一本书的书页．用了270个数字(重复的也算．如页码115用了2个1和1个5共3个数字)．问这本书一共有多少页?()
"Projectgold"and"ProjectNexus"soundlikeplansforbankrobberiesofmilitaryattacks.Inreality,theyarethenamesforK
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

在VisualFoxPro中，下面描述正确的是

在关系数据库中，用来表示实体间联系的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

向一个项目中添加一个数据库，应该使用项目管理器的

在VisualFoxPro中以下叙述正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

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

A．起病急骤的单侧足趾关节炎B．膝关节的交替性疼痛C．下肢不对称性大关节炎D．手指对称性多关节炎E．手指不对称性少关节炎痛风可出现

关于血友病的描述，下列哪项是正确的

A．推动作用B．温煦作用C．防御作用D．固摄作用E．营养作用上述气的作用，可维持体温相对恒定的是

应急管理工作原则包括()。

企业组织结构整合的目的主要在于()。

为曹操统一北方奠定基础的战役是()。

编一本书的书页．用了270个数字(重复的也算．如页码115用了2个1和1个5共3个数字)．问这本书一共有多少页?()

"Projectgold"and"ProjectNexus"soundlikeplansforbankrobberiesofmilitaryattacks.Inreality,theyarethenamesforK

在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。