首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
阐述顺序表和链表存储方式的特点。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
阐述顺序表和链表存储方式的特点。
时间:2021-07-17 22:44
关键词:
答案解析
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。<br /> 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。
相关问题
阐述顺序表和链表存储方式的特点。
阐述顺序表和链表存储方式的特点。
线性表在采用链表存储时其地址( )。
顺序存储方式只能用于存储线性结构。 ( )
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方式最节省空间。
最新问题
根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
顺序表中逻辑上相邻的元素在物理存储位置上___相邻,链表结构中逻辑上相邻的元素在物理位置上___相邻。
线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
链表的物理存储结构具有同链表一样的顺序。
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
链表是一种()采用存储结构存储的线性表
顺序存储方式只能用于存储线性结构。
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
别人在看