下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2019-08-15 39

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
关于塞尔维乌斯改革的叙述中，不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
在一个双链表中，在*p结点之前插入*q结点的操作是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为

随机试题

进行心肺复苏时，心脏按压的速率为50～60次／min。()
下列溶血性贫血的检查中哪组是错误的
先天性甲状腺功能低下分类为
24小时尿量少于100ml为少尿。()
某啤酒厂在其产品的瓶颈上挂一标签，上印有“获1990年柏林国际啤酒博览会金奖”字样和一个带外文的徽章。此奖项和徽章均属子虚乌有。对这一行为应当如何认定?()。
(2005年)价值工程的“价值(V)”对于产品来说，可以表示为V=F／C，F指产品的功能，而C则是指()。
　　某市政府拟投资建一大型垃圾焚烧发电站工程项目。该项目除厂房及有关设施的土建工程外，还有全套进口垃圾焚烧发电设备及垃圾处理专业设备的安装工程。厂房范围内地质勘察资料反映地基地质条件复杂，地基处理采用钻孔灌注桩。招标单位委托某咨询公司进行全过程投资管理。该
一、背景某机电安装公司，为进入某钢铁企业的建筑市场，采取低价中标的方法承接了高炉热风炉鼓风机安装任务。由于利润低，施工单位资源投入不足，项目经理对该工程积极性不大，造成施工准备阶段的质量控制不充分，施工受到资源和条件的影响，影响了施工进度和工程质
请根据以上资料，选择以下栏目的正确选项：“净重”栏应填()。
记入交易账户头寸的交易目的可以随意更改。()

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

关于塞尔维乌斯改革的叙述中，不正确的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

进行心肺复苏时，心脏按压的速率为50～60次／min。()

下列溶血性贫血的检查中哪组是错误的

先天性甲状腺功能低下分类为

24小时尿量少于100ml为少尿。()

某啤酒厂在其产品的瓶颈上挂一标签，上印有“获1990年柏林国际啤酒博览会金奖”字样和一个带外文的徽章。此奖项和徽章均属子虚乌有。对这一行为应当如何认定?()。

(2005年)价值工程的“价值(V)”对于产品来说，可以表示为V=F／C，F指产品的功能，而C则是指()。

请根据以上资料，选择以下栏目的正确选项：“净重”栏应填()。

记入交易账户头寸的交易目的可以随意更改。()

在一个双链表中，在p结点之前插入q结点的操作是()。