首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-02-15
28
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、紧并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面 (这是它应有的位置),然后对乘下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/brXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pr
如果把程序的启动对象设置为:SubMain,则SubMain过程
顺序文件在一次打开期间
现有由多个单选按钮结构的,控件数组,用于区别该控件数组中控件的属性是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后,检查该字符串是否在组合框中已存在。若不存在,则将其添加到组合框中。相关的事件过程如下:PrivateSubCombo1_KeyPress(KeyAsciiAsInt
随机试题
并行切换
属于质子泵抑制剂的是属于抗胆碱药的是
下列不属于申领建筑工程施工许可证的条件是()。[2006年考题]
某国家机关采购一批货物,甲供应商与其成交,经过该国家机关同意,甲将该成交项目分包给乙和丙。根据政府采购法的有关规定,下列说法中正确的是()。
甲公司为一家注册在香港的公司,甲公司通过其在开曼群岛设立的特殊目的公司SPV公司,在中国境内设立了一家外商投资企业乙公司。SPV公司是一家空壳公司,自成立以来不从事任何实质业务,没有配备资产和人员,也没有取得经营性收入。甲公司及其子公司相关股权架构示意如下
小王的哥哥从农村来北京探望弟弟,小王陪哥哥游览北京的名胜古迹。在故宫,哥哥看得很认真,对什么都感兴趣,尤其对金銮殿、乾清宫和坤宁宫看得特别仔细。游览长城时,弟弟介绍了长城的历史、作用等。但哥哥却心不在焉,只是东张西望,跟着弟弟登了一段长城,就要求回去了。后
“滚滚长江东逝水,浪花淘尽英雄”出自()的词。
个体在道德意识、道德行为方面,自觉地按照一定社会或阶级的道德要求进行的自我审度、自我教育、自我锻炼、自我革新、自我完善的活动,称为()
UML的设计视图包含了类、接口和协作,其中,设计视图的动态方面由(48)表现。
计算机的发展趋势是——、微型化、网络化和智能化。
最新回复
(
0
)