【单选题】【消耗次数:1】
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
1, 3, 5, 7, 9
9, 7, 5, 3, 1
5, 3, 1, 7, 9
5, 7, 9, 1, 3
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。
①  2
②  3
③  4
④  5
【单选题】 假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
①  1, 3, 5, 7, 9, 12
②  1, 3, 5, 9, 7, 12
③  1, 5, 3, 7, 9, 12
④  1, 5, 3, 9, 12, 7
【单选题】 设A ={1,3,5,7},B = {5, 7, 9,11},则A∪B是()
①  {1,3, 5}
②  {1,3,5,7}
③  {1, 3, 5, 7,9}
④  {1, 3, 5, 7,9, 11}
【单选题】 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为(( )。
①  3, 5, 7, 9, 12, 10, 15, 1
②  3, 5, 9, 7, 12, 10, 15, 1
③  3, 7, 5, 9, 12, 10, 15, 1
④  3, 5, 7, 12, 9, 10, 15, 1
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的交集中具有的元素个数为( )。
①  7
②  5
③  3
④  10
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的并集中具有的元素个数为( )。
①  7
②  5
③  3
④  10
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的差集A-B中具有的元素个数为(  )。
①  7
②  5
③  3
④  2
【单选题】 一行数列为3、5、2、1、9、7,则中位数为:
①  4
②  1
③  2
④  5
【单选题】 已知:inta[][3]={1,2,3,4,5,6,7,8,9,0};则数组a的第一维的大小是()
①  2
②  3
③  4
④  无法确定;
【单选题】 在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把支点元素移动到临时变量的一次在内。
①  n/2
②  n-1
③  n
④  n+1
随机题目
【单选题】 工业革命,使人类第一次完成了在生产劳动中以机器代替手工劳动的革命性飞跃,开创了崭新的时代。开启这一时代的先锋是( )。
①  哈格里夫斯
②  莱特兄弟
③  史蒂芬孙
④  富尔顿
【单选题】 作为新型资产阶级的经济理论体系,( )第一次研究和分析了资本主义生产关系的内部联系,初步探讨了资本主义经济的运行规律。
①  资产阶级启蒙思想
②  古典政治经济学
③  人文主义
④  空想社会主义学说
【单选题】 欧洲三大工人运动的爆发意味着( )。①工人阶级和资产阶级的矛盾日益尖锐起来②资本主义社会的基本矛盾可以调节③工人阶级反对资产阶级的斗争进入了新的阶段④资本主义社会快要灭亡
①  ②③
②  ①④
③  ①③
④  ①②
【单选题】 1884年11月15日,西方列强在( )召开了第一次瓜分非洲的国际会议。
①  华盛顿
②  柏林
③  伦敦
④  巴黎
【单选题】 有人比喻英国“像海绵一样从恒河边上吸取财富,又挤出来倒在泰晤士河中”(注:泰晤士河为英国国内著名的河流,几乎贯穿整个英国),这句话描述了下列哪一种情况( )。
①  英国殖民者对北美13个殖民地的掠夺
②  西班牙殖民者对拉丁美洲的侵略
③  印度人民反抗殖民侵略
④  英国殖民者对印度的殖民侵略
【单选题】 下列对英国东印度公司的理解,错误的一项是( )。
①  负责对印度等亚洲国家的殖民侵略
②  是英国进行海外殖民的主要组织
③  是资本积累的强有力手段
④  只进行商业贸易
【单选题】 下列关于拉丁美洲独立运动爆发背景的叙述,不正确的是( )。
①  西班牙、葡萄牙对拉丁美洲的残酷掠夺
②  美国独立战争鼓舞了拉丁美洲人民的斗志
③  法国资产阶级革命影响广泛
④  拉丁美洲资本主义工商业发达
【单选题】 玻利瓦尔在欧洲留学时就立下誓言:“不打碎殖民者束缚我的祖国的枷锁,我的心将不安宁。我的手将不倦地打击敌人!”玻利瓦尔主要贡献是( )。
①  领导巴黎公社革命
②  领导拉丁美洲独立战争
③  领导美国独立战争
④  领导印度民族大起义
【单选题】 第一次世界大战前形成的两大军事集团是( )。
①  世界贸易组织和欧盟
②  国际联盟与联合国
③  同盟国和轴心国
④  三国协约和三国同盟
【单选题】 第一次世界大战后,英国首相劳合·乔治宣称:“搜遍德国人的口袋也要把钱找出来。”私底下却说:“我们所起草的和约将为20年后的战争埋下伏笔。”该“和约”是( )。
①  《凡尔塞条约》
②  《四国条约》
③  《苏德互不侵犯条约》
④  《九国公约》