首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-05
66
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中—部分记录的关键字均比另—部分记录的关键字小,再分别对这两分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/ydWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=
下面变量定义中错误的是
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
InputBox函数返回值的类型为()。
软件测试的目的是()。
下面不能作为软件设计工具的是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
对下列二叉树进行前序遍历的结果为()。
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
A.潜伏期为7—21天,平均14天B.潜伏期为15~45天,平均30天C.潜伏期为10~70天,平均40天D.潜伏期为15~150天,平均50天E.潜伏期为30~180天,平均70天甲型肝炎
融合牙最常见于
九区分法各区脏器分布错误的是
金融机构除应遵循一定的原则外,同时还应遵循国家制定的政策。具体贷款发放过程中掌握的原则包括:物资保证原则、按期偿还原则、择优扶持的原则、先评后贷原则。()
下列句子中没有语病的一项是()。
“挟泰山以超北海,语人曰吾不能,是诚不能也。为长者折枝,语人曰吾不能,是不为也,非不能也。”《孟子》中的这段话启示我们,做事情时要区分可能性和不可能性,二者的区别在于
根据《计算机软件保护条例》的规定,当软件(14)________________后,其软件著作权才能得到保护。
若存在一个网络数据库应用系统,其中一台计算机A存有DBMS软件、所有用户数据和应用程序,其余各个结点作为终端通过通信线路NA发出数据库应用请求,这种方式属于______。
从历史的发展看,信息系统的开发方法总括起来可分为自底向上和______两类。
A、Itspecializesinsafetyfromleaks.B、ItisheadquarteredinLondon.C、IthasapartnershipwithLCP.D、Ithasachemicalpro
最新回复
(
0
)