首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
admin
2010-01-23
29
问题
对关键码序列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)指令设置个人主页文档所在的目录。
基于对网络安全性的需求,网络操作系统一般采用四级安全保密机制,即注册安全、用户信任者权限、对答信任者权限屏蔽与(64)。
交换式局域网从根本上改变了“共享介质”的工作方式,它可以通过局域网交换机支持端口之间的多个并发连接。因此,交换式局域网可以增加网络带宽,改善局域网性能与(4)。
用同轴电缆组网时,从任意一个工作站发出的数据信息到达另一个工作站所经历的干线总数不能超过(48)个。
公开密钥加密是一种(43)。常用的公钥加密算法有(44),它的一个比较知名的应用是(45),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
内存按字节编址,地址从A4000H到CBFFFH,共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存,则至少需要(32)片。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
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
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt
随机试题
1952年首次提出“双向对称”的公共关系模式的是()
下述哪项措施对预防大肠癌意义不大
承担凭证式国债发行任务的各个系统汇总的本系统内累计发行数额,应上报()。Ⅰ.财政部Ⅱ.人民银行Ⅲ.证监会Ⅳ.银监会
下列有关证券市场线的论述中,正确的有()。
小明原来见了陌生人就躲避,上幼儿园一个月后,小明的这种行为消失了。根据加涅的学习结果的分类,发生了()学习。
皮亚杰首先将“最近发展区”这一概念引入儿童心理学的研究。()
学生:军训:体能
数据库、数据库系统和数据库管理系统之间的关系是
在Access数据库中,表就是()。
Basedonthefollowingtable,writeoneormoreparagraphsontheachievementsofthemedicalserviceinChina.
最新回复
(
0
)