对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
当待排序记录规模较小时,选用直接插入排序算法比较好。
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
GB/T19001-2008标准4.2.4条款规定,组织应编制形成文件的记录控制的程序,以规定记录的()所需的控制。
调查人员直接同客户见面,根据预定的调查项目与内容进行询问与记录,以获取所需的资料是客户询问的()方法。
在对n个元素进行直接插入排序的过程中,共需要进行()趟。
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。
9. 堆排序所需的时间与待排序的记录个数无关。
对n个关键字进行直接插入排序,需进行 趟插入排序。
设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。
对n个记录文件进行插入排序,平均比较次数为_________。
n个记录直接插入排序所需的记录平均移动次数是(49)。A.n2/2B.2n2C.n2/4D.(n+3)(n-2)/2
对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是( );在最好情况下所需的比较次数是( )。<br/>A.n-1<br/>B.n+1<br/>C.n/2<br/>D.n(n-1)/2<br/>
37、根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
报警触发后、在监控中心内触发并启动视频显示和记录所需的直接联动响应时间应不大于5秒。()
等概率情况下,在有 n 个结点的顺序表上做插入结点运算,需平均移动结点的数目为n()
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。 A. j-i B. i-j-1 C. i-j D. i-j+1
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
具有24个记录的序列,采用起泡排序至少的比较次数是()。