首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-11-26
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hizp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的g0／3端口上禁止端口号为7028的UDP数据包和端口号为4321的TCP数据包，下列access-list的配置中正确的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
在关系数据库中，用来表示实体之间联系的是______。
随机试题
A．氨基甲酰磷酸合成酶ⅠB．精氨酸代琥珀酸裂解酶C．氨基甲酰磷酸合成酶ⅡD．腺苷酸代琥珀酸合成酶嘧啶核苷酸合成的限速酶是
A、满足患者护理需要原则B、合理结构原则C、优化组合原则D、经济效能原则E、动态调整原则在编设和使用护理人员时，保证优质、高效的基础上减少人力成本的投入
采用重叠法生产构件时，应待下层构件的混凝土强度达到()后，方可浇筑上层构件的混凝土。
跨度8m的钢筋混凝土梁，当设计无要求时，其底模及支架拆除时的混凝土强度应大于或等于设计混凝土立方体抗压强度标准值的()。
作为监管措施的“机构准人”是指作为法人机构的金融机构的设立。()
下列行为中构成犯罪的是
设0＜P(A)＜1，0＜P(B)＜1，且P(A｜B)+=1，则下列结论正确的是()．
OfallthechangesthathavetakenplaceinEnglish-languagenewspapersduringthepastquarter-century,perhapsthemostfar-re
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有一个文本框，名称为Textl，可以多行显示；有一个名称为CDl的通用对话框；还有三个命令按钮，名称分别为Cl、C2、C3，标题分别为”打开文件”、”转换”、”存盘”，如图2-80所示。命令按钮的功能是
操作系统对磁盘进行读/写操作的单位是（）。
最新回复
(
0
)
