循序访问

✍ dations ◷ 2025-04-26 16:38:14 #电脑数据,数据结构

在计算机科学中,循序访问意指一组序列(例如存于记忆数组、磁盘软件或是磁带中的数据)是以预先安排,有秩序的方式被人访问。循序访问有时只是唯一的访问数据方式,磁带即属一例。循序访问亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组数据组件。

于数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序访问,而正准的例子就如链表。另外,含有循序访问的索引需要大O符号(值)的若干时间,而值则为变址。结果,不少算法如快速排序及二元搜索会将算法变坏,令其比起原本算法变得较低效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序访问方式,例如合并排序,它们就无需遭受处置。

相关

  • 铂系元素铂系元素是指元素周期表中位于第5及第6周期的8族、9族及10族元素,位在3个铁系元素的下方,包括第5周期的钌、铑、钯和第6周期的锇、铱、铂。铂系元素电子壳层的最外层都只有0到
  • 方向方向性(英语:Directionality,亦称为定向性)在分子生物学中,是指一个核酸股的端对端化学方位。在核苷五碳糖命名碳原子的规则会形成有“3′端”及“5′端”。沿着核酸结构的相同位
  • 北宽扎省北宽扎省位于安哥拉北部,与本哥省、南广萨省、马兰哲省、威热省等省份相邻。
  • Nasub2/subSsub2/subOsub7/sub焦硫酸钠是焦硫酸的钠盐,可以用硫酸氢钠加热分解制得,该反应中产生三氧化硫,再与分解产生的硫酸钠反应得到焦硫酸钠。它可用于溶解难溶金属氧化物,因为它与金属氧化物共熔可得可
  • 1860年美国总统选举詹姆斯·布坎南 民主党亚伯拉罕·林肯 共和党1860年美国总统选举是美国第19届总统选举,于1860年11月6日举行,选举结果由共和党人、前众议员亚伯拉罕·林肯取得180票过半数选
  • J·H·帕里约翰·贺瑞斯·帕里,CMG,MBE(英语:John Horace Parry,1914年4月26日-1982年8月25日),世称J·H·帕里(J. H. Parry),英国历史学家。曾任美国哈佛大学等著名高校教授。1914年出生于一个知
  • 安德烈-路易·丹容安德烈-路易·丹容 (Template:Lang-Fr,1890年4月6日-1967年4月21日) 是一位的法国天文学家。1890年,丹容出生于卡昂。丹容发展出一种方法,透过三棱镜将月球的影像分为两个相同的
  • ITRANS印度语言转写(Indian languages TRANSliteration 简写为 ITRANS)是印度文字,特别但不限于天城文(用于印度语、马拉地语、梵语、尼泊尔语、信德语和其他语言)的 ASCII 码转写。它
  • 友永义治友永义治(日语:友永 義治 ,1950年2月18日-),日本前男子短跑运动员,曾代表日本参加1972年夏季奥运会短跑比赛。他曾获得1970年亚洲运动会男子400米冠军。