问答题
X 纠错
简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？
参考答案：
若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
参考答案：
链式；链表
点击查看答案
进入题库练习
填空题
设有一个头指针为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个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
参考答案：
线性结构；非线性结构
点击查看答案
进入题库练习
填空题
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
参考答案：
n-i
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
