数据结构第二章作业及答案.ppt

*
数据结构第二章作业及答案
一、选择题
?


,错误的是哪一个?
,必须占用一片连续的存储单元。
,便于进行插入和删除操作。
,不必占用一片连续的存储单元。
,便于插入和删除操作。
( )的有限序列(n>0)。


,则利用( )存储方式最节省时间。

登嫂霹浆蔗捷抿锰聘剖财国驶揉蓬嚼初始撰贾贺贞蓄鹤脾木讲峰丰凉洁仟数据结构第二章作业及答案数据结构第二章作业及答案
*
?
便于进行插入和删除的操作
B. 提高按关系查找数据元素的速度
C. 节省空间 D. 便于销毁结构释放空间
:
、删除不需要移动元素

:
=head ->next=NILL
=NILL D. p->next= head
8. 对于一个头指针为head的带头结点的线性链表,判定该表为空表的条件是:
==NULL !=NULL →next==head →next==NULL
烬谱赋滤正肺盟碉保从激尊跳唇衰棺邦溜亨韭脓韭走哄曝咕扭暇总一嘲昔数据结构第二章作业及答案数据结构第二章作业及答案
*
(data, next)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
s-> next = p-> next; p-> next = s;
B. q-> next = s; s-> next = p;
p-> next = s-> next; s-> next = p;
p-> next = s; s-> next = q;
,正确的操作是:
->next=s; s->next=p->next; B. s->next=p->next; p->next=s;
->next=s; p->next=s->next; D. p->next=s->next; p->next=s;
 
请将选择题答案写在下面括号内:
1.【】2.【】3.【】4.【】 5.【】
6.【】7.【】8.【】9.【】10.【】
乌罗凹坡书椎受英誓惟绪秉艾奄些荒嘉桥官坦濒赎敝陕务肉肋诧窍婶蔓胖数据结构第二章作业及答案数据结构第二章作业及答案
*
二、顺序表和线性链表的特点分别是什么?
三、请写出顺序表的类型定义SqList, 解释各变量和常量的含义,并给出初始化操作、插入操作和删除操作的算法的类C语言描述。(其中插入和删除操作还要求给出算法操作步骤的文字描述。)
(1) Status InitList_Sq(SqList &L)
(2) Status ListInsert_Sq(SqList &L, int i , ElemType e)
(3) ListDelete_Sq(SqList &L, int i, ElemType &e)
四、请写出线性链表的结点类型定义LNode及指向结点的指针类型定义LinkList , 并给出逆序创建带头结点的单链表的算法操作步骤的文字描述及算法的类C语言描述。
void CreateList_L(LinkList L, int n)
蜜员毖惜氏缠焊蕴梦漾伦州黎墟诸笑僵蝗赏脊秤宾钱抢票利蒂出驶魏胎达数据结构第二章作业及答案数据结构第二章作业及答案
*
五、在双向链表中,在ai之前插入一结点,画出指针的变化,并写出指针变化的主干语句。
六、已知q为z所在结点的指针,删除y所在结点。画出指针的变化,并写出指针变化的主干语句。
x
s
a i
ai-1
q
z
q
y
x
恕潜中玄蹲银钮焙诽峨里真酌温胎牛脸肛牌咖厩性贪沮刮撤泳礼柴分退滑数据结构第二章作业及答案数据结构第二章作业及答案
*
第二章作业解答:
一、
1.【A】2.【B】3.【C】4.【A】 5.【B】
6.【C】7.【D】8.【D】9.【B】10.【B】
二、顺序表的特点:
(1)通