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

admin2015-08-28 29

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

P450酶具有多态性。
论述在新时代如何做一个忠诚坚定的爱国者。
广播式网络的重要特点之一就是采用分组存储转发与路由选择技术。()
男，18岁，淹溺后呼吸心跳停止8分钟，心肺复苏后3天出现呼吸困难，气促，烦躁，面罩吸氧不能缓解。症状进行性加重，体温37.4℃，呼吸42次／分，心率。120次／分，心律齐，双肺可闻及干哕音，胸片显示斑片状阴影，血压100／70mmHg，血气分析PaO250
水俣病是一种由甲基汞引起的()
简述负债的特点。
证券交易所是一个高度组织化、集中进行证券交易的市场，是整个证券市场的核心。证券交易所本身并不买卖证券，也不决定证券价格。(　　)
生物节律是一种生物内在的、复杂而精细的生理调节系统，它使动植物得以根据外界环境的周期性变化来协调自身新陈代谢及各种生理过程，从而与环境保持同步。根据上述定义，下列哪项不属于生物节律的范畴?
假如你是环保部门的一名工作人员，请以《让“APEC蓝”走向常态》为题，拟写一份宣传稿，呼吁各界为留住蓝天尽一份力。要求：(1)内容具体，符合实际；(2)目的明确，切合主题：(3)条理清楚，有概括性；(4)不
比喻：拟人：修辞

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

P450酶具有多态性。

论述在新时代如何做一个忠诚坚定的爱国者。

广播式网络的重要特点之一就是采用分组存储转发与路由选择技术。()

水俣病是一种由甲基汞引起的()

简述负债的特点。

证券交易所是一个高度组织化、集中进行证券交易的市场，是整个证券市场的核心。证券交易所本身并不买卖证券，也不决定证券价格。( )

生物节律是一种生物内在的、复杂而精细的生理调节系统，它使动植物得以根据外界环境的周期性变化来协调自身新陈代谢及各种生理过程，从而与环境保持同步。根据上述定义，下列哪项不属于生物节律的范畴?

假如你是环保部门的一名工作人员，请以《让“APEC蓝”走向常态》为题，拟写一份宣传稿，呼吁各界为留住蓝天尽一份力。要求：(1)内容具体，符合实际；(2)目的明确，切合主题：(3)条理清楚，有概括性；(4)不

比喻：拟人：修辞

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

证券交易所是一个高度组织化、集中进行证券交易的市场，是整个证券市场的核心。证券交易所本身并不买卖证券，也不决定证券价格。(　　)