数据结构第五章 查找 答案.docx

数据结构与算法上机作业 第五章 查找 一选择题 1若构造一棵具有n个结点的二叉排序树在最坏情况下其高度不超过 B A. n/2 B. n C. (n+1)/2 D. n+1 2分别以下列序列构造二叉排序数二叉查找树与用其他3个序列所构造的结果不同的是 C A. (100, 80, 90, 60, 120, 110, 130) B. (100, 120, 110, 130, 80, 60, 90)