首页
题目
TAGS
首页
/
题库
/
[简答题]阐述顺序表和链表存储方式的特点。的答案
搜答案
阐述顺序表和链表存储方式的特点。
简答题
2021-07-17 22:44
查看答案
正确答案
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。
链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。
试题解析
标签:
感兴趣题目
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。
在数据结构中线性表的链式存储结构有三种,它们是单向链表、双向链表和循环链表。
设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48) 。(48)
对于线性表,相对于顺序存储,采用链表存储的缺点是()。
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。
下关于队列的叙述中,不正确的是( )。A.队列的特点是先进先出 B.队列既能用顺序方式存储,也能用链接方式存储 C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
栈和队列的存储方式既可是顺序方式,也可是链接方式。
顺序存储结构的特点是(),链接存储结构的特点是()。
相关题目
阐述顺序表和链表存储方式的特点。
阐述顺序表和链表存储方式的特点。
线性表在采用链表存储时其地址( )。
顺序存储方式只能用于存储线性结构。 ( )
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方式最节省空间。
根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
顺序表中逻辑上相邻的元素在物理存储位置上___相邻,链表结构中逻辑上相邻的元素在物理位置上___相邻。
线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
链表的物理存储结构具有同链表一样的顺序。
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
链表是一种()采用存储结构存储的线性表
顺序存储方式只能用于存储线性结构。
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
()模式存储数据库中的数据字典的表和视图。
栈和链表是两种不同的数据结构。
采用线性链表表示一个向量时,要求占用的存储空间地址( )。
阐述静态存储和动态存储的不同的的存储方法。
顺序存储方式只能用于存储线性结构。 ( )
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧