给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排

admin2019-03-11 58

问题给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

选项 A、(B,　F,　G,　J,　A,　D,　I,　E,　H,　C)
B、(B,　F,　G,　J,　A,　E,　D,　I,　C,　H)
C、(A,　B,　D,　C,　E,　E,　I,　J,　G,　H)
D、(C,　B,　D,　A,　E,　F,　I,　G,　J,　H)

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/z0RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

利用三重DES进行加密，以下说法正确的是____________。

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(40)

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

下图的两种编码方案分别是(13)。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(58)

绩效评价系统周期运行的终点是()

肝素抗凝作用的特点是()

在市场经济条件下，城市土地价值比较高的是()。

某施工企业从银行借款3000万元，手续费率为0．5％，年利率为6％，期限为3年，每年年末计息并支付，到期一次还本，企业所得税率为25％，则该笔借款的资金成本率为()。

从事证券相关业务的会计师事务所、审计师事务所必须具有10名以上取得证券、期货相关业务资格考试合格证书或者已经取得许可证的注册会计师(不含分支机构注册会计师)。()

根据车船税法的规定，下列以净吨位作为车船税计税单位的有()。

儿童满周岁的时候，虽然走路还很不稳，晃晃悠悠，但却坚持要自己走，到处钻，不再像以前那样顺从成人的指挥，这是因为儿童正处于心理发展的()。

感时花溅泪，_________。(杜甫《春望》)

文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存

A、Theyfindtheuniversitydegreeisworthlessandthetuitionfeesarehigh.B、Thegovernment’spolicydoesn’tfavorfemalestu

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

软考中级

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

利用三重DES进行加密，以下说法正确的是____________。

下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(40)

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

下图的两种编码方案分别是(13)。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(58)

绩效评价系统周期运行的终点是()

肝素抗凝作用的特点是()

在市场经济条件下，城市土地价值比较高的是()。

某施工企业从银行借款3000万元，手续费率为0．5％，年利率为6％，期限为3年，每年年末计息并支付，到期一次还本，企业所得税率为25％，则该笔借款的资金成本率为()。

从事证券相关业务的会计师事务所、审计师事务所必须具有10名以上取得证券、期货相关业务资格考试合格证书或者已经取得许可证的注册会计师(不含分支机构注册会计师)。()

根据车船税法的规定，下列以净吨位作为车船税计税单位的有()。

儿童满周岁的时候，虽然走路还很不稳，晃晃悠悠，但却坚持要自己走，到处钻，不再像以前那样顺从成人的指挥，这是因为儿童正处于心理发展的()。

感时花溅泪，_________。(杜甫《春望》)

文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。A．把文件信息从辅存读到内存B．把文件的控制管理信息从辅存读到内存C．把磁盘的超级块从辅存读到内存D．把文件的FAT表信息从辅存读到内存

A、Theyfindtheuniversitydegreeisworthlessandthetuitionfeesarehigh.B、Thegovernment’spolicydoesn’tfavorfemalestu

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(40)