在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
对于长度为n的线性表做快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n−1)/2的排序方法是（）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。
对n个关键字进行直接插入排序，需进行 趟插入排序。
[48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。
对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （)。A．冒泡排序为n/2
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2
对n个元素进行快速排序时，最坏情况下的时间复杂度为（65)。A．O（log2n)B．O（n)C．O（nlog2/t)D．O（n2)
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是（)。A．冒泡排序为n/
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
设循环队列的存储穸间为Q（1:50），初始状态为front=rear=50.经过 一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需 要的比较次数为（）
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A. j-i B. i-j-1 C. i-j D. i-j+1
为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。
