首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2014-04-21
28
问题
对长度为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://jikaoti.com/ti/XVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
下列数据结构中,属于非线性结构的是( )。
下面不能作为结构化方法软件需求分析工具的是
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
下列词句出自姜夔《暗香》(旧时月色)的是()
《先妣事略》采用的表达方式主要是()
自动冲洗照片中,与干燥不良的原因无关的是
患者,男,40岁。1年来皮肤常见青紫点,2天前饮酒后出现双下肢青紫斑块,心烦口渴,手足心热,盗汗,形体消瘦,舌红少苔,脉细数。治疗应首选
未经国务院期货监督管理机构审核并报国务院批准,期货交易所不得()。
某商品流通企业在第20个周期时,采用二次指数平滑法预测第25个周期的钢材销售量。已知a20=928.5,b20=280,则第25个周期的钢材预测销售量为()吨。
人力资源规划的含义包括()。
通过计算招聘过程中关键决策点的平均时间间隔来确定招聘时间的方法是()。[2008年真题]
阅读下文。回答96—100题。植物学家的最新系列研究表明,二氧化碳不只是改变气候,它还改变了植物的生理特性,并通过植物危害人类。为什么蔬菜、水果和粮食的产量越来越高,而这些食物的味道越来越淡?这与二氧化碳含量的升高有关,美国普林斯顿大学生物
根据现行《宪法》规定,关于公民权利和自由,下列选项表述正确的是()。
最新回复
(
0
)