首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始状态为递增序列的表按递增顺序排序,最省时间的是( (1) )算法,最费时间的是( (2) )算法。
对初始状态为递增序列的表按递增顺序排序,最省时间的是( (1) )算法,最费时间的是( (2) )算法。
admin
2019-08-15
51
问题
对初始状态为递增序列的表按递增顺序排序,最省时间的是( (1) )算法,最费时间的是( (2) )算法。
选项
A、堆排序
B、快速排序
C、插入排序
D、归并排序
答案
(1)C (2)B。
解析
此题考查的知识点是各类排序算法的思想。应选C,B。
转载请注明原文地址:https://kaotiyun.com/show/VdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
以下关于计算机存储器件的叙述,()是不正确的。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
被称为“千百年来曲中巨擘”的剧作是()
A、房性早搏B、室性早搏C、房颤D、室颤E、结性早搏心电图示P波提前出现,其后有正常QRS波群,P波型态与窦性P波相似,代偿间歇不完全,心电图诊断为
苯妥英钠抗癫痫作用的主要机制是
知某理想气体的摩尔数为v,气体分子的自由度为i,k为玻耳兹曼常量,R为摩尔气体常量,当该气体从状态1(p1,V1,T1)到状态2(p2,V2,T2)的变化过程中,其内能的变化为()。
案卷不宜过厚,一般不超过()。
根据《中华人民共和国消防法》的规定,国家鼓励、支持(),推广使用()技术和设备;鼓励、支持社会力量()。
老师在布置课堂练习和家庭作业时,不妥当的是()
WhenthreeFloridaboyswerediagnosedashavingAIDS,theirbarberrefusedtocuttheirhairandtheirhousewasburneddownby
(31)到(35)题使用如下数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的语句是(
Wheredoesthisconversationtakeplace?
最新回复
(
0
)