下列叙述中正确的是

admin2017-11-23 43

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
打开查询设计器建立查询的命令是
关于视图和查询，以下叙述正确的是
为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是

随机试题

对于老年性瘙痒病的预防以下叙述不正确的是
生态系统内形成的生态平衡，是何种性质的平衡()。
胆囊结石的疼痛特点不包括()
以下关于股票分割的说法，错误的是()。
某外国游客要求会见多年未见的在华亲友，导游可陪同前往。()
一台交换机具有24个10／100Mbit／s全双工端口和2个1000Mbit／s全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。
一つお________したいことがあります。（聞く）
Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet"whenitcomestosearchingforinformation.Justt
ExerciseIsGoodforYourBodyandYourMind[A]Thebenefitsofexercisearewidelyknown:ithelpsyoulivelongerandlowe
【S1】【S9】

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

打开查询设计器建立查询的命令是

关于视图和查询，以下叙述正确的是

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是

对于老年性瘙痒病的预防以下叙述不正确的是

生态系统内形成的生态平衡，是何种性质的平衡()。

胆囊结石的疼痛特点不包括()

以下关于股票分割的说法，错误的是()。

某外国游客要求会见多年未见的在华亲友，导游可陪同前往。()

一台交换机具有24个10／100Mbit／s全双工端口和2个1000Mbit／s全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

一つお________したいことがあります。（聞く）

Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet"whenitcomestosearchingforinformation.Justt

ExerciseIsGoodforYourBodyandYourMind[A]Thebenefitsofexercisearewidelyknown:ithelpsyoulivelongerandlowe

【S1】【S9】