移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

判断题

顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。

发布日期:2020-12-11

顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A

B

试题解析

顺序存取

顺序存取是一种按记录的逻辑顺序进行读、写操作的存取方法。即按照信息在存储器中的实际位置所决定的顺序使用信息。在记录式文件中,顺序存取反映为按记录的排列顺序来存取。如果当前存取的记录为R-1,则下次要存取的记录自动地确定为R。在流式文件中顺序存取反映为当前读写指针的变化,即在存取完一段信息之后,读写指针自动加上这段信息的长度,以便指出下次存取的位置。

中文名
顺序存取
领域
计算机科学
有关术语
随机存取
外文名
sequential access
特点
按记录的逻辑顺序进行读、写
支持文件
顺序文件

顺序表

顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

中文名
顺序表
结构
存储结构
外文名
Contiguous List
形式
数组

链表

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺

中文名
链表
分类
计算机数据结构
类型
计算机结构术语
外文名
linked list
构成
一系列结点组成

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

清水弧形碹的灰缝().

垂体后叶素试验阳性提示()

有关留置权,下列表述正确的是:()

1917年7月,俄国临时政府下令向德军发起进攻,结果俄军损失惨重。同年9月,俄军最高总司令科尔尼洛夫发动反政府叛乱,派兵进逼彼得格勒:在布尔什维克党的组织下,首都几万名工人武装起来保卫首都并最终瓦解了叛乱军队。这些历史事件产生的共同结果是()。

什么叫做定价策略()

在反向市场中进行熊市套利,价差缩小可以盈利。()

从业人员形成良好的职业道德品质的基础和内在因素是()。

患者,男,35岁,主诉"舌感异常"到医院就诊,确诊为舌癌,入院治疗。其病情为病灶尚未转移。按当时的医疗水平及治疗手段,只有早期切除病灶才能挽救患者。医生把治疗意见向患者的家属作了说明,希望他们向患者做工作,着重说明"病灶盘是溃疡,因为是恶性的,所以必须切除舌头的1/3。"患者本人坚决反对手术。医生为了挽救患者生命,又向患者解释说,不是切掉舌头,而是烧灼舌头的溃疡部分。患者在这种情况下答应了手术,切掉了舌头的1/3,术后出现语言障碍,咀嚼、味觉功能减退。患者认为医生欺骗并坑害了自己,因而忧郁愤懑,在精神和肉体上蒙受了极大的痛苦。后患者上告法院要求赔偿,该案例最终经调解并说明医生手术的目的与动机后,患者撤回了上诉。本案评价医生的医学动机与手段哪一点是不相一致的()

无缝气瓶由哪些部件构成,有哪些附件?

右心衰竭的病人常因组织液生成过多而致下肢水肿,其主要原因是()。

暂无相关推荐~