下列叙述中正确的是

admin2015-09-18 57

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短语的叙述中错误的是(　　)。
下面不属于软件需求分析阶段主要工作的是
算法的空间复杂度是指(　　)。
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是

随机试题

即使消费者购买后尚未食用不符合食品安全标准的食品，没有造成实际损失，仍可要求生产经营者支付货款()的赔偿金。
下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)
金属与瓷之间熔融结合后，产生的紧密黏合后的分子间的引力称为A．机械结合力B．化学结合力C．范德华力D．压缩结合力E．机械与化学结合力
在资产评估假设中,()是资产评估得以进行的一个最基本的前提假设。
甲欠乙债务20万元，甲以一艘轮船为乙设定了抵押，合同签订后，一直未到有关部门办理抵押登记。下列关于抵押权效力的表述中，正确的是()。
F公司是一家商业企业，主要从事商品批发业务，该公司2015年实际和2016年预计的主要财务数据如下：其他资料如下：(1)F公司的全部资产均为经营性资产，流动负债均为经营性负债，长期负债均为金融性负债，财务费用全部为利息费用；估计债务价值时采用账面价值
不适用代理的情形有()。
真理和价值的对立统一关系表现为()
Oneofthemostinterestingofallstudiesisthestudyofwordsandwordorigins.Eachlanguageis【C1】______ofseveralearlier
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveandth

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

以下有关SELECT短语的叙述中错误的是( )。

下面不属于软件需求分析阶段主要工作的是

算法的空间复杂度是指( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

即使消费者购买后尚未食用不符合食品安全标准的食品，没有造成实际损失，仍可要求生产经营者支付货款()的赔偿金。

下列哪些犯罪行为应按数罪并罚的原则处理?()(2003／2／36)

金属与瓷之间熔融结合后，产生的紧密黏合后的分子间的引力称为A．机械结合力B．化学结合力C．范德华力D．压缩结合力E．机械与化学结合力

在资产评估假设中,()是资产评估得以进行的一个最基本的前提假设。

甲欠乙债务20万元，甲以一艘轮船为乙设定了抵押，合同签订后，一直未到有关部门办理抵押登记。下列关于抵押权效力的表述中，正确的是()。

不适用代理的情形有()。

真理和价值的对立统一关系表现为()

Oneofthemostinterestingofallstudiesisthestudyofwordsandwordorigins.Eachlanguageis【C1】______ofseveralearlier

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveandth

以下有关SELECT短语的叙述中错误的是(　　)。

算法的空间复杂度是指(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。