奥鹏20秋季 西交《数据结构》在线作业参考答案.docVIP

奥鹏 西安交通大学2020年秋季学期在线作业 1119255375 1.设顺序表的长度为n，则顺序查找的平均比较次数为（）。 A.n??B.n/2??C.(n1)/2??D.(n-1)/2?? 【参考答案】: C 2.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。 A.O(n)??B.O(1og2n)??C.O(nlog2n)??D.O(n)?? 【参考答案】: B 3.任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（ ）。 A.都会发生改变??B.不会发生改变??C.有可能发生改变??D.部分会发生改变?? 【参考答案】: B 4.队列是一种（）的线性表。