中央电大_&_数据结构复习题(填空题)小抄综合复习资料.doc

想预览更多内容,点击预览全文

申明敬告:

本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

电大数据结构复核习题(填空题)

在一个长度为n的顺序存储结构的线性表中,向第i(1?i?n+1)个元素之前插入新元素时,需向后移动 n-i+1 个数据元素。

从长度为n的采用顺序存储结构的线性表中删除第i(1?i?n+1)个元素 ,需向前移动 n-i 个元素。

数据结构按结点间的关系,可分为4种逻辑结构: 集合 、 线性结构 、 树形结构 、 图状结构 。

数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。

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

算法的5个重要特性是 有穷性 、 确定性 、 可形性 、 有零个或多个输入 、 有零个或多个输出 。

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

数据结构中的数据元素存在一对多的关系称 树形结构 结构。

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

要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为 n-1 和 O(n) 。

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

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

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

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

每个结点只包含一个指针域的

您可能关注的文档

最近下载