首页/ 题库 / [问答题]阐述顺序表和链表存储方式的特点。的答案

阐述顺序表和链表存储方式的特点。

问答题
2021-07-18 13:05
查看答案

正确答案
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。
链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。

试题解析
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。
链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。

相关题目
boost的意思是:help or encourage to increase or improve
eloquent的意思是:fluent or persuasive in speaking or writing

A campus emergency ______ occur at any time of the day or night, weekend, or holiday, with little or no warning.

阐述顺序表和链表存储方式的特点。
阐述顺序表和链表存储方式的特点。
布尔逻辑算符AND/OR/NOT的优先顺序是( )
在应用ORS液的过程中,错误的做法是()
在应用ORS液的过程中,错误的作法是()
在应用ORS液的过程中,错误的是()
Mainly east 3 or 4 partly cloudy to overcast occasional rain()slowly south moderate or good.
()any case or suspected case of quarantinable disease,or any case of eruptive disease or any death be discovered,the local quarantine officer must be notified immediately.
Should any case or suspected case of quarantinable disease,or any case of eruptive disease or any death be discovered,the local Quarantine Officer must be()immediately.
Masters are()solely responsible for all damages or accidents of whatever kind resulting from the navigating or handling of their vessels by day or by night.
系统中雷达状态包括Unknown、Operational(or ON)、Failed(or OFF)、Detached。
Owners are to be responsible for loss of or damage to the goods or delay in delivery of the goods only in case the loss,damage or delay has been caused by the improper or negligent stowage of the goods.This means that().
The carrier is liable for loss of or damage to the goods or delay in delivery caused by fire,()the claimant proves that the fire arose from fault or neglect on the part of the carrier,his servants or agents.
Shutdown price(or point,or rule) 停业价格(或停业点、停业原则)
翻译:With Average or With Particular Average(WA or WPA)()
()shall be liable for loss of and damage to the Vessel and/or goods arising or resulting from inaccuracies in stating the description,quantity,weight,measurement or contents.
口服补液及时纠正脱水,应用ORS,说法正确的是()
广告位招租WX:84302438

免费的网站请分享给朋友吧