24H免费课程咨询  TEL:13401595960   QQ:1870218756  微信:13401595960(李老师)

东方博宜

常州软件开发培训班
网站首页 > 软件开发资讯 > C/C++

线性表常见填空题

2017-06-21 22:53:19 东方博宜 阅读

二、填空题

1、  单链表是________的链接存储表示。

2、  在双链表中,每个结点有两个指针域,一个指向_________,一个指向___________。

3、  在一个单链表中的p所指结点之前插入一个s所指结点时,可执行如下操作:

         s->next=________;

          p->next=s;

t=p->data;

p->data=_________;

s->data=_________;

    4、在一个单链表中删除p所指结点时,应执行以下操作:

         q=p->next;

         p->data=p->next->data;

         p->next=_________;

         free(q);

5、带有一个头结点的单链表head为空的条件是_________

 

6、在一个单链表中p所指结点之后插入一个s所指结点,应执行s->next=_________和p->next=________的操作

7、在头指针为HS的链表,判定链空的条件是_______

8、对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是________;在给定值为x的结点后插入一个新结点的时间复杂度是________

9、下段程序的功能:

有一头指针为head的链表,将new指针指向的节点插入到data域为7的节点的后边。将程序补充完整。

P = head;

while(P != NULL)

 { if (P ->data == 7)

/*找到位置插入结点后跳出循环*/

    { ________________(1)

      ________________(2)

      ________________(3) }

  else

       _________________(4)/*指针后移*/

 }

if(P == NULL)

     printf(“\n the position isn’t exist! ”);

 

10、在顺序表中插入或删除一个元素,需要平均移动             元素,具体移动的元素个数

                                        有关。

11、线性表中结点的集合是          的,结点间的关系是                 的。

12、 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动          个元素。

13、 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动             个元素。

14、在顺序表中访问任意一结点的时间复杂度均为       ,因此,顺序表也称为           的数据结构。

15、 顺序表中逻辑上相邻的元素的物理位置      相邻。单链表中逻辑上相邻的元素的物理位置    相邻。

16、在单链表中,除了首元结点外,任一结点的存储位置由                                 指示。

17、 在n个结点的单链表中要删除已知结点*p,需找到它的                 ,其时间复杂为      

18、在单链表中设置头结点的作用是(       )。

19、设单链表的节点结构为(data,next),next为指针域。已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点,若将结点y插入结点x之后,则需要执行下面的语句(             );(             )。

20、顺序存储结构使线性表中逻辑上相邻的数据元素在物理位置上也相邻。因此,这种表便于(          )访问,是一种(      )结构。

21、在一个循环单链表中,表尾结点的指针域与表头指针值(      )。

22、在一个不带头结点的单链表中,在表头插入或删除与在其他位置插入或删除其操作过程(      )。

23、在线性表的顺序存储中,元素之间的逻辑关系是通过(      )决定的;在线性表的链式存储中,元素之间的逻辑关系是通过(      )决定的。

24、单链表表示法的基本思想是用(      )表示结点间的逻辑关系


Powered by 东方博宜教育咨询江苏有限公司  ©2008-2017 www.czos.cn