解答题

第1题

两个栈共享数组空间data[m](定义如下),它们的栈底分别设在数组的两端(初始化后topl=-1,top2=m).

typedef struct{

DataType data[m];

int top1, top2;

}SeqStack; 回答下列问题。

(1)编写判断栈满的函数 int stackfull( SeqStack *s);

(2)编写进栈函数 void push( SeqStack *s, int si, DataType x); 其中,si取值为0、1,分别表示栈底为0或m-1的栈。

查看答案解析及完整练习

第2题

已知二叉树T中含有元素A,B,C,D,E,F,G,H,T的前序遍历序列、中序遍历序列和后序遍历序列如下,其中符号____表示未知元素。试写出①到⑩所代表的正确元素值。

前序遍历序列 A B D ① E F G ②

中序遍历序列 ③ B A ④ C G F ⑤

后序遍历序列 ⑥ ⑦ ⑧ ⑨ H F C ⑩

查看答案解析及完整练习

第3题

设图G如题28图所示 题28图 回答下列问题。

(1)图G是否是有向无环图?

(2)给出图G所有的拓扑排序序列。

查看答案解析及完整练习

第4题

设关键字序列为:53,15,72,52,48,67,63,23。已知散列表地址空间为0~11,散列函数为H(k)=kmod11,采用线性探查再散列法解决冲突。

(1)将所给关键字数据依次填入该散列表中;

(2)计算等概率下查找成功的平均查找长度。

查看答案解析及完整练习