下列叙述中正确的是

admin2015-12-15 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。
Access系统中，一个表最多可以建立的主键个数(主索引)为()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下面关于完全二叉树的叙述中，错误的是______。
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。
标准模块以函数过程(以______开头)和子过程(以Sub开头)为单元集合存储。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
对于循环队列，下列叙述中正确的是

随机试题

分度头上自定心卡盘的卡爪同步移动是由__________带动的。
通道对CPU的请求形式是_______。
积聚病情演变中，常见病证有
下列错误的一项是（）
下列各项因素中，影响经营杠杆系数计算结果的有()。
商业银行的利益相关者包括()。
【2010年河南特岗.单选】小学后期、初中时期学生的学习动机是()。
40人参加计算机等级考试，只有理论和上机考试均及格方为通过。在理论考试中有34人及格．上机考试中有32人及格。若两次考试中，都没有及格的有4人，则有多少人通过了该次考试?
Stopworryingaboutrecession.ThatisthemessagefromAmerica’sR-wordindex.Foreachquarter,we(1)_____howmanystonesin
Therearepeoplewhoareespeciallyattracted【51】thenotionof"climbingtheladder"soasto【52】theirstatus,financialpositio

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下面关于完全二叉树的叙述中，错误的是______。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。

标准模块以函数过程(以______开头)和子过程(以Sub开头)为单元集合存储。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

对于循环队列，下列叙述中正确的是

分度头上自定心卡盘的卡爪同步移动是由__________带动的。

通道对CPU的请求形式是_______。

积聚病情演变中，常见病证有

下列错误的一项是（）

下列各项因素中，影响经营杠杆系数计算结果的有()。

商业银行的利益相关者包括()。

【2010年河南特岗.单选】小学后期、初中时期学生的学习动机是()。

40人参加计算机等级考试，只有理论和上机考试均及格方为通过。在理论考试中有34人及格．上机考试中有32人及格。若两次考试中，都没有及格的有4人，则有多少人通过了该次考试?

Stopworryingaboutrecession.ThatisthemessagefromAmerica’sR-wordindex.Foreachquarter,we(1)_____howmanystonesin

Therearepeoplewhoareespeciallyattracted【51】thenotionof"climbingtheladder"soasto【52】theirstatus,financialpositio