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

admin2019-04-09 44

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

选项 A、O(n1og₂n)
B、O(n²)
C、O(n²/2)
D、O(n)

答案B

解析各种排序方法的性能比较如表8-1所示。

由表中可以看出，题目中提供出直接插入排序、冒泡排序和归并排序都是稳定排序。希尔排序是不稳定排序，所以，第1空的正确答案为选项C。
快速排序的最坏时间为O(n²)，对于第2空，选项B为正确答案。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。
在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(2)。
分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。
“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

随机试题

艺术家的灵感是一种______。()
某石化厂2005年成立，附近3km有一村庄，村庄人口约300人(暴露人员校正系数仅为2.0)，现有在职员工650人。该企业主要产品有汽油、柴油、液化石油气、液化气、石油焦、道路沥青、石脑油、燃料油、硫黄、苯、甲苯、丙烯、丙烷等。该公司罐区共有2
宏远公司为增值税一般纳税人。本期购买原材料，购买价格为10000元，增值税为1700元，入库前发生的挑选整理费用为800元。该批原材料的入账价值为（　　）元。
根据《支付结算办法》规定，支票的提示付款期限为()。
中国哲学家表达自己思想的方式冯友兰人们开始读中国哲学著作时，第一个印象也许是，这些言论和文章都很简短，没有联系。打开《论语》，你会看到每章只有寥寥数语，而且上下章几乎
犯罪主体只能是国家工作人员的有()。
下列叙述中错误的是()。
Sociologistsuse"power"torefertothecapacityofpeopletocontrolorinfluencetheactionsofothers.Sociologistsstudypo
TheStudioSchoolIntroduction-TheStudioSchoolcaninnovateour【T1】______schooling.【T1】______-Theideacomesf
Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【T1】______fromtheairporttotellmethathehad【T2】______.I

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(2)。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

艺术家的灵感是一种______。()

宏远公司为增值税一般纳税人。本期购买原材料，购买价格为10000元，增值税为1700元，入库前发生的挑选整理费用为800元。该批原材料的入账价值为（　　）元。

根据《支付结算办法》规定，支票的提示付款期限为()。

中国哲学家表达自己思想的方式冯友兰人们开始读中国哲学著作时，第一个印象也许是，这些言论和文章都很简短，没有联系。打开《论语》，你会看到每章只有寥寥数语，而且上下章几乎

犯罪主体只能是国家工作人员的有()。

下列叙述中错误的是()。

Sociologistsuse"power"torefertothecapacityofpeopletocontrolorinfluencetheactionsofothers.Sociologistsstudypo

TheStudioSchoolIntroduction-TheStudioSchoolcaninnovateour【T1】schooling.【T1】-Theideacomesf

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【T1】fromtheairporttotellmethathehad【T2】.I

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

程序员上午基础知识考试

软考初级

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

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

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(2)。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

艺术家的灵感是一种______。()

宏远公司为增值税一般纳税人。本期购买原材料，购买价格为10000元，增值税为1700元，入库前发生的挑选整理费用为800元。该批原材料的入账价值为（ ）元。

根据《支付结算办法》规定，支票的提示付款期限为()。

中国哲学家表达自己思想的方式冯友兰人们开始读中国哲学著作时，第一个印象也许是，这些言论和文章都很简短，没有联系。打开《论语》，你会看到每章只有寥寥数语，而且上下章几乎

犯罪主体只能是国家工作人员的有()。

下列叙述中错误的是()。

Sociologistsuse"power"torefertothecapacityofpeopletocontrolorinfluencetheactionsofothers.Sociologistsstudypo

TheStudioSchoolIntroduction-TheStudioSchoolcaninnovateour【T1】______schooling.【T1】______-Theideacomesf

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【T1】______fromtheairporttotellmethathehad【T2】______.I

宏远公司为增值税一般纳税人。本期购买原材料，购买价格为10000元，增值税为1700元，入库前发生的挑选整理费用为800元。该批原材料的入账价值为（　　）元。

TheStudioSchoolIntroduction-TheStudioSchoolcaninnovateour【T1】schooling.【T1】-Theideacomesf

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【T1】fromtheairporttotellmethathehad【T2】.I