对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

admin2019-03-11 77

问题对于给定的一组关键字(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)

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

软件设计师上午基础知识考试

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

在下面的标准中，定义快速生成树协议的是(26)，支持端口认证的协议是(27)。(26)

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

Linux操作系统中，建立动态路由需要用到文件()。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

如果路由器显示“Serial1isdown，lineprotocolisdown”故障信息，则问题出在OSI参考模型的_________。

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

FTD152表示额定电压为12V，属第二次设计的双级电磁振动式调节器。()

患者，女性，25岁。头痛、呕吐、视力下降2个月。6个月前曾患开放性颅脑外伤、颅内感染，已治愈。腰穿测压320mmH2O，脑脊液清亮透明。头颅CT示双侧脑室及三、四脑室扩大。最可能的诊断是

患者女性，30岁。咯血反复发作1月，血色鲜红，咳呛气急，痰少质黏色黄，午后潮热，五心烦热，盗汗，口干多饮，颧红，消瘦，月经不调。舌红绛少津液，苔薄黄，脉细数。应诊断为

冬季开挖路堑表层厚度在1m以上的冻土层，可选用下列哪种方法()

普通股股东在股份公司解散清算时，有权要求取得公司的()。

财务估值中一般都按照复利方式计算货币的时间价值。()

称量准确值为2．5kg和25kg的甲物和乙物的重量，所得的实际值分别为2．55kg和25．05kg，其误差均为0．05kg。那么，()。

某调查小组对部分生物进行了归类，他们把胡狼、棕熊和狮子归为一类，把丹顶鹤、蝙蝠、麻雀归为一类，把黄鳝、蛇和蚯蚓归为一类，这样归类的依据最可能是：

TheRivalryofE-mailIndustryItlookslikeagreattimeforE-mailbutalousytimeforE-mailapplications.Web-basedmai

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

软件设计师上午基础知识考试

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

在下面的标准中，定义快速生成树协议的是(26)，支持端口认证的协议是(27)。(26)

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

Linux操作系统中，建立动态路由需要用到文件()。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

如果路由器显示“Serial1isdown，lineprotocolisdown”故障信息，则问题出在OSI参考模型的_________。

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

FTD152表示额定电压为12V，属第二次设计的双级电磁振动式调节器。()

患者，女性，25岁。头痛、呕吐、视力下降2个月。6个月前曾患开放性颅脑外伤、颅内感染，已治愈。腰穿测压320mmH2O，脑脊液清亮透明。头颅CT示双侧脑室及三、四脑室扩大。最可能的诊断是

患者女性，30岁。咯血反复发作1月，血色鲜红，咳呛气急，痰少质黏色黄，午后潮热，五心烦热，盗汗，口干多饮，颧红，消瘦，月经不调。舌红绛少津液，苔薄黄，脉细数。应诊断为

冬季开挖路堑表层厚度在1m以上的冻土层，可选用下列哪种方法()

普通股股东在股份公司解散清算时，有权要求取得公司的()。

财务估值中一般都按照复利方式计算货币的时间价值。()

称量准确值为2．5kg和25kg的甲物和乙物的重量，所得的实际值分别为2．55kg和25．05kg，其误差均为0．05kg。那么，()。

某调查小组对部分生物进行了归类，他们把胡狼、棕熊和狮子归为一类，把丹顶鹤、蝙蝠、麻雀归为一类，把黄鳝、蛇和蚯蚓归为一类，这样归类的依据最可能是：

TheRivalryofE-mailIndustryItlookslikeagreattimeforE-mailbutalousytimeforE-mailapplications.Web-basedmai

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)