首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。
admin
2014-12-25
112
问题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是______。
选项
A、直接插入排序和快速排序
B、直接插入排序和二路归并排序
C、直接选择排序和二路归并排序
D、快速排序和二路归并排序
答案
C
解析
初始序列的排列顺序对直接插入排序和快速排序有影响,而对直接选择排序和二路归并排序则没有影响,故正确的答案是C。
转载请注明原文地址:https://kaotiyun.com/show/xiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
以太网中采用______作为介质控制访问方法。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
对于数字基带信号,调制的基本方法不包括【】
在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()
箭线式网络图的结点不_______,不_______。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
设计一个用链表表示的直接选择排序算法。
随机试题
使肩关节关节旋内的肌是(、)
青霉素过敏性休克时首选0.1%盐酸肾上腺素0.5~1ml,其最佳的给药途径是新生儿计划免疫接种卡介苗时,采用的给药途径是
关于具体行政行为的效力,下列哪些说法是正确的?()(司考2010.2.81)
以出让方式取得国有土地使用权的单位和个人,在土地使用期限内,对土地拥有()。
为了有效地控制工程建设进度,必须事先对影响进度的各种因素进行全面分析和预测。其主要目的是为了实现工程建设进度的()。
微机中的中央处理器(CPU)由()构成。
薄荷醇
直接序列扩频是使用具有高码率的扩频码序列,在发射端扩展信号的频谱,而在接收端用相同的扩频码序列进行解扩,把展宽的扩频信号还原成原来的信号。()
青衿:读书人
指令ADD CX,[SI+10H]中的源操作数的寻址方式是______。
最新回复
(
0
)