71数据结构与算法模拟题3北理工20春模拟题答案
选择题A
B
C
A
B
A
A
B
C
C
C
A
二、填空题
1. 确定性;
2. 数据元素
3. 多个;
4. 方便运算的实现;
5. 先进先出;
6. 列序;
7.非零元素;
8. ( );
9. 完全;
10. 0;
11. 中序;
12.19;三、解答题
1.
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;2. XSXXXSSSXSXXSS。
3. 000001010011020021
100101110111120121 4.
/
带权路径长度：102
5.答案6
3*2+2*1+x*0=e=n-1=2+1+x-1
X=6
6.
(1)直接插入排序：
12
2，12
2，12，16
2，9，12，16
2，9，10，12，16
2，8，9，10，12，16
2，8，9，10，12，16，20
(2)快速排序：
12
8 12，16，20
2，8，9，10，12，16，20
四、算法题
1.
(1) p=La;
(2) p->next=q;
(3) p=q;
(4) q->next=NULL;2. 以队列作辅助空间，将栈中的元素置逆。转载注明 无忧答案网 Q 76 129 60 21
页:
[1]