循序访问

✍ dations ◷ 2024-12-22 23:44:36 #电脑数据,数据结构

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

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

相关

  • CSr有机锶化学是研究碳-锶键的化合物的化学分支。金属锶和卤代烃反应,可以得到RSrX,在反应中通常会先加入碘、镁或将锶制成汞齐来活化。用氯代烃和溴代烃反应的产率都较低。用二
  • 锝-99m锝-99m是锝-99的核同质异能素。化学符号是Tc-99m,半衰期为6小时。占全世界医疗用放射性元素的80%,其中90%用于扫描诊断,像是单光子电脑断层扫描(英语:Single-photon emission com
  • 否决权否决权(Veto),指政治上一种片面否定决策或决议的权力,尤其是立法。英国国王可拒绝御准国会所通过的法案,使之无法律效力,即握有否决议会通过法案成为法律的权力,此为“绝对否决”(ab
  • 锦云锦云(越南语:Cẩm Vân,1959年5月31日-),原名黄锦云(Hoàng Cẩm Vân),出生在西贡市第一郡。是一位拥有扎实唱功的越南歌手,长处是抒情,传统歌曲和音乐家郑公山的作品。锦云被认为是19
  • 比图尔县比图尔县(Betul)是印度中央邦所辖的一个县,行政中心为比图尔镇。比图尔县面积10043 km²,总人口13,95,175(2001年),人口密度138人/km².比图尔县平均海拔2000英尺,气候宜人,森林
  • 鲍里斯·亚历山德罗维奇·瓦西里耶夫鲍里斯·亚历山德罗维奇·瓦西里耶夫(俄语:Борис Александрович Васильев,1899年-1937年),中文名王希礼,是苏联早期汉学家,《阿Q正传》的第一位俄文译者
  • 黄蕙兰黄蕙兰(Oei Hui Lan;1893年-1992年),外交家顾维钧第二任妻子,南洋富商“糖王”黄仲涵之女。1904年负笈美国,后在伦敦与顾维钧相识,1920年结为连理,生子裕昌、福昌。黄蕙兰本人善于交
  • 佐拉娜·阿鲁诺维奇佐拉娜·阿鲁诺维奇(塞尔维亚语拉丁字母:Zorana Arunović,塞尔维亚语西里尔字母:Зорана Аруновић,1986年11月22日-)生于贝尔格莱德,是一名塞尔维亚女子射击运动员,主
  • 顾皋顾皋(1763年-1832年),字缄石、晴芬,号歅斋。江苏无锡人,清朝政治人物、状元。明朝东林党人顾宪成、顾允成长兄顾性成七世孙,嘉庆六年(1801年)状元,授翰林院修撰。嘉庆九年(1804年)任贵州
  • 约尔丹·米涅夫约尔丹·米涅夫(保加利亚语:Йордан Минев;1980年10月14日-)是一位保加利亚足球运动员,在场上的位置是右后卫或左后卫。他现在效力于保加利亚足球甲级联赛球队拉兹格勒