单选题
发布日期:2021-03-18
可以随机访问任一结点
占用连续的存储空间
插人删除元素的操作不需要移动元素结点
可以通过下标对链表进行直接访问
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺
(1) 具有,拥有,有(2) 一切完备;齐备
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
土地面积量算时,通常要考虑哪些改正()?
与意志的自觉性相反的特征是()
作者对利用仿生学研究来缓解城市交通拥堵持什么态度?
我们今天所见的用红纸写成的春联,出现在清代。 ( )
挫折只会对人造成消极方面的影响。
为防止闲杂人员进出,在锅炉运行期间应把锅炉房门锁住。
活塞销与其座孔采用间隙配合。
《物业管理条例》规定,物业服务企业可以将物业管理区域内的专项服务业务委托给专业性服务企业,但不得将该区域内的全部物业管理一并委托给他人。()
《红楼梦》一书中最凄惨的情节是什么?
某商品按定价出售,每个可以获得45元的利润,现在按定价的八五折出售8个,按定价每个减价35元出售12个,所获得的利润一样。这种商品每个定价多少元?( )
暂无相关推荐~