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

admin2014-12-25 23

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

选项

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

解析

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

实时操作系统分为两大类：_____和实时信息处理系统。

采样信号经过量化后形成了有限个信号电平，将这些电平用二进制码组表示的过程称为_______。

在三层结构的B／S模式的系统中，客户端利用浏览器统一通过_______服务器访问数据库，以获取必需的信息。

在关系模型中，对于完整性规则叙述错误的是()

下面几种不是数据库应用系统开发王具的是()

下列关于外键的说法正确的是()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

线性盈亏分析模型

有以下程序：#include#includemain(){chars[10]="ABCD"；printf("％d，％d"，strlen(s)，sizeof(s))；}程序运行后的输出结果是()

社会公德是人类社会文明成果的一种沉淀和积累。社会公德的特点不包括

同步串行通信规程规定，传送数据的基本单位是，_，其中最先传送的是_。

下列不符合胃溃疡的描述是

颈动脉瘤超声诊断的依据是

整形外科临床上常需做血管修复，请指出以下哪种说法是错误的()

关于复合固定桥，下列哪一点是正确的（）

在下列无形资产中，不可确指的无形资产是()。

读下面图，分析回答。该大陆上最丰富的自然资源是_____；受_气压影响，常年吹_____时针方向的极地东风。

2017年6月，习近平同志在山西考察时强调，扶贫工作必须做到()。

YouhaveitWhenyouarethirsty.Peoplegotheretotakeaplane.

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

数据结构导论

理工类

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

实时操作系统分为两大类：_____和实时信息处理系统。

采样信号经过量化后形成了有限个信号电平，将这些电平用二进制码组表示的过程称为_______。

在三层结构的B／S模式的系统中，客户端利用浏览器统一通过_______服务器访问数据库，以获取必需的信息。

在关系模型中，对于完整性规则叙述错误的是()

下面几种不是数据库应用系统开发王具的是()

下列关于外键的说法正确的是()

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

线性盈亏分析模型

有以下程序：#include#includemain(){chars[10]="ABCD"；printf("％d，％d"，strlen(s)，sizeof(s))；}程序运行后的输出结果是()

社会公德是人类社会文明成果的一种沉淀和积累。社会公德的特点不包括

同步串行通信规程规定，传送数据的基本单位是，_______，其中最先传送的是_______。

下列不符合胃溃疡的描述是

颈动脉瘤超声诊断的依据是

整形外科临床上常需做血管修复，请指出以下哪种说法是错误的()

关于复合固定桥，下列哪一点是正确的（）

在下列无形资产中，不可确指的无形资产是()。

读下面图，分析回答。该大陆上最丰富的自然资源是_________；受_________气压影响，常年吹_________时针方向的极地东风。

2017年6月，习近平同志在山西考察时强调，扶贫工作必须做到()。

YouhaveitWhenyouarethirsty.Peoplegotheretotakeaplane.

同步串行通信规程规定，传送数据的基本单位是，_，其中最先传送的是_。

读下面图，分析回答。该大陆上最丰富的自然资源是_____；受_气压影响，常年吹_____时针方向的极地东风。