首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k
admin
2019-01-30
26
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要凡轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://jikaoti.com/ti/iMfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述雅典民主政治的形成过程、主要内容和历史局限性。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
随机试题
诊断急性菌痢必做的检查是()
水泥混凝土路面是以()为控制指标。
管道焊接采用()的目的是:使焊缝不产生气孔、焊瘤、焊渣和凹陷。
某制药企业(增值税一般纳税人)2017年4月发生下列业务:(1)从药农手中收购一批药用植物用于应税药品生产,收购凭证上注明价款30000元,委托当地铁路运输公司将药用植物运回企业,支付运输费,取得增值税一般纳税人开具的增值税专用发票,不含税金额763.6
“物流是市场的延伸”这种观念强调()。
下列关于财务管理金融环境的说法中,正确的有()。
某学校高一(1)班有40名学生,第一次学习足球脚背正面射门动作。准备活动结束后,张老师首先为学生做完整的动作示范,示范结束后让学生进行分组射门练习。学生甲出现踢出的球力量很大但是路线不直的问题。张老师说:“你脚击球的部位和击球点不准确,应该用脚背正面击球的
煤炭与石油、天然气相比价格低廉,以同等发热量计算,目前石油价格是煤炭的5倍,天然气价格是煤炭的3倍,所以,在石油价格居高不下的背景下,煤炭价格必然_______。填入划横线部分最恰当的一项是:
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
Readthetextsfromanarticleinwhichfivepeopletalkedaboutlosingweight.Forquestions61to65,matchthenameofeachp
最新回复
(
0
)