对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

admin2019-05-23 40

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，其值增加______。A．1B．2C．3D．4
下列选项中不属于我国著作权法所保护的作品是______。A．计算机程序B．计算机保护条例C．计算机文档D．Flash软件制作的动画
在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）
(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。
下面(70)不是对象-关系数据库的基本特征。
下面关于网络层次与主要设备对应关系的叙述中，配对正确的是()。
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
在Windows的命令行窗口中键入命令C：＼＞nslookupsettype=SOA＞202．30．192．2这个命令序列的作用是查询_______。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言

随机试题

车辆在高速公路以每小时100公里的速度行驶时，100米以上为安全距离。
简述商业利润的形成与来源。
______hadIreachedschoolthanthebellrang.
DIC时血液凝固功能异常表现的一般律是
黄疸伴右上腹部阵发性饺痛见于哪种疾病
5岁女孩，咳嗽1周，气促，精神正常，食欲尚可，无明显异物史，查体:体温8℃，双肺呼吸音粗糙及有不固定的干湿啰音，胸部X线显示，肺纹理增粗，根据病例诊断最大的可能是
()方法是会计方法的基础。
书籍对于()相当于冰箱对于()
上海商务总会
某生产企业为增值税一般纳税人，2011年10月份的生产经营情况如下：(1)进口原材料一批，支付给国外买价100万元，包装材料10万元，到达我国海关以前的运输装卸费6万元、保险费9万元，从海关运往企业所在地支付运输费5万元；(2)进口两台

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

程序员上午基础知识考试

软考初级

程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，其值增加______。A．1B．2C．3D．4

下列选项中不属于我国著作权法所保护的作品是______。A．计算机程序B．计算机保护条例C．计算机文档D．Flash软件制作的动画

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

下面(70)不是对象-关系数据库的基本特征。

下面关于网络层次与主要设备对应关系的叙述中，配对正确的是()。

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

车辆在高速公路以每小时100公里的速度行驶时，100米以上为安全距离。

简述商业利润的形成与来源。

______hadIreachedschoolthanthebellrang.

DIC时血液凝固功能异常表现的一般律是

黄疸伴右上腹部阵发性饺痛见于哪种疾病

5岁女孩，咳嗽1周，气促，精神正常，食欲尚可，无明显异物史，查体:体温8℃，双肺呼吸音粗糙及有不固定的干湿啰音，胸部X线显示，肺纹理增粗，根据病例诊断最大的可能是

()方法是会计方法的基础。

书籍对于()相当于冰箱对于()

上海商务总会

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）