问答题X 纠错

参考答案:

顺序结构存储时,相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,要求内存中存储单元的地址必须是连续的。
优点:一般情况下,存储密度大,存储空间利用率高。
缺点:(1)在做插入和删除操作时,需移动大量元素;
(2)由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;
(3)表的容量难以扩充。
链式结构存储时,相邻数据元素可随意存放,所占空间分为两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。
优点:插入和删除元素时很方便,使用灵活。
缺点:存储密度小,存储空间利用率低。

查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?

参考答案:若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可...

填空题

线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。

参考答案:链式;链表

填空题

设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表。

参考答案:p->next=head;

填空题

在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

参考答案:q->next=p->next;

填空题

设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。

参考答案:head

填空题

在一个单链表中p所指结点之后插入一个s所指结点时,应执行()和p->next=s;的操作。

参考答案:s->next=p->next;

填空题

据结构中的数据元素存在一对一的关系称为()。

参考答案:线性结构

填空题

数据结构中的数据元素存在一对多的关系称为()。

参考答案:树形结构

填空题

数据结构中的数据元素存在多对多的关系称为()。

参考答案:图状结构

填空题

除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为()。

参考答案:线性结构;非线性结构
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved