下列叙述中正确的是

admin2017-06-19 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
下面不能作为结构化方法软件需求分析工具的是
将当前表单从内存中释放的正确语句是(　　)。
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
支持子程序调用的数据结构是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

极限=()．
用于吗啡、哌替啶急性中毒的药物是（　　）。
某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。
根据《建设工程质量管理条例》，下列关于建设单位的质量责任和义务的说法，正确的是()。
基金销售机构内部控制应履行健全性、有效性、公开性和灵活性原则。()
下列关于固定资产会计处理的表述中，正确的有()。
下列各项中，应使用业务动因作为作业量计量单位的是()。
一般资料：求助者，女性，27岁，未婚，某公司职员。案例介绍：多年前求助者的母亲因病去世，几年前自己的一位远房表姐在生小孩时因意外去世，求助者对生病、住院等非常恐惧，生怕自己也患病。不知从什么时候起，不知不觉中总是不停地洗手，有时甚至一天要洗上百遍。父亲、
胆汁气质类型的典型特征是()
“十一五”规划的开局之年，全国各省区市GDP快速增长的“成绩单”令人瞩目，与之相伴，能源耗费和主要污染物排放量也“红灯”频闪。今年上半年，全国单位GDP能源同比上升0.8％，主要污染物排放总量也不降反升。按照“十一五”规划纲要，单位国内生产总值能

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

下面不能作为结构化方法软件需求分析工具的是

将当前表单从内存中释放的正确语句是( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

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

下列链表中，其逻辑结构属于非线性结构的是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

极限=()．

用于吗啡、哌替啶急性中毒的药物是（ ）。

某工程双代号网络计划如下图所示，图中已标出每项工作的最早开始时间和最迟开始时间，该计划表明()。

根据《建设工程质量管理条例》，下列关于建设单位的质量责任和义务的说法，正确的是()。

基金销售机构内部控制应履行健全性、有效性、公开性和灵活性原则。()

下列关于固定资产会计处理的表述中，正确的有()。

下列各项中，应使用业务动因作为作业量计量单位的是()。

胆汁气质类型的典型特征是()

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

将当前表单从内存中释放的正确语句是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

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

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

用于吗啡、哌替啶急性中毒的药物是（　　）。