数据结构形考填空题目.docxVIP

数据结构形考填空题目在一个长度为n的顺序存储结构的线性表中，向第i(1in+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。从长度为n的采用顺序存储结构的线性表中删除第i(1in+1)个元素,需向前移动n-i个元素。数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结构、、树形结构、图状结构_。数据的逻辑结构在计算机中的表示称为_____存储结构_或_物理结构___。除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为_非线性结构___。数据结构中的数据元素存在多对多的关系称为_______图状结构___结构。数据结构中的数据元素存在一对多的关系称为______树形结构____结构。数据结构中的数据元素存在一对一的关系称为________线性结构___结构。要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为__ n-1___和__ O(n)__。在一个单链表中p所指结点之后插入一个s所指结点时，应执行_s-next=p-next__和p-next=s;的操作。设有一个头指针为head的单向循环链表，p指向链表中的结点，若p-next=head，则p所指结点为尾结点。在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可