用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

admin2014-10-13 54

问题用插入排序和归并排序算法对数组<3，1，4，l，5，9，6，5>进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

选项 A、12，14
B、10，14
C、12，16
D、10，16

答案A

解析对于插入排序，插入1时，需要比较1次，结果为[3，1]；插入4时需要比较1次，结果为[4，3，1]；插入1时需要比较3次，结果为[4，3，1，1]；插入5时需要比较1次，结果为[5，4，3，1，1]；插入需要比较1次，结果为[9,5，4，3，1，1]；插入6时需要比较2次，结果为[9,6,5，4，3，1，1]；插入5时需要比较3次，结果为[9，6,5，5，4，3，1，1]，所以一共比较了12次。对于归并排序算法，初始时状态为[3][1][4][1][5][9][6][5]；第一次归并排序的结果为[31][

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

计算机通信经常使用两种同步方式进行传输：（　）和异步传输。

下列哪种羊水试验对新生儿肺透明病极有意义

截至2009年年末，我国共批准65家商业银行、基金公司和保险公司等合格境内机构投资者。()

学习准备中个别差异主要表现在哪些方面?

根据我国《刑事诉讼法》的规定，法定的强制措施不包括()。

女性，70岁，左面颊部皮肤瘙痒、疼痛、糜烂1年，病灶逐渐增大，现面积己达1．5cm2，手术标本病理诊断为高分化鳞癌。下述不符合本病的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下列关于过滤流的说法不正确的是

下面不属于软件需求分析阶段主要工作的是

标的资产价格窄幅整理时，适宜卖出看涨或看跌期权获得权利金。()

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

计算机通信经常使用两种同步方式进行传输：（ ）和异步传输。

下列哪种羊水试验对新生儿肺透明病极有意义

截至2009年年末，我国共批准65家商业银行、基金公司和保险公司等合格境内机构投资者。()

学习准备中个别差异主要表现在哪些方面?

根据我国《刑事诉讼法》的规定，法定的强制措施不包括()。

女性，70岁，左面颊部皮肤瘙痒、疼痛、糜烂1年，病灶逐渐增大，现面积己达1．5cm2，手术标本病理诊断为高分化鳞癌。下述不符合本病的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下列关于过滤流的说法不正确的是

下面不属于软件需求分析阶段主要工作的是

标的资产价格窄幅整理时，适宜卖出看涨或看跌期权获得权利金。()

计算机通信经常使用两种同步方式进行传输：（　）和异步传输。