【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【判断题】 细胞核受体介导的激素作用机制称为第二信使学说。
①  正确
②  错误
【判断题】 呼吸过程由外呼吸;气体在血液中的运输和内呼吸三个环节共同完成
①  正确
②  错误
【判断题】 每搏输出量是心脏每次搏动时射出的血液量
①  正确
②  错误
【判断题】 反刍动物能合成维生素B和维生素C,所以一般没有维生素缺乏症
①  正确
②  错误
【判断题】 兴奋从一个神经元经突触传给其他神经元称突触传递。
①  正确
②  错误
【判断题】 目前已知的第二信使只有cAMP一种
①  正确
②  错误
【判断题】 同一突触前神经末梢连续向突触后神经元传来一系列动作电位称为空间总和。
①  正确
②  错误
【判断题】 脊动物是脊髓与脑完全断离的动物,脊髓为最高中枢。
①  正确
②  错误
【判断题】 嗳气是发酵的气体通过食管向外排出的过程
①  正确
②  错误
【判断题】 人类的ABO血型系统有A、B、O、AB四种血型
①  正确
②  错误