首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是(44)。
对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是(44)。
admin
2014-11-11
18
问题
对数据{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络,能够提供的最高速率是(264)。网络提供基本接口速率时,传输声音需要使用(265),一路话音占用的数据传输率是(266),占用户可用带宽的比例是(267)。
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是____________。
随机试题
下列哪项不符合M7
下列关于公司名称的说法,()是正确的。
选择燃气计量表应考虑的因素有________。
因施工原因造成工程质量事故的,()有权扣除施工单位部分以至全部质量保留金。
()的防火分区应单独设置应急照明配电箱或应急照明分配电装置。
根据下列材料回答问题。2011年年末,我国城乡就业人数达到76420万人。比2002年增加3140万人。其中,城镇就业人数从25159万人增加到35914万人;乡村就业人数从48121万人减少到40506万人,随着工业化和城市化进程的不断推进,城镇吸收就
A.Experimentaltherapy.B.NewAIDSdrugs.C.AIDSlongevity.D.AIDStrend.E.Federalpolicy.Medicalscientistscontinue
A组任选一题,论述字数在600字左右简论在艺术创作和表演中抵制“三俗”,对弘扬先进文化和建设社会主义精神文明的重要性。
求的带皮亚诺余项的三阶麦克劳林公式.
某湖泊水量为V,每年排入湖泊中内含污染物A的污水量为,流入湖泊内不含A的水量为,流出湖的水量为.设1999年底湖中A的含量为5m0,超过国家规定指标.为了治理污染,从2000年初开始,限定排入湖中含A污水的浓度不超过.问至多经过多少年,湖中污染物A的含量降
最新回复
(
0
)