若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

admin2019-05-20 68

问题若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

选项 A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

答案C

解析对于(46，79，56，38，40，84)，取出46，对(79，56，38，40，84)进行划分，先将79与40交换，得到(40，56，38，79，84)，再将56与38交换，得到(40，38，56，79，84)，将46插入得到(40，38，46，56，79，84)，本题答案为C。

转载请注明原文地址:https://kaotiyun.com/show/HHCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

胎心监护仪出现以下图像，应诊断为胎儿窘迫：________、________。
哪条血管闭塞可引起延髓背外侧综合征
患者，男，30岁。发现颈前肿块3个月，诊断为“甲状腺瘤”，局部时有发胀，胸闷，有痰难咯，舌淡红苔薄白，脉弦。治疗应首选
A．金黄色葡萄球菌B．溶血性链球菌C．大肠杆菌D．铜绿假单胞菌E．变形杆菌大面积烧伤创面感染最常见的细菌
【2014年第11题】如图3-488所示两结构材质相同，在外力P作用下，下列相同项是：
建设项目的主要施工单位，应委派()参加工程施工安全领导小组。
对于有复验要求的合金钢元件还应该进行()等复验。
化简：．
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在“完成情况”列的右侧增加“报告奖金”列，按照下列要求对每个报告的员工奖金数进行统计计算(以元为单位)。另外当
Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.

最新回复(0)

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

胎心监护仪出现以下图像，应诊断为胎儿窘迫：________、________。

哪条血管闭塞可引起延髓背外侧综合征

患者，男，30岁。发现颈前肿块3个月，诊断为“甲状腺瘤”，局部时有发胀，胸闷，有痰难咯，舌淡红苔薄白，脉弦。治疗应首选

A．金黄色葡萄球菌B．溶血性链球菌C．大肠杆菌D．铜绿假单胞菌E．变形杆菌大面积烧伤创面感染最常见的细菌

【2014年第11题】如图3-488所示两结构材质相同，在外力P作用下，下列相同项是：

建设项目的主要施工单位，应委派()参加工程施工安全领导小组。

对于有复验要求的合金钢元件还应该进行()等复验。

化简：．

Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.

胎心监护仪出现以下图像，应诊断为胎儿窘迫：、。