第一章 习题答案
、
、( )包含改变量定义的最小范围
()数据抽象、信息隐蔽
()数据对象、对象间的关系、一组处理数据的操作
()指针类型
()集合结构、线性结构、树形结构、图状结构
()顺序存储、非顺序存储
()一对一、一对多、多对多
()一系列的操作
()有限性、输入、可行性
、( )()()
、语句频度为 ()()()
第二章 习题答案
、( )一半,插入、删除的位置
()顺序和链式,显示,隐式
()一定,不一定
()头指针,头结点的指针域,其前驱的指针域
、( )():、
:、、、、
:、
:、、、 或 、、
()()()()、
、头指针:指向整个链表首地址的指针,标示着整个单链表的开始。
头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据
域可以存储一些关于线性表长度的附加信息,也可以什么都不存。
首元素结点:线性表中的第一个结点成为首元素结点。
、算法如下:
!"#$%&'
()*%+,
-!./01/)&"2.'
(3 -!4表已满无法插入”';
5 !*',
6
780!9)./01::./0;<=9&'
,
-> !+)./01,+/),+..'
./0;<+=)./0;<+=,
./0;<=)&,
./01,
5 !',
6
、算法如下:
?@ABC
?@ADDBD*
0!"#0$%%+'
(E,
-!9FF!+'/!./01''
(3 -!4输入的 ,+ 值不合法”',
5 DDBD,
6
-!!+'))!./01''
(./01).,
评论4