首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
78
问题
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
选项
A、16,75,82,90,23,70
B、16,70,82,90,23,75
C、16,23,70,90,82,75
D、16,23,82,90,70,75
答案
4
解析
快速排序元素划分的方法是:在右端遇到比基准元素小的元素,则与基准元素交换位置,然后从左端开始比较;遇到比基准元素大的元素,与基准元素交换位置,再从右端继续比较,直到与所有元素比较一次,此时完成一次划分。本题中进行快速排序时元素的移动如图20-16所示。
可知,当完成一趟排序后的序列是16,23,70,90,82, 75。即选项C是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/tihp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定在窗体上建立一个通用对话框,其名称为ConmlonDialogl,用下面的语句可以建立一个对话框:CommonDialogl.Action=1与该语句等价的语句是______。
数据库设计包括两个方面的设计内容,它们是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
下面不属于软件工程的3个要素的是______。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
以下能正确定义数据类型TelBook的代码是______。
用户可以用【】语句定义自己的数据类型。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
一山羊放牧时摔倒,被一锈铁丝划伤,伤口较深。数天后伤口周围出现水肿和剧痛,创面分泌出红褐色、带有气泡的恶臭液体,创内组织呈褐色;病羊体温升高,全身症状显著。处理该创口时,最有效的药物是
大黄泻下攻积,最恰当的用法应该是
以下哪项药物不宜与细辛、赤芍、白芍、人参、丹参、玄参、沙参、苦参同用()
白女士,40岁,全职太太,除了家务劳动,每天很少运动,目前处于超重状态。自行控制饮食,效果不明显,请为他建议运动处方。
在制订小组工作计划书时,通常要涉及组员“招募计划”这一环节,这里考虑的主要事项有()。
一般资料:求助者,男性,43岁,某公司高级管理人员。案例介绍:求助者因在管理理念与方法上与同事存在矛盾,影响了工作,为此很苦恼,主动前来咨询。下面是心理咨询师与求助者之间的一段咨询对话:心理咨询师:根据你的情况,我看使用求助者
在全年财政收入中占比最大的季度是()。
指导、承办劳动教养、少年收容教养案件的审批工作属于()。
[*]
Picasso’s______abilitywasapparentinhisearlyyouthwhenhestarteddrawingsketches.
最新回复
(
0
)