首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
32
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述世界反法西斯联盟形成的过程。
东欧剧变中倒下去的第一块多米诺骨牌是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
严复翻译的《天演论》一书的出版时间是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
简述DMA的工作流程。
CSMA/CA是如何实现“冲突避免”的?
随机试题
简述领导作风本质的四点论。
超声波特点的正确描述是
直接X线摄影的影像属于
大中型矿山或边坡潜在危害性大的矿山,除应建立、健全边坡管理和检查制度,对边坡重点部位和有潜在滑坡危险的地段采取有效的防治措施外,还应每()年由有资质的第三方机构进行一次检测和稳定性分析。
关于卫生间防水基层找平的说法,正确的是()。
少数民族地区,可以使用少数民族文字作为会计记录文字。()
行政确认是一种()行为。
()不属于中国公民出境限制情形。
观察以下两个框图,回答问题。求任意负角的三角函数框图:用以上思想解方程:9x+3x-2=0。
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccur【C1】______alldepthsto
最新回复
(
0
)