【单选题】
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
【单选题】
数据结构作为一门独立的课程出现是在( )年。
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
【单选题】
数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。
【单选题】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
【单选题】
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
【单选题】
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为( )。