首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是(44)。
对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是(44)。
admin
2014-11-11
67
问题
对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是(44)。
选项
A、34,16,69,27,75,42,82,95
B、16,27,75,42,69,34,82,95
C、16,82,27,75,42,69,34,95
D、16,82,95,27,75,42,69,34
答案
A
解析
快速排序是通过一趟排序选定一个关键字介于“中间”的记录,从而使剩余记录可以分成两个子序列分别继续排序,通常称该记录为“枢轴”。一次快速排序的具体做法:附设两个指针low和high,它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录(通常是第个记录)的关键字为pivotkey,则首先从hi曲所指位置起向前搜索,找到第一个关键字小于pivotkey的记录并与枢轴记录互相交换,然后从low所指位置起向后搜索,找到第一个关键字大于pivotkey的记录并与枢轴记录互相交换,重复这两步直至low=tligh为止。
转载请注明原文地址:https://kaotiyun.com/show/MRRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
在RIP协议中,可以采用水平分割法(Split Horizon)解决路由环路问题,下面的说法中正确的是(24)。
编写汇编语言程序时,下列寄存器中,程序员可访问的是__________。(2010年下半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
随机试题
新鲜血液中含有X因子,其作用是
下列各症,除哪项外,均为里证的特点
患儿,男,8岁。上中切牙间有2mm间隙,上颌侧切牙萌出2/3。首要的处理是
现代城市规划的基本构成是()。
“进口日期”栏应填()。“提运单号”栏应填()。
根据专利法的规定,下列各项关于外观设计专利申请及专利权的表述中,不正确的是()。(2009年试题.原制度)
抵押物折价或者拍卖、变卖之后,其价款超过债券数额的部分()。
Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa
发现问题是问题解决过程中的首要步骤。()
Someonesays,"Timeismoney."ButIthinktimeis【C1】______importantthanmoney.Why?Becausewhenmoneyisspent,wecanget
最新回复
(
0
)