首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
70
问题
对长度为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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器,造成这种情况的原因不可能是()
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下图中交换机同属一个VTP域。除交换机B外,所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
在WindowsServer2003系统下www服务器的配置中,不属于网站选项的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
数据库系统与文件系统的最主要区别是
随机试题
下列哪种肿瘤一般不应做活组织检查()
泌尿系统结核的基本治疗手段是()。
关于版权保护,下列哪一选项体现了《与贸易有关的知识产权协议》对《伯尔尼公约》的补充?(2010年试卷一第41题)
下列有关市政给水管网作为两路消防供水条件的说法,不正确的是()。
金融资产管理公司对所收购的不良贷款形成的资产,可以进行()。
威海槎山是道教全真教的发祥地和佛教中国海岸线第一石窟寺所在地。()
知识遗忘的发展进程是()
把受教育者培养成为社会所需要的人的总要求是()。
下列术语中,含义不同于“认知结构”的是()。(2009年)
「この本、見てもいいですか。」「________。」
最新回复
(
0
)