首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
160
问题
对长度为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://kaotiyun.com/show/357Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.0.
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在一台Ciseo路由器上执行showaccess.lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
下列有关数据库的描述,正确的是______。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在SQL中,用______子句消除重复出现的元组。
随机试题
润滑油清净分散性测试时,应从发动机()工况下取出油样放入滤纸上。
关于Lp(a)的叙述,错误的是
解冻甘油红细胞后,液体中甘油含量应为
给水处理是保证城市、工矿企业等用水的各项()组成的系统。
根据《建设工程安全生产管理条例》,在拆除工程施工15日前,建设单位应向建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门报送的备案资料有()。
固定资产双倍余额递减法折旧的特点有()。
根据以下资料。回答问题。2012年,浙江省医疗卫生经费投入305.91亿元,比2010年增长36.2%。按户籍人口计算,平均每千人口拥有床位、医生和护士分别为4.4张(全国4.19张)、2.71人(全国1.91人)和2.53人(全国1.53人),分别比2
下列体育人物与其擅长领域对应错误的是:
若有以下程序#include<stdio.h>main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat"
From:ChristinavanDijkTo:HeinzNiebaumSubject:MeetingnextweekDearHeinz,IamcomingtoGermanynextWednesdayat10:00
最新回复
(
0
)