网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
参考答案和解析
顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间;可以随机存取表中的任一元素。缺点是必须事先进行空间分配,表的容量难以扩充;插入和删除操作时需移动大量结点,效率较低。链式存储结构的优点是结点的存储采用动态存储,表的容量很容易扩充;插入和删除操作方便,不必移动结点,只要修改结点中的指针即可。缺点是每个结点中需要有指针空间,比顺序存储结构的存储密度小;只能进行顺序查找结点。
更多 “试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?” 相关考题
考题
( 4 )下列叙述中正确的是A )顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C )顺序存储结构能存储有序表,链式存储结构不能存储有序表D )链式存储结构比顺序存储结构节省存储空间
考题
下列叙述中正确的是( )。A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C.顺序存储结构能存储有序表,链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间
考题
关于链式存储结构和顺序存储结构的说法正确的是______ 。A.链式存储结构比顺序存储结构更优越B.顺序存储结构比链式存储结构更优越C.顺序存储结构所占空间可以不连续D.链式存储结构比顺序存储结构更易删除其中的元素。
考题
下列叙述中正确的是( )。A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
考题
关于顺序表、链表,以下描述错误的是()。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
考题
下列链式存储结构和顺序存储结构叙述中正确的是()。A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C、顺序存储结构能存储有序表,链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间
考题
数据结构里,顺序表和链表分别指()。A、线性表的顺序存储结构和链式存储结构B、线性表的顺序存储结构和随机存储结构C、线性表的顺序存储结构和索引存储结构D、线性表的顺序存储结构和散列存储结构
考题
多选题关于顺序表、链表,以下描述错误的是()。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
考题
单选题下列链式存储结构和顺序存储结构叙述中正确的是()。A
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C
顺序存储结构能存储有序表,链式存储结构不能存储有序表D
链式存储结构比顺序存储结构节省存储空间
考题
单选题下列叙述中正确的是( )。A
顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的B
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C
顺序存储结构能存储有序表,链式存储结构不能存储有序表D
链式存储结构比顺序存储结构节省存储空间
考题
单选题数据结构里,顺序表和链表分别指()。A
线性表的顺序存储结构和链式存储结构B
线性表的顺序存储结构和随机存储结构C
线性表的顺序存储结构和索引存储结构D
线性表的顺序存储结构和散列存储结构
热门标签
最新试卷