下列叙述中正确的是

admin2017-11-23 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，用于建立或修改程序文件的命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
用DIMENSION命令定义数组后，数组各元素的值是
有关查询设计器，正确的描述是
在视图设计器中有，而在查询设计器中没有的选项卡是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
程序流程图中带有箭头的线段表示的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

子宫内膜癌首选的治疗方法是()
临床用于治疗消化性溃疡，属于奥美拉唑(–)–(S)–异构体的药物是()。
以下做法不符合相关法律规定的是()
下列倒装句中属于定语后置的一项是()。
在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。
Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp
Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse
Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，用于建立或修改程序文件的命令是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

用DIMENSION命令定义数组后，数组各元素的值是

有关查询设计器，正确的描述是

在视图设计器中有，而在查询设计器中没有的选项卡是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

程序流程图中带有箭头的线段表示的是()。

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

子宫内膜癌首选的治疗方法是()

临床用于治疗消化性溃疡，属于奥美拉唑(–)–(S)–异构体的药物是()。

以下做法不符合相关法律规定的是()

下列倒装句中属于定语后置的一项是()。

在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp

Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse

Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

Theoriginsofbottledwatercanbe【B1】backtotheearliest【B2】.Wellawareofwater’shealthfacts,theRomansse