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

题目内容 （请给出正确答案）

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A．n13

B．n2

C．log2n

D．n2/4

参考答案

更多 “ 对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A．n13B．n2C．log2nD．n2/4 ” 相关考题
考题 对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。
查看答案
考题 （15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序
查看答案
考题 对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．logn2D．n2/4
查看答案
考题 在排序方法中，关键码比较次数与记录的初始排列无关的是A．Shell排序B．归并排序C．直接插入排序D．选择排序
查看答案
考题 对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【 】：
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。A．直接插入排序B．冒泡排序C．Shell排序D．归并排序
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．log2nD．n2/4
查看答案
考题 对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。
查看答案
考题 用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是A．10B．8C．4D．9
查看答案
考题 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为A．nB．n2C．log2nD．n2/4
查看答案
考题 对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序．D．快速排序
查看答案
考题 对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。A．nB．n-1C．n/2D．n-2
查看答案
考题 对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
查看答案
考题 对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少 B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少 C.第1趟完成后即可确定整个序列的最小关键码 D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序 B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序 C.同层次结点从左向右排序，结点的关键码序列呈递增排序 D.同层次结点从左向右排序，结点的关键码序列呈递减排序
查看答案
考题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
查看答案
考题 下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
查看答案
考题 填空题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
热门标签
最新试卷