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

admin2019-03-11 76

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括__________。(2012年上半年试题)

依据我国著作权法的规定，__________属于著作人身权。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

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

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26)，这种技术被称为(27)技术。(26)

CCITT对ISDN定义了两种标准接口：BRI和PRI。下面表述正确的是__________。

以下关于帧中继网的叙述中，错误的是__________。(2010年上半年试题)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

组织文化的制度层包括()

在PowerPoint2003中，以下关于PowerPoinl幻灯片背景的说法中错误的是________。

当输血发生溶血反应时，出现黄疸和血红蛋白尿的机制是

不属于硝酸甘油作用机制的是()

关于股权投资基金的基本运作流程，下列说法错误的是()。

甲公司是国内一家印刷机制造企业，主要产品是胶印机。为了开发“印后设备”(即折页装订、模切、包装等设备)，该公司进行了SWOT、分析。在以下表述中，符合该公司SWOT分析要求的有()。(2013年)

某公司生产甲产品，相关资料如下：资料一：2021年年初制定的全年的间接费用的成本动因预算资料如下：资料二：公司按分批法计算产品成本，2021年2月5日，该公司接下A客户一个500台甲产品的订单，其订单生产标准要求为：

我国现行税法规定，纳税人隐瞒、虚报房地产成交价格的，其计算征收土地增值税的转让收入额应当是()。

有两个三口之家一起出行去旅游，他们被安排坐在两排相对的座位上．每排有3个座位，小孩只能安排在靠窗或过道的位置，一共有多少种坐法?()