下列叙述中正确的是

admin2017-04-26 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，插入一条新记录采用的命令是
SQL命令：ALTERTABLESADD年龄ICHECK年龄>15AND年龄
删除视图myview的命令是(　　)。
在VisualFoxPro中，释放表单时会引发的事件是(　　)。
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对下列二又树进行前序遍历的结果是
某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为()。

随机试题

β—内酰胺类抗生素最佳给药方法是（）
A．苍白密螺旋体B．存在于白细胞内的革兰阴性双球菌C．人乳头状瘤病毒D．沙眼衣原体E．人免疫缺陷病毒艾滋病
痫证的发病以下列哪项最重要：
男性，20岁，一年来低热伴疲乏无力。心界扩大，心音低钝遥远。心电图：lI、Ⅲ、aVL、aVF、V2～V6导联ST段抬高。其可能的病因是
耐火砖砌筑时，拱和拱顶必须()砌筑，严禁将拱砖的大小头倒置。
质量检验记录的作用有_______。
河南坠子的唱腔音乐可归结为几个部分?()
近代警察的特征包括()。
简述知觉的特性。
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnited

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在SQL语句中，插入一条新记录采用的命令是

SQL命令：ALTERTABLESADD年龄ICHECK年龄>15AND年龄

删除视图myview的命令是( )。

在VisualFoxPro中，释放表单时会引发的事件是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

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

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

对下列二又树进行前序遍历的结果是

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为()。

β—内酰胺类抗生素最佳给药方法是（）

A．苍白密螺旋体B．存在于白细胞内的革兰阴性双球菌C．人乳头状瘤病毒D．沙眼衣原体E．人免疫缺陷病毒艾滋病

痫证的发病以下列哪项最重要：

男性，20岁，一年来低热伴疲乏无力。心界扩大，心音低钝遥远。心电图：lI、Ⅲ、aVL、aVF、V2～V6导联ST段抬高。其可能的病因是

耐火砖砌筑时，拱和拱顶必须()砌筑，严禁将拱砖的大小头倒置。

质量检验记录的作用有_______。

河南坠子的唱腔音乐可归结为几个部分?()

近代警察的特征包括()。

简述知觉的特性。

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnited

删除视图myview的命令是(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。