下列叙述中正确的是

admin2018-10-15 33

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设数据库已经打开，要删除其中的视图myview，可使用命令：
传统的集合运算包括
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
查询在“北京”和“上海”出生的学生信息的SQL语句是
查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
下列对队列的描述中正确的是

随机试题

我国《专利法》所称的发明创造是指()。
关于子宫内膜癌的治疗A．手术治疗B．手术治疗+放疗C．放疗D．孕激素治疗E．介入治疗晚期或复发癌、不能手术切除或年轻、早期、要求保留生育功能者应行()
沥青环球法软化点试验，要求加热起始温度为()。
银行贷款损失减值准备的俗称是()。
方苞、姚鼐是清代影响最大的散文流派——_______的代表人物。
茶壶盖上有孔是为了()。
突触传递中，影响神经末梢递质释放量的关键因素是
唐朝中期，为了解决财政危机，建议实行榷盐法的是()。
McDonald’s,theburgerbehemothannounceda5.2%dropinprofitsforthefirstthreemonthsof2014anda1.7%decreaseinsame
优化数据库系统查询性能的索引设计属于数据库设计的

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要删除其中的视图myview，可使用命令：

传统的集合运算包括

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

查询在“北京”和“上海”出生的学生信息的SQL语句是

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

下列对队列的描述中正确的是

我国《专利法》所称的发明创造是指()。

关于子宫内膜癌的治疗A．手术治疗B．手术治疗+放疗C．放疗D．孕激素治疗E．介入治疗晚期或复发癌、不能手术切除或年轻、早期、要求保留生育功能者应行()

沥青环球法软化点试验，要求加热起始温度为()。

银行贷款损失减值准备的俗称是()。

方苞、姚鼐是清代影响最大的散文流派——_______的代表人物。

茶壶盖上有孔是为了()。

突触传递中，影响神经末梢递质释放量的关键因素是

唐朝中期，为了解决财政危机，建议实行榷盐法的是()。

McDonald’s,theburgerbehemothannounceda5.2%dropinprofitsforthefirstthreemonthsof2014anda1.7%decreaseinsame

优化数据库系统查询性能的索引设计属于数据库设计的