首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用直接插入排序对下面4个序列进行递增排序,元素比较次数最少的是( )。
用直接插入排序对下面4个序列进行递增排序,元素比较次数最少的是( )。
admin
2019-12-10
31
问题
用直接插入排序对下面4个序列进行递增排序,元素比较次数最少的是( )。
选项
A、94,32,40,90,80,46,21,69
B、32,40,21,46,69,94,90,80
C、21,32,46,40,80,69,90,94
D、90,69,80,46,21,32,94,40
答案
C
解析
对于直接插入排序,原始序列越接近有序,则比较次数越少,观察序列,C选项最接近有序。
说明:本题目测即可,如果要严格来比较,则可用线性代数中求逆序数的方法,序列逆序数越小则越接近有序。对于序列中某个元素a,其逆序数为序列中a之后比a小的元素的个数,整个序列的逆序数为所有元素逆序数之和。
对于A,各元素逆序数为94:7;32:1;40:1;90:4;80:3;46:1;21:0;69:0。
因此,序列A的逆序数为7+1+1+4+3+1+0+0=17。
对于B,各元素逆序数为32:1;40:1;21:0;46:0;69:0;94:2;90:1;80:0。
因此,序列A的逆序数为1+1+0+0+0+2+1+0=5。
对于C,各元素逆序数为21:0;32:0;46:1;40:0;80:1;69:0;90:0;94:0。
因此,序列A的逆序数为0+0+1+0+1+0+0+0=2。
对于D,各元素逆序数为90:6;69:4;80:4;46:3;21:0;32:0;94:0;40:0。
因此,序列A的逆序数为6+4+4+3+0+0+0+0=17。 可以看出C选项序列的逆序数最小,即C选项最接近有序,所需比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:网络的利用率是多少?
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:画出散列表。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是I.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.清求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
企业进行生产活动时,必须编制安全措施计划,其步骤为()。
视交叉中的交叉纤维来自
实施农村妇女生殖健康的健康教育项目后,了解生殖道感染发病率的变化是
结账只能由会计主管进行。()
不必进行会计处理的经济业务有()。
下列属于政府公共预算支出的有()。
境内公司发行外资股可以采用严格的招股说明书形式,也可以采取信息备忘录形式。()
简述课题论证的基本内容。
博士从一种朝廷备顾问之官转化为一种以教授为主要职能的学官的历史时期是
设一元二次方程ax2+bx+c=0(c≠0)的各项系数之和a+b+c=0,则该方程的解是().
最新回复
(
0
)