【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 TPA质构图谱若是只有一个峰值,则峰被定义为()
①  A硬度
②  B脆性
③  C弹性
④  D粘聚性
【单选题】 新冠疫情中常使用的红外测温仪属于()。
①  A.阻抗式传感器
②  B.电动势式传感器
③  C.光电式传感器
④  D.谐振式传感器
【单选题】 手机的摄像头属于()。
①  A.阻抗式传感器
②  B.电动势式传感器
③  C.光电式传感器
④  D.量子传感器
【单选题】 电容式传感器工作中最易受到()的干扰。
①  A.环境温度
②  B.附加电容
③  C.附加电阻
④  D.附加电感
【单选题】 谐振式加速度传感器引入杠杆放大机构是为了()。
①  A.提高灵敏度
②  B.提高量程
③  C.提高稳定性
④  D.增加复杂度
【单选题】 MEMS工艺中将掩膜版图形转移到硅晶元上的工艺是()。
①  A.光刻
②  B.刻蚀
③  C.溅射
④  D.键合
【判断题】 轮系传动可用于相距较远的两轴间传动。
①  正确
②  错误
【判断题】 加奇数个惰轮,主动轮与从动轮的回转方向相同。
①  正确
②  错误
【判断题】 超氧化物歧化酶能清除人体内过多的氧自由基,防御氧毒性,增强机体抗辐射损伤能力。
①  正确
②  错误
【判断题】 维生素A及其衍生物具有水溶性,可以直接穿过真皮发挥作用。
①  正确
②  错误