下列叙述中正确的是

admin2020-10-14 51

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在E—R图中，用来表示实体属性的图形是()。
假设学生表已有年级、专业、学号、姓名、性别和籍贯6个属性，其中可以作为主关键字的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
下面叙述中正确的是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10．PrivateSubCommandlClick()a=“
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数

随机试题

在这种环境里行车使用近光灯。
皇权的主要内容有哪些?
男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g／L。最有可能的诊断为
假设某法院受理了海云公司的起诉，金辰公司应诉答辩，海云公司在首次开庭时，向法院提交了仲裁协议，对此，该法院应如何处理?()。假设某法院受理本案后，金辰公司在答辩中提出双方有仲裁协议，法院应如何处理?()。
应用动态控制原理控制建设工程项目施工成本时，若将工程进度款作为实际值，则可作为计划值的是()。【2006年考试真题】
以下关于法律的完备阶段说法错误的是()。
据报道，我国国家图书馆浩瀚的馆藏古籍中，仅1．6万卷“敦煌遗书”就有5000余米长卷需要修复，而国图从事古籍修复的专业人员不过10人；各地图书馆、博物馆收藏的古籍文献共计3000万册，残损情况也相当严重，亟待抢救性修复，但全国的古籍修复人才总共还不足百人。
国际法庭
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在E—R图中，用来表示实体属性的图形是()。

假设学生表已有年级、专业、学号、姓名、性别和籍贯6个属性，其中可以作为主关键字的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

下面叙述中正确的是()。

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10．PrivateSubCommandlClick()a=“

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在这种环境里行车使用近光灯。

皇权的主要内容有哪些?

男，60岁，间歇上腹部痛4年，1个月前出现进食后饱胀、嗳气、不反酸，胃纳差，体重减低。实验室检查：血红蛋白90g／L。最有可能的诊断为

假设某法院受理了海云公司的起诉，金辰公司应诉答辩，海云公司在首次开庭时，向法院提交了仲裁协议，对此，该法院应如何处理?()。假设某法院受理本案后，金辰公司在答辩中提出双方有仲裁协议，法院应如何处理?()。

应用动态控制原理控制建设工程项目施工成本时，若将工程进度款作为实际值，则可作为计划值的是()。【2006年考试真题】

以下关于法律的完备阶段说法错误的是()。

国际法庭

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的命令是()。向职工表中插入一条记录，正确的命令是()。