【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
【单选题】
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
【单选题】
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为( )。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
【单选题】
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。
【单选题】
非线性结构是数据元素之间存在一种( )。
【单选题】
计算机算法必须具备输入、输出和( )等5个特性。
【单选题】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
【单选题】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。