首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
113
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现代人种出现于人类发展过程中的哪一个时期?()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
下列关于马略军事改革的叙述,不正确的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
以下()协议完成了从网卡到IP地址的映射。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
随机试题
患者,女性,43岁,插水稻时光足被锈钉穿刺后出现全身肌肉强直性收缩,阵发性痉挛。该患者抽搐时引起窒息,急救处理首先应是
对带电抗器的6~10kV出线回路,按电抗器前短路计算的设备为()。
在采用趋势分析法进行财务分析时,选择定基指数进行测算的优点在于()。
银行承兑汇票的承兑人一经承兑,就必须承担绝对的五条件的付款责任。()
()对学生提交的国家助学贷款申请材料进行资格审查,对其完整性、真实性和合法性负责。
衡量党的一切工作是非得失的根本标准是()。
以下关于random.uniform(a,b)的描述,正确的是()。
Whatisthisannouncementregarding?
Thepolicearetryingto______whokilledtheoldwoman.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)