单项选择题
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A.O(n) B.O(n2) C.O(logn) D.O(nlogn)
单项选择题 利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
单项选择题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确()。
单项选择题 由元素序列27,16,75,38,51构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为()。