杭州交通信息网消毒技术规范2012年版:数据结构的问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/07 23:46:44
1.算法的5个基本特征 ______________ 、_______________、___________ 、输入、输出。
2.线性表一般有________和____________两种存储结构。
3.链表不具备的特征是 ( _____________ )
A、可随机访问任何一节点
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与其长度成正比
4设双链接表中结点的结构为：
typedef struc LNode {
EkemType data
struct LNode *prior
struct LNode *next
}LNode ,*LinkList
带头结点的双循环链表L 为空表的条件是 （ _______________ ）
A、L=>NULL
B、L=>next= =NULL
C、L=>prior= =NULL
D、L=>next= =L
5.在一个单链表中的P 所指结点之前插入一个S所指结点时，可执行如下操作
（1）、s->next= ___①
(2)、p->next;
（3）、t=p->data;
（4）、p->data= ___ ②
（5）、s->data= ___ ③
9. 某二叉树的结点数据采用顺序存储结构如下：
1__2__3__4__5__6__7__8__9__10_11_12_13_14_15_16_17_18_19_20
E__A__F____D_____H________C___________G__I______________B
( 1 )画出该二叉树；
（2）将此二叉树转化为森林
2.线性表一般有________和____________两种存储结构。
3.链表不具备的特征是 ( _____________ )
A、可随机访问任何一节点
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与其长度成正比
4设双链接表中结点的结构为：
typedef struc LNode {
EkemType data
struct LNode *prior
struct LNode *next
}LNode ,*LinkList
带头结点的双循环链表L 为空表的条件是 （ _______________ ）
A、L=>NULL
B、L=>next= =NULL
C、L=>prior= =NULL
D、L=>next= =L
5.在一个单链表中的P 所指结点之前插入一个S所指结点时，可执行如下操作
（1）、s->next= ___①
(2)、p->next;
（3）、t=p->data;
（4）、p->data= ___ ②
（5）、s->data= ___ ③
9. 某二叉树的结点数据采用顺序存储结构如下：
1__2__3__4__5__6__7__8__9__10_11_12_13_14_15_16_17_18_19_20
E__A__F____D_____H________C___________G__I______________B
( 1 )画出该二叉树；
（2）将此二叉树转化为森林
我来试着回答几个问题吧.
1.还有算法的用穷性,
2.顺序和链式
3.A
4.这个我不清楚；
5。