元素1,3,5,7按顺序依次进枝,按该钱的可能输出序列依次入队列,该队列的可能输出序列是() (进找出梳可以交替进行)
A.7,5,3,1
B.7,3,1,5
C.7,5,1,3
D. 5,1,3,7
参考答案A
6 .对一个栈顶指针为top的链钱进行进技操作,设P为待进拔的结点,则执行()。
A. p=top->next; top=top→ next;
B. p一>next=top;
C. p一>next=top;top=p;
D. top=p;
第1题
A.7,5,3,1
B.7,3,1,5
C.7,5,1,3
D. 5,1,3,7
参考答案A
6 .对一个栈顶指针为top的链钱进行进技操作,设P为待进拔的结点,则执行( )。
A. p=top->next; top=top→ next;
B. p一>next=top;
C. p一>next=top;top=p;
D. top=p;
第2题
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!