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

admin2019-05-23 77

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。
某子网内有一台安装Windows　2000操作系统的工作站不能连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
操作系统中不支持程序浮动的地址变换机制是(20)。
在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。
HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是L1，并且不
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图

随机试题

下列属于中止审理的情形是()。
心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指
较少合并肾盂输尿管积水的疾病是
下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()
以下是工业毒性的常用评价指标，其中错误的一项是()。
资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()
一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。
新到一个岗位，你怎么开展自己的工作?
计算积分
项目配置管理的主要任务中，不包括()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

操作系统中不支持程序浮动的地址变换机制是(20)。

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。

下列属于中止审理的情形是()。

心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指

较少合并肾盂输尿管积水的疾病是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()

以下是工业毒性的常用评价指标，其中错误的一项是()。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。

新到一个岗位，你怎么开展自己的工作?

计算积分

项目配置管理的主要任务中，不包括()。