在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
第1题:
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
第2题:
数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
第3题:
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
A.n
B. n-1
C. n/2
D. log2(下标)n
第4题:
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
第5题:
在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
第6题:
在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()
第7题:
数据结构里,n个元素的顺序表,删除元素平均需要移动()个元素。
第8题:
A、n
B、n-1
C、n/2
D、(n-1)/2
第9题:
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
第10题:
在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。