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

admin2019-05-23 82

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务
以太网的媒体访问控制协议采用的是(1)_____，最大帧长度为(2)_____。(2)_____A．512字节B．1500字节C．1518字节D．4096字节
若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错
传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(24)
从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(54)
在WindowsXP中，可以在开始运行中键入(3)启动命令解释器。
计算机中，具有先进后出特点的(14)称为存储器堆栈。
结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择
Excel规定可以使用的运算符中，没有提供(15)运算符。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(52)。

随机试题

A．实寒证B．实热证C．虚寒证D．虚热证阳病治阴适用于
Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu
女性，58岁，急性右上腹阵发性绞痛，伴寒战高热、黄疸，急诊行胆囊切除、胆总管探查、T管引流术，术后观察病人排便情况的最主要目的是
用于暴发火眼，翳膜遮睛，沙眼的药物是（　　）。用于肝肾阴虚，目涩畏光，视物模糊，迎风流泪的药物是（　　）。
长城公司对在日后期间发现的差错进行会计处理后，应调减已编制的2007年的资产负债表“资产总计”项目金额(　　)万元。长城公司对在日后期间发现的差错进行会计处理后，应调减已编制的2007年的资产负债表“盈余公积”项目金额(　　)万元。
(2015年)2015年2月1日，为支付货款，A公司向B公司签发一张以x银行为承兑人、金额为80万元、到期日为2015年8月1日的承兑汇票，X银行依法在汇票票面上签章。3月1日，B公司因急需现金，将该汇票背书转让给C公司，C公司向B公司支付现金75万元。
义务教育语文课程目标坚持九年一贯整体设计，课程标准在“总目标”之下分为四个学段，这体现了语文课程的________和________。
走群众路线，目的是要建立健康的党和群众的关系。1944年7月，时任英国《曼彻斯特卫报》和美国《基督教科学箴言报》驻重庆记者斯坦因参加中外记者西北参观团，在延安采访了毛泽东。他在其所著《红色中国的挑战》一书中，记述了这样一段谈话：毛泽东在回答他的提问时谈到，
周期性经济危机发生时，往往也是生产要素重新组合的时候。个人应该利用这一时期提高自身就业能力，参加那些适合自己的培训项目，给自己补课——补就业技能、创业能力和一般性素质。通常，在一次危机之后，会迎来一个经济繁荣时期。这个新的经济繁荣是在产业结构升级的基础上形
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

以太网的媒体访问控制协议采用的是(1)___，最大帧长度为(2)_。(2)___A．512字节B．1500字节C．1518字节D．4096字节

若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错

传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(24)

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

在WindowsXP中，可以在开始运行中键入(3)启动命令解释器。

计算机中，具有先进后出特点的(14)称为存储器堆栈。

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

Excel规定可以使用的运算符中，没有提供(15)运算符。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(52)。

A．实寒证B．实热证C．虚寒证D．虚热证阳病治阴适用于

Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu

女性，58岁，急性右上腹阵发性绞痛，伴寒战高热、黄疸，急诊行胆囊切除、胆总管探查、T管引流术，术后观察病人排便情况的最主要目的是

用于暴发火眼，翳膜遮睛，沙眼的药物是（　　）。用于肝肾阴虚，目涩畏光，视物模糊，迎风流泪的药物是（　　）。

义务教育语文课程目标坚持九年一贯整体设计，课程标准在“总目标”之下分为四个学段，这体现了语文课程的和。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

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

程序员上午基础知识考试

软考初级

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

以太网的媒体访问控制协议采用的是(1)_____，最大帧长度为(2)_____。(2)_____A．512字节B．1500字节C．1518字节D．4096字节

若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错

传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(24)

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

在WindowsXP中，可以在开始运行中键入(3)启动命令解释器。

计算机中，具有先进后出特点的(14)称为存储器堆栈。

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

Excel规定可以使用的运算符中，没有提供(15)运算符。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(52)。

A．实寒证B．实热证C．虚寒证D．虚热证阳病治阴适用于

Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu

女性，58岁，急性右上腹阵发性绞痛，伴寒战高热、黄疸，急诊行胆囊切除、胆总管探查、T管引流术，术后观察病人排便情况的最主要目的是

用于暴发火眼，翳膜遮睛，沙眼的药物是（ ）。用于肝肾阴虚，目涩畏光，视物模糊，迎风流泪的药物是（ ）。

义务教育语文课程目标坚持九年一贯整体设计，课程标准在“总目标”之下分为四个学段，这体现了语文课程的________和________。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

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

以太网的媒体访问控制协议采用的是(1)___，最大帧长度为(2)_。(2)___A．512字节B．1500字节C．1518字节D．4096字节

用于暴发火眼，翳膜遮睛，沙眼的药物是（　　）。用于肝肾阴虚，目涩畏光，视物模糊，迎风流泪的药物是（　　）。

义务教育语文课程目标坚持九年一贯整体设计，课程标准在“总目标”之下分为四个学段，这体现了语文课程的和。