首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-11-18
17
问题
对长度为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/YEip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()。
在冯.诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是()。
在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是()。
通常,现代计算机内部用来表示信息的方法是()
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()
以下错误的,Excel公式形式是()
汉字区位码分别用十进制的区号和位号表示。其区号和位号的范围分别是()。
随机试题
标准麻花钻的顶角一般在()左右。
卡波环现认为可能是
以下哪种力与金瓷结合无关
A.5号筛B.6号筛C.7号筛D.8号筛E.9号筛外用散剂应通过
某工程因施工需要,需取得出入施工场地的临时道路的通行权,根据《标准施工招标文件》,该通行权应当由()。[2015年真题]
简述会计档案的销毁程序。
目前,我国投资者的资金账户一般是在( )开立。
北京市虹嘉汽车制造公司系中美合资企业,为增值税一般纳税人,2010年销售小汽车取得不含税收入3500万元,国债利息收入120万元,金融债券利息收入12万元,企业自行计算的会计利润1200万元,已预缴所得税150万元。2011年2月,委托某会计师事务所进行2
人生不可能是尽善尽美的,我们也很难找到一朵花是完美无缺的。虽然人体总的来说是左右对称的,可是这种对称远远不是完全的。每个人左右手的粗细不一样.一只眼睛比另一只眼睛更大或更圆,两个耳垂的形状也不同。最明显的,就是每个人只有一个心脏,通常都在靠左的位置。这段文
Lookatthenotesbelow.Youwillhearamancallingthehotelreceptionforreservation.WaldorfHi
最新回复
(
0
)