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

admin2009-02-15 44

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。
请根据图(A)所示网络结构回答问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是【7】。
一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。
下列标准中，不是综合布线系统标准的是()。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

A、减少四氢叶酸生成从而抑制蛋白质合成B、作用于核糖体从而抑制蛋白质合成C、与核酸结合从而抑制核酸的复制D、对细胞膜的原发损害导致细胞毒作用E、与嘌呤或嘧啶竞争从而抑制核酸合成甲氨蝶呤的作用机制是
亚急性重型肝炎与急性重型肝炎的主要区别在是否有
A．肺尖肿块，有卫星灶B．分叶状肿块，强化均匀或不均匀C．双下肺多发结节，形态规则，边界清楚D．上肺肿块并钙化灶E．胸腔积液及胸膜结节胸膜种植性转移癌的表现特点是
需要切除肾脏、全长输尿管及输尿管开口处部分膀胱肾切除时，应切除全部肾周围筋膜和脂肪
根据《土地管理法》的规定，下列属于征用耕地的补偿费用的是()。
建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的(　　)和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。
资料:某厂生产甲产品经两道工序制咸。其在产品成本资料如下：原材料在开始生产时一次投入。当月完工入库甲产品50件。甲产品单件工时定额800小时。其中，第一道工序工时定额480小时；第二道工序工时定额320小时。第一
在市场营销管理中,适宜采用维持市场营销的需求状况是()。
不少农民习惯“跟风种地”，去年市场什么农产品走俏，今年就种什么，结果往往事与愿违。“跟风种地”的失败，从哲学上看，是因为他们没有()。
关于对象的串行化，下列说法错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项【1】～【6】。

请根据图(A)所示网络结构回答问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是【7】。

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。

下列标准中，不是综合布线系统标准的是()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

A、减少四氢叶酸生成从而抑制蛋白质合成B、作用于核糖体从而抑制蛋白质合成C、与核酸结合从而抑制核酸的复制D、对细胞膜的原发损害导致细胞毒作用E、与嘌呤或嘧啶竞争从而抑制核酸合成甲氨蝶呤的作用机制是

亚急性重型肝炎与急性重型肝炎的主要区别在是否有

A．肺尖肿块，有卫星灶B．分叶状肿块，强化均匀或不均匀C．双下肺多发结节，形态规则，边界清楚D．上肺肿块并钙化灶E．胸腔积液及胸膜结节胸膜种植性转移癌的表现特点是

需要切除肾脏、全长输尿管及输尿管开口处部分膀胱肾切除时，应切除全部肾周围筋膜和脂肪

根据《土地管理法》的规定，下列属于征用耕地的补偿费用的是()。

建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的( )和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。

资料:某厂生产甲产品经两道工序制咸。其在产品成本资料如下：原材料在开始生产时一次投入。当月完工入库甲产品50件。甲产品单件工时定额800小时。其中，第一道工序工时定额480小时；第二道工序工时定额320小时。第一

在市场营销管理中,适宜采用维持市场营销的需求状况是()。

不少农民习惯“跟风种地”，去年市场什么农产品走俏，今年就种什么，结果往往事与愿违。“跟风种地”的失败，从哲学上看，是因为他们没有()。

关于对象的串行化，下列说法错误的是()。

建设工程动态投资部分，是指在建设期内，因建设期利息、建设工程需缴纳的(　　)和国家新批准的税费、汇率、利率变动以及建设期价格变动引起的建设投资增加额。