对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

admin2009-08-24 105

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

转载请注明原文地址:https://jikaoti.com/ti/DcF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout
电子邮件应用程序实现SMTP的主要目的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
下列选项中，在Windows2003系统的DNS服务器中可配置的是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

冷制冷食类菜品在使用调味品时________深色调味品。
影响资本周转速度的因素有()
A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中，红细胞的沉降率
下列不具有鉴别意义的绦虫结构或阶段是
根据税收征管法对税款追征制度的规定，下列表述正确的有()。(2009年)
2×14年1月1日，甲公司通过向乙公司股东定向增发1500万股普通股(每股面值为1元，市价为6元)，取得乙公司80％的股权，并控制乙公司，另以银行存款支付财务顾问费300万元。双方约定，如果乙公司未来3年平均净利润超过1000万元，甲公司需要按超过部分的1
下列属于企业在某一时段履行的履约义务的有()。
年龄、性别和身高，可应用于反映儿童()营养状况。
苏轼的《念奴娇.赤壁怀古》中“大江东去，浪淘尽，千古风流人物”一句体现了什么样的语言风格?()
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout

电子邮件应用程序实现SMTP的主要目的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

下列选项中，在Windows2003系统的DNS服务器中可配置的是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下面关于完全二叉树的叙述中，错误的是______。

冷制冷食类菜品在使用调味品时________深色调味品。

影响资本周转速度的因素有()

A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中，红细胞的沉降率

下列不具有鉴别意义的绦虫结构或阶段是

根据税收征管法对税款追征制度的规定，下列表述正确的有()。(2009年)

下列属于企业在某一时段履行的履约义务的有()。

年龄、性别和身高，可应用于反映儿童()营养状况。

苏轼的《念奴娇.赤壁怀古》中“大江东去，浪淘尽，千古风流人物”一句体现了什么样的语言风格?()

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice