首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-09-18
20
问题
对长度为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/2jX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列链表中,其逻辑结构属于非线性结构的是
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
下列函数返回类型为数值型的是( )。
在VisualFoxPro中以下叙述正确的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
考生文件夹下存在一个Python源文件PY301.py,请按照文件内说明修改代码,实现以下功能:凯撒密码是一种非常古老的加密算法,相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道,它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
随机试题
法院在审理一起行政案件时,发现某省制定的地方性法规与某部制定的规章对同一事项的规定不一致。下列情形中法院优先适用规章的是()。
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe
患者,男性,60岁。因“四肢不自主抖动伴运动不灵活7年”入院。该患者于7年前无明显诱因出现左上肢轻微震颤。2年后左下肢亦出现震颤,特别是在静止时明显,左侧肢体活动欠灵活,动作迟缓。入院前3年患者右侧上、下肢亦相继出现震颤,并逐渐加重,情绪紧张时加剧,入睡后
某男,64岁,近1个月来寒热持续不解,恶寒较甚,发热无汗,身楚倦怠,咳嗽,咯痰无力,舌淡苔白,脉浮无力。治疗方剂宜首选
下列属于财务活动过程的阶段的是()。
某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光园1303个,比上年增加9个;观光园总收人17.8亿元,比上年增长16.7%。
机动车交通事故责任强制保险,简称交强险,是由保险公司对被保险机动车发生道路交通事故造成本车人员和被保险人以外的受害人的人身伤亡、财产损失,在责任限额内予以赔偿的强制性责任保险。根据上述定义,下列选项中甲可以获得交强险赔偿的是()。
【三长制】西北大学2015年中国史真题;中山大学2016年历史学基础真题;华中师范大学2017年中国史基础真题
设有高校选课系统,需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName),教师(Teacher)信息包括教师号(TNO)、教师名(Tname),课程(Cours
十进制数54转换成二进制整数是( )。
最新回复
(
0
)