【单选题】【消耗次数:1】
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
1, 3, 5, 7, 9
9, 7, 5, 3, 1
5, 3, 1, 7, 9
5, 7, 9, 1, 3
参考答案:
复制
纠错
相关题目
【单选题】 假定对元素序列(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
【单选题】 在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把支点元素移动到临时变量的一次在内。
①  n/2
②  n-1
③  n
④  n+1
【单选题】 已知:inta[][3]={1,2,3,4,5,6,7,8,9,0};则数组a的第一维的大小是()
①  2
②  3
③  4
④  无法确定;
【判断题】 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
①  正确
②  错误
随机题目
【多选题】 根据本讲,延安整风精神中包括哪三大优良作风?()
①  A.理论联系实际
②    B.密切联系群众
③    C.批评与自我批评
④   D.自力更生艰苦奋斗
【单选题】 1毛泽东所说:“()譬如一面旗帜。旗子立起来了,大家才有所指望,才知所趋赴”
①  A.主义
②  B.人民
③  C.党
④  D.道路
【单选题】 马克思主义中国化理论成果的精髓是( )
①   A. 理论联系实际
②  B. 解放思想
③  C. 实事求是
④   D.与时俱进
【单选题】 .延安时期,( )确定以马克思列宁主义与中国革命实践相统一的毛泽东思想作为全党一切工作的指针,并写入党章。
①  A.中共六大
②  B.六届六中全会
③  C.中共七大
④  D.瓦窑堡会议
【单选题】 毛泽东在()的政治报告中首次提出了“马克思主义中国化”的命题
①  A.六届六中全会
②  B.七大
③  C.六届二中全会
④  D.七届二中全会
【单选题】 毛泽东首次提出三大优良作风的党的会议是( )
①  A.中共七届二中全会
②  B.中共八大
③  C.中共六届六中全会
④  D.中共六届六中全会
【单选题】 李有源用信天游“骑白马”调式唱出了一首流传后世的歌曲()。解放后,为适应专业合唱队表演,先后有多位作曲家将其改编为合唱曲。
①  A.《东方红》
②  B. 《大海航行靠舵手》
③  C.《南泥湾》
④  D.《团结就是力量》
【单选题】 《论持久战》是无产阶级革命家毛泽东关于中国抗日战争方针的军事政治著作,《论持久战》中的内容不包括( )。
①  A.第一个阶段,是敌之战略进攻、我之战略防御的时期
②  B.抗日战争是持久战,最后的胜利是中国的
③  C.第二个阶段,是我之战略保守、敌之准备反攻的时期
④  29.重庆谈判讨论的主要问题是( )。
【单选题】 本讲认为,()实际是中国传统文化中的“闻道”。
①  A.理论自信
②    B.文化自信
③  C.道路自信
④    D.制度自信
【单选题】 他26岁获得博士学位,他在上海开皮肤病医院,他非常想去红都延安看一下,结果他留在了陕北,新中国成立以后,他成为第一个获得中国国籍的外国人。这个人是指()
①  A.施密特朗
②  B. 乔治·海德姆
③  C. 海伦·斯诺
④  D.埃德加·斯诺