首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。 Ⅰ．直接插入排序过程中元素之间的比较次数更少 Ⅱ．直接插入排序过程中所需要的辅助空间更少 Ⅲ．直接插入排序过程中元素的移动次数更少
对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。 Ⅰ．直接插入排序过程中元素之间的比较次数更少 Ⅱ．直接插入排序过程中所需要的辅助空间更少 Ⅲ．直接插入排序过程中元素的移动次数更少
admin
2021-03-17
50
问题
对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。
Ⅰ．直接插入排序过程中元素之间的比较次数更少
Ⅱ．直接插入排序过程中所需要的辅助空间更少
Ⅲ．直接插入排序过程中元素的移动次数更少
选项
A、仅Ⅰ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、Ⅰ、Ⅱ和Ⅲ
答案
A
解析
直接插入排序在有序数组上的比较次数为n-1，简单选择排序的比较次数为1+2+…+n-1=n(n-1)／2。Ⅱ，辅助空间都是O(1)。没差别。Ⅲ，因为本身已经有序，移动次数均为0。
转载请注明原文地址:https://kaotiyun.com/show/LH3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。写出主存与缓存的地址格式(标明各字段名称与位数)。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
下面关于进程的叙述中，正确的是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如表3—1所列，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
随机试题
行政赔偿方式有（）。
企业为满足支付动机所持钉的现金余额主要取决的因素是()
患儿，3岁。因腹痛就诊。家长诉该患儿平时腹痛反复发作，痛后活动如常，夜间睡觉常易惊、磨牙。查体：体温正常，腹部无明显阳性体征。血常规除嗜酸性粒细胞增高，余正常。该患儿最可能发生
患者，女性，15岁，诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是
A．使阴道上皮细胞增生角化B．使阴道上皮细胞脱落加快C．能直接调控卵巢的周期性变化D．促进阴毛与腋毛生长E．抑制腺垂体尿促卵泡素分泌孕激素
下列关于统计从业资格认定承办机关对申请人的申请做出的处理，正确的有()。
甲市市政府办公厅下发红头文件．要求本市各级政府机构在公务接待中必须使用本市乙酒厂生产的“醉八仙”系列白酒，并根据有关政府机构的公务接待预算分别下达了一定数量的用酒任务。根据反垄断法律制度的规定，下列表述中，正确的是()。(2012年)
据统计，今年5月份全国基本型乘用车产销21．19万辆和22．13万辆，比去年同期分别增长1．86％和26．0％；运动型多用途乘用车产销1．43万辆和1．52万辆，降辐不大；交叉型乘用车本月产销6．60万辆和6．85万辆，分别比上月下降14．2％和2．8％；
我国战国末期思想家苟子说：“天行有常，不为尧存，不为桀亡。”这是一种()观点。
Heactedasthoughnothing______.
最新回复
(
0
)
