【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 文学革命时期浪漫主义文学思潮的代表作家是?
①  郭沫若
②  田汉
③  鲁迅
④  郁达夫
【单选题】 30年代中国现代文学史上主要的小说流派有?
①  京派、海派、新感觉派、左翼小说
②  京派、海派、山药蛋派、左翼小说
③  京派、海派、现代诗派、新感觉派
④  海派、现代诗派、左翼小说、新感觉派
【单选题】 1927年至28年,茅盾创作了三部曲《蚀》,它由三个系列中篇组成?
①  《林家铺子》《虹》《追求》
②  《子夜》《幻灭》《动摇》
③  《幻灭》《动摇》《追求》
④  《虹》《追求》《幻灭》
【单选题】 魏晋时期完成了楷书定型化的大书法家是( )。
①  王羲之
②  钟繇
③  蔡邕
④  曹喜
【单选题】 古代的“帩头”指的是( )。
①  滑头
②  古代男子包头发的帕巾
③  古代的一种帽子
④  屋顶的一种飞檐
【判断题】 古人多一日二餐,早饭叫朝食,晚饭叫餔食。
①  正确
②  错误
【单选题】 我国最早的字典是东汉许慎的( )。
①  《说文解字》
②  《尔雅》
③  《马氏文通》
④  《佩文韵府》
【判断题】 我国最早的目录学专著是西汉时刘向所著《七略》。
①  正确
②  错误
【判断题】 文言文中的走相当于今天的散步。
①  正确
②  错误
【判断题】 注重神韵、大笔写意是中国绘画的本质特点。
①  正确
②  错误