对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

admin2012-06-21 77

问题对下列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/nAxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

计算机408

学硕统考专业

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

在捍卫和传播生物进化论方面做出了贡献的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

圣德太子“宪法十七条”规定的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

建立中国道教史上第一个成熟的神仙系统的是()。

简述清代秘密立储制的操作并作出评价。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

一个小孩子在动物园里看到梅花鹿时问妈妈：“如果天天往它头顶上浇水，那树枝一定能长出树叶来的，是吧?”这种推理是()

下列哪一项不属于B细胞的功能

患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。对患者最佳的治疗药物为

用冷可使血管收缩，但持续用冷后会血管扩张，出现血管扩张的用冷时间是

近代宪法最早产生于西方资本主义国家。请问下列选项中的哪一项被认为是近代宪法起源地?()

公司发行股票，股本科目金额等于股票发行价。()

旅行社交纳可补足质量保证金之日起，三年内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政部门应当将质量保证金的交纳数额降低()，并向社会公告。

某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0.8元收费，如果用气量超过60立方米，则超过部分按每立方米1.2元收费。某用户8月份交的燃气费平均每立方米0.88元，则该用户8月份的燃气费是(　　)。

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是( )。

计算机408

学硕统考专业

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

在捍卫和传播生物进化论方面做出了贡献的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

圣德太子“宪法十七条”规定的是()

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

建立中国道教史上第一个成熟的神仙系统的是()。

简述清代秘密立储制的操作并作出评价。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

一个小孩子在动物园里看到梅花鹿时问妈妈：“如果天天往它头顶上浇水，那树枝一定能长出树叶来的，是吧?”这种推理是()

下列哪一项不属于B细胞的功能

患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。对患者最佳的治疗药物为

用冷可使血管收缩，但持续用冷后会血管扩张，出现血管扩张的用冷时间是

近代宪法最早产生于西方资本主义国家。请问下列选项中的哪一项被认为是近代宪法起源地?()

公司发行股票，股本科目金额等于股票发行价。()

旅行社交纳可补足质量保证金之日起，三年内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政部门应当将质量保证金的交纳数额降低()，并向社会公告。

某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0.8元收费，如果用气量超过60立方米，则超过部分按每立方米1.2元收费。某用户8月份交的燃气费平均每立方米0.88元，则该用户8月份的燃气费是( )。

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques