首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。
admin
2019-07-18
81
问题
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。
选项
A、70，75，82，90，23，16，10，68
B、70，75，68，23，10，16，90，82
C、82，75，70，16，10，90，68，23
D、23，10，16，70，82，75，68，90
答案
A
解析
快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。故先A。
转载请注明原文地址:https://kaotiyun.com/show/URCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
拜占庭文化“第二个黄金时代”的最大学者是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
通常通信信道的带宽越大，在数据传输中失真将会()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
知识应用的具体过程一般包括()。
屏幕保护程序可以起到保护信息安全，延长显示器寿命的作用。
患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是
张某因走私罪被人民法院判处无期徒刑并处没收财产，在以没收财产偿还债务时应当如何处理?()
下列设备中，属于特种设备的是()。
经中国人民银行批准可从事证券公司股票质押贷款业务的商业银行,可向证券交易所申请专门用于卖出证券公司质押股票的专用席位。()
职务犯罪主要是指掌握一定管理、支配公共财产，人事关系等多种实权的国家公务人员滥用职权，牟取私利，侵犯公共利益的高层次、高智商犯罪，其本质特征是以权谋私、权钱交易。根据上述定义，下列行为属于职务犯罪的是()。
下列关于海市蜃楼的说法中，正确的是()。
自然失业率(中国人民大学2018年真题)
HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit
最新回复
(
0
)
