对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

admin2019-08-15 56

问题对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

选项 A、堆排序
B、快速排序
C、插入排序
D、归并排序

答案(1)C (2)B。

解析此题考查的知识点是各类排序算法的思想。应选C，B。

转载请注明原文地址:https://kaotiyun.com/show/VdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
“两个凡是”
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
进程从运行状态转换为就绪状态的可能原因是()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

编写一个Shell程序findit．sh通过调用递归的Shell函数，搜索参数2指定的目录树，查找所有的以．c和．h结尾的文件，如文件行中含有参数1指定的字符串，显示该行和相应的文件名。如目录参数2省略，则从当前目录中搜索。例如：findit．shse
A．脊柱颈曲B．脊柱胸曲C．脊柱腰曲D．脊柱骶曲E．脊柱侧曲曲度不可能变化的是()
Hungerisnonovelty.Wecandiscountlegendsofgoldenages,landsofCockayne,andMe-gasthenes’statementthatbeforeAlexand
主动脉血流能在心动周期中保持相对稳定，其主要原因是主动脉的
女性患者，50岁，有十二指肠溃疡病史20年，因患类风湿关节炎需要服用非甾体抗炎药，则最佳选用
滑行道桥沉入桩基础沉桩时，以控制桩尖设计标高为主。当桩尖已达设计标高，而贯入度仍较大时，应()。
某单位每四年举行一次工会主席选举，每位工会主席每届任期四年，那么在18年期间该单位最多可能有()位工会主席。
肾小球滤过分数是指
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“lRemark”的
某网站的主页地址是http://www.xinhuanet.com/，打开此主页，浏览“奥运”页面，并将它以网页文件的格式保存到“我的文档”目录下，命名为2008北京奥运会.htm。

最新回复(0)

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

计算机408

学硕统考专业

王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

“两个凡是”

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

进程从运行状态转换为就绪状态的可能原因是()。

A．脊柱颈曲B．脊柱胸曲C．脊柱腰曲D．脊柱骶曲E．脊柱侧曲曲度不可能变化的是()

Hungerisnonovelty.Wecandiscountlegendsofgoldenages,landsofCockayne,andMe-gasthenes’statementthatbeforeAlexand

主动脉血流能在心动周期中保持相对稳定，其主要原因是主动脉的

女性患者，50岁，有十二指肠溃疡病史20年，因患类风湿关节炎需要服用非甾体抗炎药，则最佳选用

滑行道桥沉入桩基础沉桩时，以控制桩尖设计标高为主。当桩尖已达设计标高，而贯入度仍较大时，应()。

某单位每四年举行一次工会主席选举，每位工会主席每届任期四年，那么在18年期间该单位最多可能有()位工会主席。

肾小球滤过分数是指

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“lRemark”的

某网站的主页地址是http://www.xinhuanet.com/，打开此主页，浏览“奥运”页面，并将它以网页文件的格式保存到“我的文档”目录下，命名为2008北京奥运会.htm。