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

admin2019-05-23 68

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务
计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(1)_____A．编制有错误的计算机程序B．设计不完善的计算机程序C．已被破坏的计算机程序D．以危害系统为目的的
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
在Linux操作系统中，______配置文件包含主机名到IP地址的映射。A．/etc/hostnameB．/etc/hostsC．/etc/resolv.confD．/etc/networks
在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000
Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（53）
下列选项中，(35)不属于网络管理的目标。
IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

随机试题

肩关节有哪些结构特点?
肝细胞内滑面内质网与哪些功能有关()
“谁影响××发展一阵子，我影响他一辈子”这个措辞严厉的标语，就挂在湖南××县政府门前；在这标语中，“我”就是××县委、县政府，“他”指与拆迁相关的一切人(2003年7月，××县启动占地189亩的珠泉商贸城项目，涉及拆迁居民有1100多户，动迁人员达7000
在建设项目人力资源组织规划中，职位分析的成果主要以()表现出来。
FIDIC((施工合同》对工程量增减变化较大需要调整合同约定单价的原则中，数量的变化导致该项工作的施工单位成本超过()。
甲公司是一家稀有矿产开发企业，正考虑在乙国进行开采。乙国政府曾迅速取得对外国资产的控制权并开征税赋。从而确保了政府能获取所有的收益。下列各项甲公司应对风险的措施中，属于风险转移的是()。
前期物业服务合同是合同对当事人权利义务的具体规定，其主要内容应当包含()。
素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。
属于秦汉时期的耻辱刑有()。
“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程’”的教育思潮是

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(1)_A．编制有错误的计算机程序B．设计不完善的计算机程序C．已被破坏的计算机程序D．以危害系统为目的的

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

在Linux操作系统中，______配置文件包含主机名到IP地址的映射。A．/etc/hostnameB．/etc/hostsC．/etc/resolv.confD．/etc/networks

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（53）

下列选项中，(35)不属于网络管理的目标。

IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

肩关节有哪些结构特点?

肝细胞内滑面内质网与哪些功能有关()

在建设项目人力资源组织规划中，职位分析的成果主要以()表现出来。

FIDIC((施工合同》对工程量增减变化较大需要调整合同约定单价的原则中，数量的变化导致该项工作的施工单位成本超过()。

甲公司是一家稀有矿产开发企业，正考虑在乙国进行开采。乙国政府曾迅速取得对外国资产的控制权并开征税赋。从而确保了政府能获取所有的收益。下列各项甲公司应对风险的措施中，属于风险转移的是()。

前期物业服务合同是合同对当事人权利义务的具体规定，其主要内容应当包含()。

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

属于秦汉时期的耻辱刑有()。

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程’”的教育思潮是

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

程序员上午基础知识考试

软考初级

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(1)_____A．编制有错误的计算机程序B．设计不完善的计算机程序C．已被破坏的计算机程序D．以危害系统为目的的

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

在Linux操作系统中，______配置文件包含主机名到IP地址的映射。A．/etc/hostnameB．/etc/hostsC．/etc/resolv.confD．/etc/networks

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（53）

下列选项中，(35)不属于网络管理的目标。

IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

肩关节有哪些结构特点?

肝细胞内滑面内质网与哪些功能有关()

在建设项目人力资源组织规划中，职位分析的成果主要以()表现出来。

FIDIC((施工合同》对工程量增减变化较大需要调整合同约定单价的原则中，数量的变化导致该项工作的施工单位成本超过()。

甲公司是一家稀有矿产开发企业，正考虑在乙国进行开采。乙国政府曾迅速取得对外国资产的控制权并开征税赋。从而确保了政府能获取所有的收益。下列各项甲公司应对风险的措施中，属于风险转移的是()。

前期物业服务合同是合同对当事人权利义务的具体规定，其主要内容应当包含()。

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

属于秦汉时期的耻辱刑有()。

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程’”的教育思潮是

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(1)_A．编制有错误的计算机程序B．设计不完善的计算机程序C．已被破坏的计算机程序D．以危害系统为目的的