|
|
模拟题1答案一 单选题
1. C 2. C 3. C 4. B 5. B 6. C
7. D 8. D 9. D 10. A 11. A 12. 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; int length; int listsize;
}SqList;
2.
3.
如插入和删除操作，用顺序存储的方式实现效率低，而用链式存储的方式实现效率高
4.
5.
先序序列是NLR,后序序列是LRN。要使得NLR=LRN成立，则L和R均为空，所以满足条件的二叉树只有一个根结点。6.
[8，2，10，9] 12 [16，20]
[2] 8 [10，9] 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. 算法的功能是：建立一个带有头结点的单链表，链表中存储顺序表中的已有元素
转载注明 无忧答案网
|
|
