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

admin2019-04-09 40

问题设有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通信网中传输的是(22)。
在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。
在通信过程中，只采用数字签名可以解决______等问题。
一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和

随机试题

SheisdeeplyattractedbyTVplay.Shewon’tleavetheTVset______thewholefamilyiswaitingforhertohavesupper.
A．蛋白质构象改变B．DNA缺失突变C．DNA点突变D．蛋白质表达水平改变与疯牛病发病相关的机制是
看近物时，眼的调节主要包括
病案首页描述：主要诊断：血尿。其他诊断：①下肢静脉曲张；②膀胱移行性乳头状瘤；③糖尿病；④高血压。应做主要诊断编码的疾病是
会计资料所反映的内容和结果与本单位实际发生的经济业务内容及结果相一致，表明会计资料具有()。
在西方教育史上，创立“实验教育学”的人是()。
教育要适应人的发展的个别差异性，做到()。
2009年11月，首届世界低碳与生态经济大会技术博览会在江西南昌召开，在这次大会上，江西共签约项目143个，总投资为1045．95亿元，先后分三次签约：第一次，与23家央企签约37个合作项目，项目总投资为519．1亿元；第二次，九江市人民政府与中信集团签订
根据下列资料，回答下列问题：2011一2014年，新型农村合作医疗基金支出同比增长幅度最高的是()年。
语言中最小的能够独立运用的有音有义的单位是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机通信网中传输的是(22)。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

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

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

在通信过程中，只采用数字签名可以解决______等问题。

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

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

SheisdeeplyattractedbyTVplay.Shewon’tleavetheTVset______thewholefamilyiswaitingforhertohavesupper.

A．蛋白质构象改变B．DNA缺失突变C．DNA点突变D．蛋白质表达水平改变与疯牛病发病相关的机制是

看近物时，眼的调节主要包括

病案首页描述：主要诊断：血尿。其他诊断：①下肢静脉曲张；②膀胱移行性乳头状瘤；③糖尿病；④高血压。应做主要诊断编码的疾病是

会计资料所反映的内容和结果与本单位实际发生的经济业务内容及结果相一致，表明会计资料具有()。

在西方教育史上，创立“实验教育学”的人是()。

教育要适应人的发展的个别差异性，做到()。

根据下列资料，回答下列问题：2011一2014年，新型农村合作医疗基金支出同比增长幅度最高的是()年。

语言中最小的能够独立运用的有音有义的单位是()。