首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2019-02-11
76
问题
对长度为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://www.kaotiyun.com/show/yDep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
下列选项中属于面向对象设计方法主要特征的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
程序流程图中带有箭头的线段表示的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
A、术前清洁肠道给予20%甘露醇250ml顿服B、术前禁食、禁药、给予哌替啶肌肉注射达到止痛目的C、术前只需禁食、禁药D、术前晚上服用泻剂，给予番泻叶以清洁肠道E、术前无需禁食、禁药、禁水以上哪项属于胃镜检查的术前准备（）
可传播乙型肝炎病毒的途径有
关于年轻恒牙牙髓组织特点正确的是
男孩，2岁。右腹股沟包块，卧位可消失，右侧阴囊内未触及睾丸。B超示右侧睾丸位于右腹股沟。正确的治疗方法是
观察是幼儿园教师获得幼儿个体和群体信息的主要途径。
人们越来越重视地理环境在社会存在和发展中的作用．这是因为()。
交互记忆，指的是当由两个或以上的个体组成的团体经过长时间一起工作生活之后，他们之间会分享存储的记忆。个体不一定需要记忆所有的信息，而只需要记住群体内那些成员是哪方面信息的专家即可，当需要这方面信息时就可以向其询问。通过这种方式，本应存储于每个个体中的记忆被
一名粒子物理学家开玩笑说：自1950年以来，所有的费米子都是在美国发现的，所有的玻色子都是在欧洲发现的。很遗憾，希格斯粒子是玻色子，所以，它不可能在美国被发现。必须补充下面哪一项假设，上述推理才能成立?A．即使某件事情过去一直怎样，它未来也有可能
抗战胜利后，美国对华的政策目标包括()
ScientistsWorryMachinesMayOutsmartManArobotthatcanopendoorsandfindelectricaloutletstorechargeitself.Compu
最新回复
(
0
)
