设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

admin2019-04-09 26

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

选项 A、直接插入排序
B、冒泡排序
C、Shell排序
D、归并排序

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/4GL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在输入Word文档过程中，为了防止意外不使文档丢失，Word设置了自动保存功能，欲使自动保存时间间隔为10分钟，应(14)进行设置。
WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
IP层次实现的安全技术通常有(53)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好范例是(3)。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。
若程序P经编译并连接后可执行，则______。A．P是正确的程序B．P中没有语法错误C．P中没有逻辑错误D．P在运行中不会出错

随机试题

正常前列腺液中的前列腺颗粒细胞为
以下合同中，属于《联合国国际货物销售同公约》调整的国际货物买卖合同的是：
设某种理想气体的麦克斯韦分子速率分布函数为f(v)，则速率在v1～v2区间内分子的平均速率表达式为()。
堆石坝坝料压实质量检查，应采用碾压参数和干密度(孔隙率)等参数控制，以控制()为主。
(2010年考试真题)具有商业实质的非货币性资产交换按照公允价值计量的，假定不考虑补价和相关税费等因素，应当将换入资产的公允价值和换出资产的账面价值之间的差额计入当期损益。()
网络的()称为拓扑结构。
对于学生伤害事故的责任，其确定的原则是()。
中国已成为世界第二大经济体，人们的物质生活得到了极大的改善，是否因此就可以认为“提倡艰苦朴素”这一口号已经过时了?我们今天还要不要发挥艰苦奋斗的光荣传统呢?________。填入画横线部分最恰当的一句是：
辛亥革命失败的主观原因是
(1)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门(按年度和部门分组)统计“月平均销售”(通过销售额计算)、“月平均工资”(通过工资额计算)和“月平均利润”(通过“月平均销售-月平均工

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

程序员上午基础知识考试

软考初级

在输入Word文档过程中，为了防止意外不使文档丢失，Word设置了自动保存功能，欲使自动保存时间间隔为10分钟，应(14)进行设置。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

IP层次实现的安全技术通常有(53)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好范例是(3)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。

若程序P经编译并连接后可执行，则______。A．P是正确的程序B．P中没有语法错误C．P中没有逻辑错误D．P在运行中不会出错

正常前列腺液中的前列腺颗粒细胞为

以下合同中，属于《联合国国际货物销售同公约》调整的国际货物买卖合同的是：

设某种理想气体的麦克斯韦分子速率分布函数为f(v)，则速率在v1～v2区间内分子的平均速率表达式为()。

堆石坝坝料压实质量检查，应采用碾压参数和干密度(孔隙率)等参数控制，以控制()为主。

(2010年考试真题)具有商业实质的非货币性资产交换按照公允价值计量的，假定不考虑补价和相关税费等因素，应当将换入资产的公允价值和换出资产的账面价值之间的差额计入当期损益。()

网络的()称为拓扑结构。

对于学生伤害事故的责任，其确定的原则是()。

中国已成为世界第二大经济体，人们的物质生活得到了极大的改善，是否因此就可以认为“提倡艰苦朴素”这一口号已经过时了?我们今天还要不要发挥艰苦奋斗的光荣传统呢?________。填入画横线部分最恰当的一句是：

辛亥革命失败的主观原因是