首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-05-28
30
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n—1)
D、n(n—1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/mgep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
以下不属于计算机网络的主要功能的是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
对下列二叉树进行前序遍历的结果是
在深度为7的满二叉树中，叶子结点的个数为
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
随机试题
患者，女，30岁，右下后牙缺失，要求镶牙。口腔检查：右下5缺失，间隙正常，牙槽嵴无明显吸收。右下4大面积龋坏．可探及穿髓孔，右下6耠面中龋不松动，叩(一)，探敏感。全口牙石较多，牙龈红肿。余未见异常。修复右下5设计方案是
苯海拉明中枢镇静作用机制是（ ）。
地基在荷载作用下达到破坏状态的过程分为()阶段。
损害事实是指国家行政机关及其工作人员在行使行政职权过程中实施的侵权行为使被侵权人的人身或财产权益受到的实际损害，人身损害包括()。
企业报废和毁损的固定资产,从“固定资产”科目转出时,应通过()科目核算。
()是中国四大菜系之首，是中国菜最经典代表作。
学校教育中通常采用评“三好学生”、优秀学生干部的方式，或用学习反馈，以物质或精神奖励的方式引起学生的学习动机。这主要是激发学生的()。
对于欧美型企业集团体制，母公司的主要职能有()。
20世纪50年代，埃及总统纳赛尔说：“的确，我们的人民大多数还是文盲。但政治上的文盲人数却比20年前少得多。……收音机改变了一切。……今天，人们在最偏远的乡村也能得知各地所发生的一切，并作出自己的判断。领导人不可能再像以前那样统治国家。”这直接说明(
【B1】【B15】
最新回复
(
0
)
