奥鹏 云南开放大学 20春第3学期形考作业1 (131).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（　）。 A.E??B.F??C.G??D.J?? 【参考答案】: C 2.在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（　）。 A.O（1）??B.O（m）??C.O（m2）??D.O（log2m）?? 【参考答案】: B 3.在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。 A.S-next=P-next；P-next=S；??B.P-next=S-next