网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。
- A、直接插入排序
- B、快速排序
- C、归并排序
- D、选择排序
参考答案
更多 “若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序” 相关考题
考题
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?
考题
将数组{1，1，2，4，7，5}从小到大排序，若采用（请作答此空）排序算法，则元素之间需要进行的比较次数最少，共需要进行（ ）次元素之间的比较。A.直接插入
B.归并
C.堆
D.快速
考题
如果有两个排序关键字，则它们的关系是（）。A、先按主关键字排序，然后再自动按次关键字排序B、按主关键字排序，次关键字无效C、次关键字字段按次关键字排序，其他字段按主关键字排序D、先按主关键字排序，当主关键字的值相同时再按次关键字排序
考题
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
在对一个Excel工作表的排序中，下列表述中错误的一条是（）。A、可以按指定的关键字递增排序B、最多可以指定3个关键字排序C、可以指定工作表中任意个关键字排序D、可以按指定的关键字递减排序
考题
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
热门标签
最新试卷