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

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

已知长度为 10 的关键字序列的前半个序列从小到大顺序有序，后半个序列从大到小逆序有序，利用直接插入排序（约定：哨兵位设在0号单元，从后往前查找插入位置）将序列按关键字从小到大排序，至多需进行的关键字间的比较次数是（）。

A．35

B．39

C．40

D．44

参考答案和解析
44
更多 “已知长度为 10 的关键字序列的前半个序列从小到大顺序有序，后半个序列从大到小逆序有序，利用直接插入排序（约定：哨兵位设在0号单元，从后往前查找插入位置）将序列按关键字从小到大排序，至多需进行的关键字间的比较次数是（）。A．35B．39C．40D．44” 相关考题
考题 在待排关键字序列基本有序的前提下,效率最高的排序方法是()。 A.直接插入排序B.快速排序C.直接选择排序D.归并排序
查看答案
考题 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
查看答案
考题 在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
查看答案
考题 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
考题 若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
考题 设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6
查看答案
考题 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 D.6
查看答案
考题 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）
查看答案
考题 设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25
查看答案
考题 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。
查看答案
考题 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
查看答案
考题 将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。
查看答案
考题 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
查看答案
考题 在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）A、冒泡排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。A、从小到大排列好的B、从大到小排列好的C、元素无序D、元素基本有序
查看答案
考题 设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8
查看答案
考题 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A、6B、7C、8D、9
查看答案
考题 填空题直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
查看答案
考题 单选题设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8
查看答案
考题 单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A 折半插入排序B 直接插入排序C 归并排序D 选择排序
查看答案
考题 填空题在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）
查看答案
考题 单选题设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A 6B 7C 8D 9
查看答案
考题 单选题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）A 希尔排序B 起泡排序C 插入排序D 选择排序
查看答案
考题 单选题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A 9B 10C 19D 25
查看答案
热门标签
最新试卷