首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2021-06-03
25
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、冒泡排序
B、插入排序和选择排序
C、归并排序
D、快速排序
答案
C
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。
转载请注明原文地址:https://jikaoti.com/ti/OMC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于Access数据类型的是()。
下列数据流图(DFD)构造规则中正确的是
若在查询条件中使用了通配符“!”,它的含义是
在“学生”报表中有一文本框控件,其控件来源属性设置为“=count(*)”,则正确的叙述是
在学生成绩表中,若要查询姓“张”的女同学信息,应将条件设置为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
能够实现从指定记录集里检索特定字段值的函数是
在窗体上,设置控件Command0为不可见的属性是
下列排序方法中,最坏情况下时间复杂度最小的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
行政复议机关责令被申请人重新作出具体行政行为的,被申请人不得以()作出与原具体行政行为相同或者基本相同的具体行政行为。
药物可被定量测定的最低量称为
男性,25岁,下船时会阴部骑跨在船沿上,立即出现尿道口滴血,之后不能排尿,发生尿潴留。体检发现会阴部、阴茎和阴囊明显肿胀。对该患者的诊断考虑为:球部尿道断裂,但无尿外渗。应做哪一项处理
禁止采猎的野生药材物种是
患者女,31岁。妊娠38周,因阴道持续性流液2小时入院。医生诊断为胎膜早破。护士协助其采用的卧位应为
某招标工程采用固定单价合同形式,承包商复核的工程量清单结果如表7-23,承包商拟将B分项工程单价降低10%。[问题]确定采用不平衡报价法后A、B分项工程单价及预期效益。
关于行权条件及其处理,下列项目表述中正确的有()。
行政复议撤销决定的适用情形有()。
有以下程序:#include<stdio.h>main(){intn,*p=NULL; *p=&n; printf("Inputn:");scanf("%d",&p);printf("outputn:");
A、 B、 C、 A本题属于时间题。材料中提到的时间是9o’clock(9点),因此答案就是[A]。尽管材料较长,但其余都是比较简单的干扰信息。
最新回复
(
0
)