高考问答造梦西游ol仙核:数据结构的问题
来源：百度文库 编辑：高考问答 时间：2024/05/06 18:33:00
数据结构试题
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= ③
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= ③
1. 不记得了
2.数组 和链表
3.A
4.D
5. s->next=p->next;
p-next=s;
t=p->data;
p->data=s->data;
s->data=t;