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

admin2020-04-07 25

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
______是C++语言程序的入口。
表达式x.operator++()还可写成【】。
下列程序的输出结果是【】。#includeusingnamespacestd；classBase{public：intm，n；Base(inti，intj)：m(i)，n(j){}
已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
下列选项中不全是C++语言关键字的是
下列选项中不符合良好程序设计风格的是()。
开发大型软件时，产生困难的根本原因是
下列数据结构中，按先进后出原则组织数据的是

随机试题

《医疗机构制剂配制质量管理规范》规定，由谁来负责审查制剂配制全过程记录并决定是否发放使用
[2005年，第6题]设函数，若f(x)在x=0可导，则a的值是()。
如图所示桁架，a杆内力为()。
加工贸易合同改造完毕后，经营单位应该持()到青岛海关办理合同核销手续。该货物的申报日期应该为()。
取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。
简述幼小衔接工作的主要内容。
根据以下资料。回答下列问题。以下关于城镇职工基本医疗保险状况的描述正确的是：
面对当前的就业形势，大学生应该()
ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.
WhenpeoplesaythatCambridgeisauniversitytown,theydonotmeanthatitisatownwithauniversityinit.Auniversityto

最新回复(0)

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

二级C

NCRE全国计算机二级

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

______是C++语言程序的入口。

表达式x.operator++()还可写成【】。

下列程序的输出结果是【】。#includeusingnamespacestd；classBase{public：intm，n；Base(inti，intj)：m(i)，n(j){}

已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

下列选项中不全是C++语言关键字的是

下列选项中不符合良好程序设计风格的是()。

开发大型软件时，产生困难的根本原因是

下列数据结构中，按先进后出原则组织数据的是

《医疗机构制剂配制质量管理规范》规定，由谁来负责审查制剂配制全过程记录并决定是否发放使用

[2005年，第6题]设函数，若f(x)在x=0可导，则a的值是()。

如图所示桁架，a杆内力为()。

加工贸易合同改造完毕后，经营单位应该持()到青岛海关办理合同核销手续。该货物的申报日期应该为()。

取得初级中学教师、初级职业学校文化、专业课教师资格，应当具备()。

简述幼小衔接工作的主要内容。

根据以下资料。回答下列问题。以下关于城镇职工基本医疗保险状况的描述正确的是：

面对当前的就业形势，大学生应该()

ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.

WhenpeoplesaythatCambridgeisauniversitytown,theydonotmeanthatitisatownwithauniversityinit.Auniversityto