20秋北理工71远程数据结构与算法模拟题1答案模拟测试答案
模拟题1答案一 单选题1. C2. C3. C4. B5. B6. C
7. D8. D9. D10. A11. A12. A二 填空题
1. 集合
2.记录
3. p->next=p->next->next;
4. 栈顶
5. 队尾指针
6. 广义表
7. 31
8. 2
9. 多 或者 稠密
10. 一次
11. 中序
12. 190三 问答题
1.
typedef struct{ ElemType*elem; intlength; intlistsize;
}SqList;
2.
3.
如插入和删除操作，用顺序存储的方式实现效率低，而用链式存储的方式实现效率高
4.
5.
先序序列是NLR,后序序列是LRN。要使得NLR=LRN成立，则L和R均为空，所以满足条件的二叉树只有一个根结点。6.
12
8 12，16，20
2，8，9，10，12，16，20四 算法题
1.
(1) s->next=L;
(2) L=s;
(3) s->next=p->next;
(4) p->next=s;2. 算法的功能是：建立一个带有头结点的单链表，链表中存储顺序表中的已有元素
转载注明无忧答案网
页:
[1]