【单选题】在等概率情况下,线性表的顺序查找的平均查找长度ASL为___(1)____,有序表的折半查找的ASL为___(2)____,对静态树表,在最坏情况下,ASL为___(3)____,而当它是一棵平衡树时,ASL为___(4)____,在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需___(5)____次旋转。 供选择的答案: (1)(2)(3)(4)(5): A. O(1) B. O( ...
【简答题】第II卷(非选择题,共35分) 第一节(共10小题;每小题05分,满分5分) 76 Potatoes turn green when __________(暴露) to light. 77 The young army officer was ___________(提升) to captain. 78 The __________ (主题) of the book is a very in...