循序访问

✍ dations ◷ 2025-07-21 01:47:31 #电脑数据,数据结构

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

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

相关

  • 坑鳒鳗鲶,学名Plotosus lineatus,异名:Plotosus arab, Plotosus anguillaris, Silurus lineatus,又称线纹鳗鲶(Striped eel catfish),俗称沙毛、坑鳒、海塘虱,是鲶形目鳗鲶科的其中一种
  • 壳多糖甲壳素(英语:Chitin,IPA:/ˈkaɪtᵻn/ KY-tin),分子结构“(C8H13O5N)n”,又名“几丁质”、“几丁聚糖”、“几丁寡糖”、“甲壳质”或“壳多糖”,是一种含氮的多糖类物质,为虾、蟹、
  • 2012年 新德里2012年金砖国家峰会,也称第四次金砖国家峰会,于2012年3月29日在印度的新德里举行。是“金砖国家”举办的第四次峰会。本次峰会的主题为“金砖国家致力于稳定、安全和繁荣的伙
  • 硝基化合物硝基化合物是含有一个或若干个硝基官能团(-NO2)的有机化合物。硝基化合物通常易爆,尤其是当分子内含有超过一个硝基且不纯时。芳香硝基化合物通常通过硝化反应合成,即混合硝酸
  • 英皇乔治四世乔治四世(英语:George IV,1762年8月12日-1830年6月26日),全名乔治·奥古斯塔斯·腓特烈(英语:George Augustus Frederick),英国王室成员,1762年至1820年以王储身份出任威尔士亲王,1811年
  • 基尔霍夫电路定律基尔霍夫电路定律(Kirchhoff Circuit Laws)简称为基尔霍夫定律,指的是两条电路学定律,基尔霍夫电流定律与基尔霍夫电压定律。它们涉及了电荷的守恒及电势的保守性。1845年,古斯塔
  • 2011年6月逝世人物列表2011年6月逝世人物列表,是用于汇总2011年6月期间逝世人物的列表。
  • 弗里茨·席尔根弗里德里希·“弗里茨”·席尔根(德语:Friedrich „Fritz“ Schilgen,1906年9月8日-2005年9月12日)是一位德国运动员,在1936年夏季奥林匹克运动会中担任运动会主火炬点燃者,且曾是
  • 尺度 (地理学)尺度在地理学上指呈现和描述地理现象的层级。这一概念由制图学上的“尺度”(比例尺)引申而来。地理学在各个不同的尺度等级上描述地理现象和差异。尺度在认识论意义上,是一种用
  • 比伯湖 (弗龙罗伊特)坐标:47°51′54″N 9°33′28″E / 47.86500°N 9.55778°E / 47.86500; 9.55778比伯湖(德语:Bibersee),是德国的湖泊,位于该国西南部,由巴登-符腾堡州负责管辖,处于弗龙罗伊特,面积