为什么有序的单链表不能进行折半查找?

admin2014-12-25 7

问题为什么有序的单链表不能进行折半查找?

选项

答案因为链表无法进行随机访问，若要访问链表中的结点，必须从头指针开始依次遍历链表，从而浪费大量时间。另外，也不好设定查找结束的条件。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

______是指所有网络中的计算机共享一条公共的通信信道。任何一台计算机向网络中发出数据分组时，其他计算机都可以检测到这个分组。
下列通用顶级域名中，表示网络服务机构的是【】
每个码元可能含有若干比特，通常规定一个二进制码元含【】的信息量。
简述分时系统的主要目标。
某单位申请到一个C类IP地址组，其网络标识为223．23．14，现要划分成16个子网，请回答下列问题：(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223．23．14．47及223．23．14．49的两台主机是否在同一子网?
数据字典中主要有六类条目：数据元素、_______、数据流、数据存储、______和加工处理。
在关系型数据库中，逻辑结构设计的步骤是先将_________图转换为关系数据模型，然后再利用规范化理论对此模型进行规范和优化。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推，其中：(1)每
有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：设系统采用计算时间短的作业优先算法。要求：(1)列表给出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时

随机试题

已知某逻辑电路的输入、输出波形如题5图所示，该电路完成【】
中国古代，开创考选官员的制度，而且确立了儒家思想在选官制度中的支配地位的朝代是【】
中耳癌患者晚期可出现：
咳声重浊者，多属()
制定计划的步骤为()。①确立目标;②提出预算;③物业管理记录和控制;④签订物业管理委托合同;⑤形成租金方案和出租策略;⑥检查物业质量状况
某服装厂为一饭店加工一批工作服，其制造成本为18万元，同类产品成本利润率为8%，按同类产品售价计算的销售价格为27万元，则该批加工服装计征增值税销项税额的依据为(　　)。
如图是某教师在备课时绘制的反射弧和突触结构模式图，用于引导学生学习相关知识，结合该图回答下列问题。图二中的结构1表示_________，神经冲动在经过图二结构的过程中“信号”发生的转化情况为_________。若某人体产生一种抗体，这些抗体与肌细胞膜
英国在完善宪政制度过程中，其间著名的宪法性法律有()。
Percentofmarried/cohabitingmothersandlonemothers,employedinselectedOECDcountries(mostrecentavailabledata),andpe
Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi

最新回复(0)

为什么有序的单链表不能进行折半查找?

数据结构导论

理工类

______是指所有网络中的计算机共享一条公共的通信信道。任何一台计算机向网络中发出数据分组时，其他计算机都可以检测到这个分组。

下列通用顶级域名中，表示网络服务机构的是【】

每个码元可能含有若干比特，通常规定一个二进制码元含【】的信息量。

简述分时系统的主要目标。

某单位申请到一个C类IP地址组，其网络标识为223．23．14，现要划分成16个子网，请回答下列问题：(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223．23．14．47及223．23．14．49的两台主机是否在同一子网?

数据字典中主要有六类条目：数据元素、_______、数据流、数据存储、______和加工处理。

在关系型数据库中，逻辑结构设计的步骤是先将_________图转换为关系数据模型，然后再利用规范化理论对此模型进行规范和优化。

有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推，其中：(1)每

已知某逻辑电路的输入、输出波形如题5图所示，该电路完成【】

中国古代，开创考选官员的制度，而且确立了儒家思想在选官制度中的支配地位的朝代是【】

中耳癌患者晚期可出现：

咳声重浊者，多属()

制定计划的步骤为()。①确立目标;②提出预算;③物业管理记录和控制;④签订物业管理委托合同;⑤形成租金方案和出租策略;⑥检查物业质量状况

某服装厂为一饭店加工一批工作服，其制造成本为18万元，同类产品成本利润率为8%，按同类产品售价计算的销售价格为27万元，则该批加工服装计征增值税销项税额的依据为( )。

英国在完善宪政制度过程中，其间著名的宪法性法律有()。

Percentofmarried/cohabitingmothersandlonemothers,employedinselectedOECDcountries(mostrecentavailabledata),andpe

Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi

数据字典中主要有六类条目：数据元素、_、数据流、数据存储、和加工处理。

某服装厂为一饭店加工一批工作服，其制造成本为18万元，同类产品成本利润率为8%，按同类产品售价计算的销售价格为27万元，则该批加工服装计征增值税销项税额的依据为(　　)。