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

admin2019-05-23 79

问题对于长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22
在TCP/IP网络管理中，MIB数据库中的信息是由______来收集的。A．管理站(Manager)B．代理(Agent)C．Web服务器(WebServer)D．浏览器(Browser)
在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps
从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(53)
总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（8）
计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。
在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。
下面关于＜SELECT＞元素的说法正确的是______。

随机试题

眼球内容物包括①____________、②____________和③____________，它们皆有④____________作用。
诊断癫痫的主要辅助检查为
出血性与缺血性脑血管疾病的鉴别，除临床表现外，最有诊断意义的辅助检查是
保荐人的资格及其管理办法由()规定。
甲、乙、丙共同投资设立一个普通合伙企业，合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间，甲因车祸去世，甲的妻子丁是唯一继承人。根据合伙企业法律制度的规定，下列表述中，正确的是()。
阿里山山间保留有完好的原始森林，树种多样，是难得的“天然的森林博物馆”。()
在党的正式文件中第一次把“尊重并保障人权”写进文件的，是在党的()报告中。
人民警察认为决定和命令有错误的，可以按照规定提出意见，但不得中止或者改变决定和命令的执行。()
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6～192．168．0．254，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机从服务器获取IP地址后，在客户机上执行
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

在TCP/IP网络管理中，MIB数据库中的信息是由______来收集的。A．管理站(Manager)B．代理(Agent)C．Web服务器(WebServer)D．浏览器(Browser)

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps

从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(53)

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（8）

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。

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

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

下面关于＜SELECT＞元素的说法正确的是______。

眼球内容物包括①、②和③，它们皆有④作用。

诊断癫痫的主要辅助检查为

出血性与缺血性脑血管疾病的鉴别，除临床表现外，最有诊断意义的辅助检查是

保荐人的资格及其管理办法由()规定。

甲、乙、丙共同投资设立一个普通合伙企业，合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间，甲因车祸去世，甲的妻子丁是唯一继承人。根据合伙企业法律制度的规定，下列表述中，正确的是()。

阿里山山间保留有完好的原始森林，树种多样，是难得的“天然的森林博物馆”。()

在党的正式文件中第一次把“尊重并保障人权”写进文件的，是在党的()报告中。

人民警察认为决定和命令有错误的，可以按照规定提出意见，但不得中止或者改变决定和命令的执行。()

某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6～192．168．0．254，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机从服务器获取IP地址后，在客户机上执行

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

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

程序员上午基础知识考试

软考初级

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22

在TCP/IP网络管理中，MIB数据库中的信息是由______来收集的。A．管理站(Manager)B．代理(Agent)C．Web服务器(WebServer)D．浏览器(Browser)

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps

从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(53)

总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（8）

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的瘫痪与局部的______。

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

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

下面关于＜SELECT＞元素的说法正确的是______。

眼球内容物包括①____________、②____________和③____________，它们皆有④____________作用。

诊断癫痫的主要辅助检查为

出血性与缺血性脑血管疾病的鉴别，除临床表现外，最有诊断意义的辅助检查是

保荐人的资格及其管理办法由()规定。

甲、乙、丙共同投资设立一个普通合伙企业，合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间，甲因车祸去世，甲的妻子丁是唯一继承人。根据合伙企业法律制度的规定，下列表述中，正确的是()。

阿里山山间保留有完好的原始森林，树种多样，是难得的“天然的森林博物馆”。()

在党的正式文件中第一次把“尊重并保障人权”写进文件的，是在党的()报告中。

人民警察认为决定和命令有错误的，可以按照规定提出意见，但不得中止或者改变决定和命令的执行。()

某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6～192．168．0．254，缺省网关的地址为192．168．0．1，DNS服务器地址为192．168．0．2。网络中某客户机从服务器获取IP地址后，在客户机上执行

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

眼球内容物包括①、②和③，它们皆有④作用。