第六章１、对数组中的元素先进行合并排序，再检查连续元素来检验数组中元素的唯一性，直到找到两个相等的元素或所有相邻的元素都检查一遍为止。该算法的复杂性是（ ）。
答案:O（nlogn）
AVL树的旋转中，存在( )种旋转.有3对夫妻过河，但是只有一条能容纳两人的小船，这3对夫妻中，丈夫爱吃醋，妻子不在自己身边时，不允许有其他男人在妻子身边。那么这3对夫妻能过河吗？（ ）查找n个可排列数值时，折半查找通常比顺序查找快。（ ）双向右左旋转是在一个新的键插入到树的右子女的左子树后发生的，在插入以前，这棵树的根的平衡因子是-1。( )2-3树要求树中的所有叶子必须位于同一层。( )一个具有最多节点的高度为h的2-3树是一棵全部由2节点构成的满树。（ ）最大堆的根总是堆的最大元素。 （ ）对于相同的输入，自顶向下算法和自底向上算法产生完全相同的堆。( )如果用合并排序做预排序，折半查找做查找，要做 ( ) 次查找才能使得一个由1000000个元素组成的数组所做的预排序是有意义的。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
