首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2013-11-12
30
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、冒泡排序
B、插入排序和选择排序
C、归并排序
D、快速排序
答案
C
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置霄),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。
转载请注明原文地址:https://www.kaotiyun.com/show/orop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若要从学生表中检索出xm字段的值,并在显示时将xm换成姓名的语句为:SELECT【】FROM学生
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
可以使用种不同的数据库类型描述数据库文件中的字段,它们分别是字符型(C),数值型(N),日期型(D),逻辑型(L)和()。
在下列表达式中运算结果为日期型的是()。
不可以作为文本框控件数据来源的是______。
在计算机中,算法是指______。
有关连编应用程序,下面的描述正确的是______。
以下叙述与表单数据环境有关,其中正确的是______。
下面叙述正确的是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
患者咽部轻微肿痛,兼见口干咽燥,手足心热,舌红少苔,脉细数。治疗宜选的穴位是()(2011年第79题)
将表中的字段定义为“( )”,其作用为使字段中的每一个记录都必须是惟一的,以便于索引。
(2006年第102题)下列关于脊椎结核的叙述,错误的是
下列环境价值评估方法属于反向评估法的是( )。
公安机关对被羁押的未成年人应当与成年人(),并根据其生理和心理特点在生活和学习方面给予照顾。
在大棚蔬菜等植物栽种过程中,可采用白天适当提高温度、夜间适当降低温度的方法,来提高作物的产量,这是因为温度可以影响光合作用的过程。下列选项中,不能影响光合作用的是:
下列有关法律文化的表述,正确的是()。
归结起来,和平发展道路是()
下列关于字符串的说法中错误的是
Oneofthehobbiesthecavemenhadwas
最新回复
(
0
)