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

admin2019-02-19 28

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件调试的目的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是
从工程管理角度看，软件设计一般分为两步完成，它们是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是
数据库管理系统是
数据库系统的三级模式不包括
如果数据经常改变而Web应用程序需要使用窗体时，则数据访问页应使用
执行如下语句：a=InputBox(“1”，“2”，“3”)将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

随机试题

有人说，把大量资金投给监狱是浪费资源，不如投给学校；也有人说，监狱是一所特殊学校，不可或缺，应当保证正常投资。对此，你怎么看?
简析物流系统的共同目标。
下列哪一项不属于阿托品的不良反应
不属于弥漫性结缔组织病的是
组织风险管理的传统企业的()形式设立了专业性强的分部，分部可按需要分为产品型、地区型和顾客型等类型。
下列属于合同法的基本原则的有()。
电力系统受到事故扰动后保持稳定运行的能力称为电力系统稳定性，其研究包括()。
甲与乙签订施工合同,合同约定“本合同发生争议由仲裁委员会裁决”,后双方对仲裁委员会的选择未达成一致意见,则该仲裁协议()。
＝_______．
Whatisthepurposeofthetalk?

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件调试的目的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

从工程管理角度看，软件设计一般分为两步完成，它们是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是

数据库管理系统是

数据库系统的三级模式不包括

如果数据经常改变而Web应用程序需要使用窗体时，则数据访问页应使用

执行如下语句：a=InputBox(“1”，“2”，“3”)将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

有人说，把大量资金投给监狱是浪费资源，不如投给学校；也有人说，监狱是一所特殊学校，不可或缺，应当保证正常投资。对此，你怎么看?

简析物流系统的共同目标。

下列哪一项不属于阿托品的不良反应

不属于弥漫性结缔组织病的是

组织风险管理的传统企业的()形式设立了专业性强的分部，分部可按需要分为产品型、地区型和顾客型等类型。

下列属于合同法的基本原则的有()。

电力系统受到事故扰动后保持稳定运行的能力称为电力系统稳定性，其研究包括()。

甲与乙签订施工合同,合同约定“本合同发生争议由仲裁委员会裁决”,后双方对仲裁委员会的选择未达成一致意见,则该仲裁协议()。

＝_______．

Whatisthepurposeofthetalk?