设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

admin2019-04-09 77

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

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

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。
目前微型计算机中采用的逻辑元件是(1)。
有几个合作单位共同开发了一套软件，当进行转让时，根据《计算机软件保护条例》，(69)是不允许的。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同，从来不存在正式的TCP/IP层次结构模型，但根据已开发的协议标准，可以根据通信任务将其分成4个比较独立的层次，即网络接9层、网络互联层、(28)、应用层。
SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
下列逻辑运算不正确的是(11)。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

随机试题

对消防泵组控制柜的电气元器件的清洁应使用不太湿的布进行擦拭，其他组件可使用较湿的布进行擦拭。()
《中华人民共和国药品管理法》未作规定的制度是
社会主义法治国家或法治社会的基本标志应该是()
一束自然光以60°的入射角照射到不知其折射率的某一透明介质时，反射光为线偏振光，则知()。
对建筑进行防火检查时，应对建筑内设置的应急照明和疏散指示标志进行检查，下列关于公共建筑内安装应急照明灯具的说法中，错误的是()。
由于地震对建筑物造成的破坏很大，房屋在建造时应考虑其抗震性能，下列各项中，具有良好的抗震性能的是()。
新中国成立以来，我国建立的社会主义基本政治制度是好的，但它还很不完善，为把我国建设成为富强民主文明和谐的社会主义现代化强国，党的十八届三中全会强调我国必须深化政治体制改革。我国深化政治体制改革的总体要求是
有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a
Whattypeofbusinessdothespeakersmostlikelyworkfor?
A.risenB.smoothC.friendlyD.exceedingE.rapidF.varyG.expensiveH.suddenI.whileJ.raisedK.responseL.fo

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

程序员上午基础知识考试

软考初级

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

目前微型计算机中采用的逻辑元件是(1)。

有几个合作单位共同开发了一套软件，当进行转让时，根据《计算机软件保护条例》，(69)是不允许的。

SOA (Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

若处理器的时钟频率为500MHz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要3个机器周期，则该处理器的平均执行速度约为(4)MIPS。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

下列逻辑运算不正确的是(11)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

对消防泵组控制柜的电气元器件的清洁应使用不太湿的布进行擦拭，其他组件可使用较湿的布进行擦拭。()

《中华人民共和国药品管理法》未作规定的制度是

社会主义法治国家或法治社会的基本标志应该是()

一束自然光以60°的入射角照射到不知其折射率的某一透明介质时，反射光为线偏振光，则知()。

对建筑进行防火检查时，应对建筑内设置的应急照明和疏散指示标志进行检查，下列关于公共建筑内安装应急照明灯具的说法中，错误的是()。

由于地震对建筑物造成的破坏很大，房屋在建造时应考虑其抗震性能，下列各项中，具有良好的抗震性能的是()。

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a

Whattypeofbusinessdothespeakersmostlikelyworkfor?

A.risenB.smoothC.friendlyD.exceedingE.rapidF.varyG.expensiveH.suddenI.whileJ.raisedK.responseL.fo

SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。