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

数据结构形考填空题目

数据结构形考填空题目

1.在一个长度为n的顺序存储结构的线性表中，向第i(1≤i≤n+1)

个元素之前插入新元素时，

需向后移动n-i+1个数据元素。

2.从长度为n的采用顺序存储结构的线性表中删除第i(1≤i≤n+1)

个元素,需向前移动n-i个元

素。

3.数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结

构、、树形结构、图状结构_。

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

结构___。

5.除了第1个和最后一个结点外，其余结点有且只有一个前驱结点

和后继结点的数据结构为线

性结构，每个结点可有任意多个前驱和后继结点数的结构为_非线

性结构___。

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

___结构。

7.数据结构中的数据元素存在一对多的关系称为______树形结构

____结构。

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

___结构。

9.要求在n个数据元素中找其中值最大的元素，设基本操作为元素

间的比较。则比较的次数和

算法的时间复杂度分别为__n-1___和__O(n)__。

10.在一个单链表中p所指结点之后插入一个s所指结点时，应执

行_s-next=p-next__和

p-next=s;的操作。

11.设有一个头指针为head的单向循环链表，p指向链表中的结

点，若p-next=head，则p所指

结点为尾结点。

12.在一个单向链表中，要删除p所指结点，已知q指向p所指结

点的前驱结点。则可以用操作

____q-next=p-next;_________________。

13.设有一个头指针为head的单向链表，p指向表中某一个结点，

且有p-next==NULL，通过

操作____p-next=head;__，就可使该单向链表构形成单向循环

链表。

14.单向循环链表是单向链表的一种扩充，当单向链表带有头结点

时，把单向链表中尾结点的指

针域由空指针改为____头结点的指针、______；当单向链表不带头

结点时，则把单向链表中尾结点的指针域由空指针改为指向___第一个

结点的指针_____。

15.线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。

其逻辑顺序和物理存储顺序

不再一致，而是一种__链式_____存储结构，又称为____链表___。

16.循环队列队头指针在队尾指针_____下一个_________位置，队列

是“满”状态。

17.循环队列的引入，目的是为了克服_____假上溢

________________。

18.判断一个循环队列LU（最多元素为m）为空的条件是

____LU-front==-rear_____。

19.向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行

____s-next=h;_和h=s;操作。

（结点的指针域为next）

20.从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删

结点的值，可执行x=h-data;

和_____________________。（结点的指针域为next）

21.在一个链队中，设f和r分别为队头和队尾指针，则插入s所

指结点的操作为_______

r-next=s;______和r=s;（结点的指针域为next）

22.在一个链队中，设f和r分别为队头