【单选题】
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
【单选题】
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
【单选题】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
【单选题】
若要从1000个元素中得到10个最小值元素,最好采用( )方法。
【单选题】
非线性结构是数据元素之间存在一种:( )。
【单选题】
假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
【单选题】
在平均情况下速度最快的排序方法为( )。