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

admin2019-05-23 65

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（11）
总线宽度分为地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的(8)；若计算机的地址总线宽度为32位，则最多允许直接访问(9)的物理空间。（9）
SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。
DMA方式的特点是(10)。
因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。
假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。
某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=
在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

随机试题

铲斗挖泥船的中型容量铲斗适用于()。
柴可夫斯基的代表作之一是　　　　　　　　　　　　()
28岁一男性，自觉前尿道有轻度痒感，排尿微痛，尿道分泌物稀薄、有黏液性或黏脓性，经诊断为非淋菌性尿道炎，可选用的抗菌药物有
麻醉前最常用的催眠药物是()。
甲乙两国于1996年签订投资保护条约，该条约至今有效。2004年甲国政府依本国立法机构于2003年通过的一项法律，取消了乙国公民在甲国的某些投资优惠，而这些优惠恰恰是甲国按照前述条约应给予乙国公民的。针对甲国的上述作法，根据国际法的有关规则，下列哪一项判
平屋面的涂膜防水构造有正置式和倒置式之分，所谓正置式的是指()。【2014年真题】
根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。
市场机制才是资源配置最有效的手段，让更多资源流向养老市场只能靠市场。从国外经验观察，完全依靠政府财力实现全民养老是几乎不可能完成的。作为具有一定公益性质的准公共产品，养老服务虽不能全部市场化，但完全可以在明确公办养老机构“保基本、兜底线”职能定位的同时，健
火车驶过长900米的铁路桥，从车头上桥到车尾离桥共用1分25秒，紧接着列车又穿过一条长1800米的隧道，从车头进隧道到车尾离开隧道用了2分40秒，则火车车身长为()。
Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。

DMA方式的特点是(10)。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

某段XML代码如下所示。其中，根元素名为(57)。 ＜?xml version="1.0" encoding="GB2312" standalone="yes"＞ ＜state coursename="成绩"＞ ＜courseid id=

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

铲斗挖泥船的中型容量铲斗适用于()。

柴可夫斯基的代表作之一是 ()

28岁一男性，自觉前尿道有轻度痒感，排尿微痛，尿道分泌物稀薄、有黏液性或黏脓性，经诊断为非淋菌性尿道炎，可选用的抗菌药物有

麻醉前最常用的催眠药物是()。

平屋面的涂膜防水构造有正置式和倒置式之分，所谓正置式的是指()。【2014年真题】

根据企业所得税相关规定，下列关于企业所得来源地的说法中，正确的有()。

火车驶过长900米的铁路桥，从车头上桥到车尾离桥共用1分25秒，紧接着列车又穿过一条长1800米的隧道，从车头进隧道到车尾离开隧道用了2分40秒，则火车车身长为()。

Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=

柴可夫斯基的代表作之一是　　　　　　　　　　　　()