首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-07-28
55
问题
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1．5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/BzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图中最大扇入是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列数据结构中，属于非线性结构的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
数据流图中带有箭头的线段表示的是()。
随机试题
内源性凝血途径的始动因子是
张某于2009年12月购买了2套住房。住房一为毛坯房，建筑面积96m2，单价为5800元／米2；住宅二为精装修，建筑面积146m2，单价为7800元／米2。完成房屋交割手续后，张某拟对住房进行室内装饰装修，其中选材上比较了实木地板、复合地板、塑料地板和
(2005年)设函数若f(x)在x=0连续，则a的值是()。
在企业文化中，居于核心地位的是()。
“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。
简述古代东方文明古国教育发展的特点。
任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?
偷开机动车辆造成车辆损坏的，构成()。
Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho
A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee
最新回复
(
0
)
