首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
admin
2019-03-11
65
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、10,6,18,8,4,2,12,20,16,30,28
B、1,12,10,20,6,18,4,16,30,8,28
C、2,4,6,8,10,12,16,18,20,28,30
D、30,10,20,12,2,4,16,6,8,28,18
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/UrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于IP地址159.202.176.1,是一个(110)。
当站点收到“在数据包组装期间生存时间为0”的ICMP报文,说明_____________。
建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)
Linux系统中,默认安装DHCP服务的配置文件为__________。(2010年下半年试题)
如果在查找路由表时发现有多个选项匹配,那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是__________(56)。(56)
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(42)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是__________。(2011年下半年试题)
随机试题
航空器具有登记国的国籍,即国籍的确定依据________。航空器只能在一个国家登记,但其登记可由一国转移至另一国。航空器在任何一个国家登记或转移登记,都应当遵循登记国的法律。从事国际航行的每一航空器应带有适当的国籍标志和登记标志。航空器飞越他国领空时,受地
MynextdoorneighborJohnsonseemstohave()opinionontheshowlastnight.
现场抢救猝死病人首选的方法是
某健康妇女,进行查体,其骨盆形态各径线均正常。中骨盆横径长平均为
霍乱最常见的临床类型是( )。
某县城镇居民张某和李某因宅基地使用产生纠纷。2005年4月县国土局将争议的宅基地确权给李某使用,送达双方。张某不服,要求县国土局重新处理。同年7月,县国土局答复张某称原处理行为合法有效。张某继续上访申诉。2009年,张某到市国土局申诉,后者经审查不支持张某
按照建设部第107号令,综合单价法计价程序为不完全费用综合单价,其内容包括()。
为使证券研究报告发布符合合规管理要求,证券公司需要建立()。Ⅰ.内部控制Ⅱ.隔离墙Ⅲ.证券研究报告合规审查Ⅳ.证券分析师跨越隔离墙
在行业发展四阶段中,成长阶段代表()程度的风险。
20世纪20年代以后,_________的发展很快,也成了教育心理学的组成部分。
最新回复
(
0
)