下列叙述中正确的是

admin2017-06-19 74

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
将"万真秀"的工资增加200元SQL语句是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
欲执行程序temp.prg，应该执行的命令是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

CBC08交换机是由()公司生产的。
下列作家属于宋诗派诗人的是【】
Dothechildrenofhighly______(literacy)parentshaveanadvantageatschool?
制备单克隆抗体通常采用
某施工单位承建巷道工程。该巷道净断面20m2．所穿过的岩层属于Ⅳ～V类稳定性围岩，采用锚喷支护。锚杆长度2.0m，间排距800m×800mm．喷射混凝土强度等级为C20，厚度100mm。同时架设铜棚支架，支架间距0.8m。地质资料预计该巷道将通过断层破碎带
采用辅助坑道排水时应符合的要求有()。
UN/EDIFACT标准将国际贸易单证分为（）。
境外某公司在中国境内设立提供营业税应税劳务的服务机构，被税务机关认定按照经费支出换算收入确定应纳税所得额。2015年该机构经费支出60万元，税务机关核定其利润率20％，则2015年度该境外公司在我国应缴纳企业所得税()万元。(已知，本机构适用的营业
运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。
在BSP方法中，支持企业所必要的逻辑上相关的数据称为______。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

将"万真秀"的工资增加200元SQL语句是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

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

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

欲执行程序temp.prg，应该执行的命令是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

CBC08交换机是由()公司生产的。

下列作家属于宋诗派诗人的是【】

Dothechildrenofhighly______(literacy)parentshaveanadvantageatschool?

制备单克隆抗体通常采用

采用辅助坑道排水时应符合的要求有()。

UN/EDIFACT标准将国际贸易单证分为（）。

运行RIPv2协议的3台路由器按照如下图所示的方式连接，路由表项最少需经过__________可达到收敛状态。

在BSP方法中，支持企业所必要的逻辑上相关的数据称为______。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

欲执行程序temp.prg，应该执行的命令是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。