网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
填空题
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。

参考答案

参考解析
解析: 暂无解析
更多 “填空题对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。” 相关考题
考题 磁共振成像信号的激励次数(NEX)是指A、在射频脉冲的激发下,质子磁化矢量发生偏转的角度B、信号激励次数也称信号采集次数(NAS)C、每一个相位编码步级采集信号的重复次数D、脉冲序列的一个周期所需的时间E、纵向弛豫时质子从零状态恢复到最大值的过程

考题 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

考题 对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

考题 ●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A.n2/2B.2n2C.n2/4D.(n+3)(n-2)/2

考题 n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2

考题 用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

考题 n个记录直接插入排序所需的记录平均移动次数是______A.n2/4B.2nC.(n+3)(n-2)/2D.n2/2

考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n-2。() 此题为判断题(对,错)。

考题 规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n-1)(n+2)/2。() 此题为判断题(对,错)。

考题 对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

考题 用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

考题 设有n个结点进行排序,不稳定排序是(1);快速排序的最大比较次数是(2)。A.直接插入排序B.冒泡排序C.Shell排序D.归并排序

考题 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数最少,应当使用下列( )排序方法。A.归并排序B.直接插入排序C.直接选择排序D.快速排序

考题 对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2C.log2nD.n2/4

考题 对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为【 】。

考题 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?A.归并排序B.直接插入排序C.直接选择排序D.快速排序

考题 对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2/4

考题 对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?A.归并排序B.直接插入排序C.直接选择排序.D.快速排序

考题 若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.希尔排序D.冒泡排序

考题 对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。

考题 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。

考题 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

考题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

考题 单选题对于工作评价方法中的配对比较法来说,如果用N表示待评工作总数,那么所需要的评价次数为()A 评价次数=N(N+l)/2B 评价次数=N(N-l)/2C 评价次数=(N+l)/2D 评价次数=N/2

考题 填空题对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

考题 填空题对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。