数据结构导论_相关试题

叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。
数据结构导论理工类
admin2014-12-25
340
在一个单链表中，已知q所指结点是p所指结点的前趋结点，若在q和p之间插入s结点，则执行________。
数据结构导论理工类
admin2014-12-25
190
向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动_______个元素。
数据结构导论理工类
admin2014-12-25
130
线性表的链式存储结构主要有_____、_______和________。
数据结构导论理工类
admin2014-12-25
220
线性表所含______称线性表的表长，表长为0的线性表称为_______
数据结构导论理工类
admin2014-12-25
250
已知顺序表中每个元素占用3个存储单元，第13个元素的存储地址为336，则顺序表的首地址为______。
数据结构导论理工类
admin2014-12-25
200
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动_____个元素。
数据结构导论理工类
admin2014-12-25
80
在一个单链表中删除p所指结点时，应执行以下操作： q=p一>next； p一>data=p一>next一>data； p一>next=_______； free(q)；
数据结构导论理工类
admin2014-12-25
240
在双链表中，每个结点有两个指针域，一个指向_______，另一个指向________--。
数据结构导论理工类
admin2014-12-25
170
单链表是_______的链接存储表示。
数据结构导论理工类
admin2014-12-25
300
对于一个具有n个结点的单链表，在p所指结点后插入一个新结点的时间复杂度为_______；在给定值为x的结点后插入一个新结点的时间复杂度为_______。
数据结构导论理工类
admin2014-12-25
130
在循环双链表的P所指缩点之后插入。所指结点的操作是_______。
数据结构导论理工类
admin2014-12-25
280
非空的循环单链表head的尾结点(由P所指向)满足______。
数据结构导论理工类
admin2014-12-25
90
不带头结点的单链表head为空的判定条件是______。
数据结构导论理工类
admin2014-12-25
100
带头结点的单链表head为空的判断条件是__________。
数据结构导论理工类
admin2014-12-25
140
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行______操作。
数据结构导论理工类
admin2014-12-25
80
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_____。
数据结构导论理工类
admin2014-12-25
380
单链表中，增加头结点的目的是为了__________。
数据结构导论理工类
admin2014-12-25
440
双向链表具有对称性，是指_________
数据结构导论理工类
admin2014-12-25
60
以下有关链表的说法中，错误的是_________。
数据结构导论理工类
admin2014-12-25
350

叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。

在一个单链表中，已知q所指结点是p所指结点的前趋结点，若在q和p之间插入s结点，则执行________。

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

线性表的链式存储结构主要有_、_和______。

线性表所含称线性表的表长，表长为0的线性表称为_

已知顺序表中每个元素占用3个存储单元，第13个元素的存储地址为336，则顺序表的首地址为______。

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

在一个单链表中删除p所指结点时，应执行以下操作： q=p一>next； p一>data=p一>next一>data； p一>next=_______； free(q)；

在双链表中，每个结点有两个指针域，一个指向_，另一个指向__--。

单链表是_______的链接存储表示。

对于一个具有n个结点的单链表，在p所指结点后插入一个新结点的时间复杂度为_；在给定值为x的结点后插入一个新结点的时间复杂度为_。

在循环双链表的P所指缩点之后插入。所指结点的操作是_______。

非空的循环单链表head的尾结点(由P所指向)满足______。

不带头结点的单链表head为空的判定条件是______。

带头结点的单链表head为空的判断条件是__________。

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行______操作。

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_____。

单链表中，增加头结点的目的是为了__________。

双向链表具有对称性，是指_________

以下有关链表的说法中，错误的是_________。