首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
admin
2010-01-23
37
问题
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
选项
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
答案
B
解析
显然,这里要以28为界把序列分成两部分,前一部分比28小,后一部分比28大。这里采用双向指针交换法来排序。一个指针front指向最前的元素,一个指针rear指向最后的元素。从后面开始搜索,当front指针所指的值大于rear指针所指的值时便交换,而且换一头搜索,直到两指针重合为止,此时算做一趟划分或一次划分,如图13-43所示。
转载请注明原文地址:https://kaotiyun.com/show/60xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以RPM方式安装的Apache服务器,Apache的主配置文件是(18)。如果允许以“http://www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页,必须通过(19)指令设置个人主页文档所在的目录。
硬磁盘存储器的道存储密度是指(63),而不同磁道上的位密度是(64)。
若磁盘的写电流波形如图2-22所示。图中波形a的记录方式是(61);波形b的记录方式是(62)。
在项目管理工具中,(41)是一种图形化的网络模型将网络方法。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu
Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu
随机试题
简述计算机病毒的逻辑结构及各模块的功能。
向之浅斟低唱者出,匿影树下者亦出。向:匿
受精卵开始着床一般开始于受精的第
人民检察院为马某某指定辩护律师的做法是否有法律依据?为什么?人民法院一直未给辩护律师发送起诉书副本,这种做法正确吗?
以下______属于能源矿产品。
关于承揽合同中解除权的说法,正确的是()。
()要求在处理企业内部各组成部分及其与外部的关系时,使各方面协调一致,保持相对稳定的均衡状态,以利于管理活动的正常运行,实现企业目标。
一份重要文件你送过去时发现少了一页,你怎么办?
下列名言与作者的对应关系不正确的一项是()。
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
最新回复
(
0
)