首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
31
问题
对长度为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/Yhap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机最早的应用领域是()。
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
在进行数据库逻辑设计时,可将E—R图中的属性表示为关系模式的
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时,输入幻灯片标题后进入下一级文本输入状态的最快捷方法是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
在标准ASCII码表中,已知英文字母E的ASCII码是01000101,英文字母B的ASCII码是
在标准ASCⅡ码表中,己知英文字母A的ASCⅡ码是01000001,英文字母D的ASCⅡ码是
将Word文档中的大写英文字母转换为小写,最优的操作方法是
随机试题
ELISA中最常用的固相载体是
常色的特征为客色属于
不是康复医学中常用的心理测试方法是
分散式公共建筑群体组合方式的布局特点有()。
统计调查项目的审批机关应当对调查项目的()进行审查,对符合法定条件的,作出予以批准的书面决定,并公布。
依据消费税的规定,下列应税消费品中,准予扣除外购已纳消费税的有()。
2019年1月10日甲企业从二级市场购入一批债券,面值总额为500万元,利率为3%,3年期,每年利息于次年1月11日支付,该债券为208年1月1日发行。取得时实际支付价款为525万元,含2018年的全年利息,另支付交易费用10万元,全部价款以银行存款支付。
上市公司非公开发行新股,应当符合国务院证券监督管理机构规定的条件,并报国务院证券监督管理机构核准。( )
世界格局多极化是国际关系发展的必然结果,是不以人的意志为转移的客观趋势。多极化格局最终形成前的较长过渡时期内世界力量对比的基本态势是
Notlongafterthetelephonewasinvented.Iassume,acallwasplaced.Thecallerwasaparentsaying,“Yourchildisbullyingm
最新回复
(
0
)