下列叙述中正确的是

admin2019-06-28 99

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
在数据表的"查找"操作中，通配符"－"的含义是(　　)。
在Access数据库中要删除表中的一个字段，可使用的SQL命令是
在VBA中要定义一个100元素的整型数组，正确的语句是
VBA表达式19.5Mod2*2的运算结果是
下列叙述中正确的是
ODBC的含义是
定义字段默认值的含义是
软件需求分析阶段的主要任务是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

随机试题

肝性脑病时血氨生成过多的最常见源是
关于肋骨骨折，下列哪项是错误的
某发电厂高压厂用变压器型号和参数如下：SFFPL一31500／15、31500／16000—16000kVA、15．75±2×2．5／6．3—6．3kV；短路时通过6．3kV侧母线的冲击电流为ich=55．8kA；6kV母线选用2×LMY一100×10母线
价值工程中的“价值”是相对概念，它是对象的(　　)。
下列不属于金融企业和资产管理公司负责不良资产批量转让或收购的有关部门应遵循的原则的是()。
如无身高坐高计，可用普通身高计，身高计要()。
我国陆地边界全长（）。
Formanyofus,askingforhelpisadifficultconcept.Wemayfeelasifweareadmittingaweaknessthattheworldwouldnoth
“企业系统规划方法”和“信息工程”都推荐建立表示数据类(主题数据库)和过程之间关系的CU矩阵M。其中矩阵M按照一定的规则进行调整后，可以给出划分系统的子系统方案，并可确定每个子系统相关的1._____和2._____；同时也可了解子系统之间的
A、Ittookalongtimetofinishthebuilding.B、Hewastoobusytonoticetheopeningofthehotel.C、Hedidnotknowthehotel

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在数据表的"查找"操作中，通配符"－"的含义是( )。

在Access数据库中要删除表中的一个字段，可使用的SQL命令是

在VBA中要定义一个100元素的整型数组，正确的语句是

VBA表达式19.5Mod2*2的运算结果是

下列叙述中正确的是

ODBC的含义是

定义字段默认值的含义是

软件需求分析阶段的主要任务是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

肝性脑病时血氨生成过多的最常见源是

关于肋骨骨折，下列哪项是错误的

某发电厂高压厂用变压器型号和参数如下：SFFPL一31500／15、31500／16000—16000kVA、15．75±2×2．5／6．3—6．3kV；短路时通过6．3kV侧母线的冲击电流为ich=55．8kA；6kV母线选用2×LMY一100×10母线

价值工程中的“价值”是相对概念，它是对象的( )。

下列不属于金融企业和资产管理公司负责不良资产批量转让或收购的有关部门应遵循的原则的是()。

如无身高坐高计，可用普通身高计，身高计要()。

我国陆地边界全长（）。

Formanyofus,askingforhelpisadifficultconcept.Wemayfeelasifweareadmittingaweaknessthattheworldwouldnoth

A、Ittookalongtimetofinishthebuilding.B、Hewastoobusytonoticetheopeningofthehotel.C、Hedidnotknowthehotel

在数据表的"查找"操作中，通配符"－"的含义是(　　)。

价值工程中的“价值”是相对概念，它是对象的(　　)。