【单选题】
数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。
【单选题】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
【单选题】
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
【单选题】
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为( )。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
【单选题】
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。
【单选题】
非线性结构是数据元素之间存在一种( )。