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

admin2019-04-09 36

问题设有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://jikaoti.com/ti/3GL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。
在Word中，如果要将文中所有的“需要”修改为“需求”，则应该单击(3)。
鉴于Java的特点，它最适合的计算环境是(29)。
IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。
在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

随机试题

关于休克的预防，下列叙述错误的是
风湿性心脏瓣膜病实证有哪些类型
患儿男，5岁。因前牙反颌而求治，病史不详。乳牙列，下颌第一磨牙深龋，乳前牙反颌，反覆盖较大，反覆颌较浅，面型偏直。造成患者前牙反验的可能原因中，下面所列因素可以被排除的是
在八脉交会中，与后溪相通的奇经是
患者赖某，女，33岁。腹痛反复发作6年余，时缓时急，喜温喜按，不知饥饿，不欲食，食后脘闷，身倦，少气，便溏。查舌淡，苔薄白，脉沉弱。治宜选用()。
有一池水，池底有泉水不断涌出，要想把水池的水抽干，10台抽水机需抽8小时，8台抽水机需抽12／J、时，如果用6台抽水机需抽多少小时?()
下列关于行政监督的说法正确的是()。
Foryears,smokershavebeenexhortedtotaketheinitiativeandquit:useanicotinepatch,chewnicotinegum,takeaprescript
在某PC上运行ipconfig/all命令得到如下结果，本机IP地址的租约期为(66)小时，该PC访问Web网站时最先查询的DNS服务器为(67)。（67）
A、Itisthehottestmonthoftheyear.B、Itisthemostbeautifulseasonoftheyear.C、Thetemperaturehasreachedanewhight

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

在Word中，如果要将文中所有的“需要”修改为“需求”，则应该单击(3)。

鉴于Java的特点，它最适合的计算环境是(29)。

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。

关于休克的预防，下列叙述错误的是

风湿性心脏瓣膜病实证有哪些类型

患儿男，5岁。因前牙反颌而求治，病史不详。乳牙列，下颌第一磨牙深龋，乳前牙反颌，反覆盖较大，反覆颌较浅，面型偏直。造成患者前牙反验的可能原因中，下面所列因素可以被排除的是

在八脉交会中，与后溪相通的奇经是

患者赖某，女，33岁。腹痛反复发作6年余，时缓时急，喜温喜按，不知饥饿，不欲食，食后脘闷，身倦，少气，便溏。查舌淡，苔薄白，脉沉弱。治宜选用()。

有一池水，池底有泉水不断涌出，要想把水池的水抽干，10台抽水机需抽8小时，8台抽水机需抽12／J、时，如果用6台抽水机需抽多少小时?()

下列关于行政监督的说法正确的是()。

Foryears,smokershavebeenexhortedtotaketheinitiativeandquit:useanicotinepatch,chewnicotinegum,takeaprescript

在某PC上运行ipconfig/all命令得到如下结果，本机IP地址的租约期为(66)小时，该PC访问Web网站时最先查询的DNS服务器为(67)。（67）

A、Itisthehottestmonthoftheyear.B、Itisthemostbeautifulseasonoftheyear.C、Thetemperaturehasreachedanewhight