首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-27
17
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/UdVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
有以下程序 #include<stdio.h> #include<math.h> main() { ints;floatn,t,pai; t=1,pai=0,n=1.0,s=1; while(fabs(t)>1.0e-6)
以下选项中合法的C语言常量是()。
C语言源程序的扩展名是()。
在数据库的3级模式中,外模式(用户模式或子模式)有()。
有以下程序: #include<stdio.h> intf(intx,inty) { return((y-x)*x); } main() { inta=3,b=4,c=5,d; d=f(f(a,b),f(a,c));
下面关于二叉树的基本性质说明错误的是______。
已知__--X树中序遍历序列是cbade,它的后序遍历序列是cbeda,前序遍历序列是【】。
在算法的5个特性中,算法必须能在执行有限个步骤之后终止,指的是算法的【】性。
随机试题
通常引起肾绞痛的结石是()。
建设项目地下水环境影响评价的分级依据是()。
盾构机的主要选择原则中不含()。
孙中山在《民报》发刊词中将同盟会纲领概括为()。
某选区共有选民13679人,高先生是数位候选人之一。请问根据现行宪法和全国人民代表大会和地方各级人民代表大会选举法律,在下列何种情况下,高先生可以当选?()
在潜在需求情况下,市场营销管理的任务是()。
WhatisthedifferencebetweenJoeSix-Pack,JoethePlumberandJoeBiden?Oneisvicepresident;theothertwoarenot.Why?T
编写程序阶段,选择程序设计语言是很关键的,如何选择主要是看()。
A、Personnelmatters.B、Productsales.C、Answeringthetelephone.D、Stafftraining.A问题问的是艾米作为人事经理,主要负责什么工作。根据女士所说Iwasresponsib
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Thoseplants
最新回复
(
0
)