【单选题】【消耗次数:1】
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。
2
3
4
5
参考答案:
复制
纠错
相关题目
【单选题】 假定一个初始堆为(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
【单选题】 假定对元素序列(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
【单选题】 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
①  1, 3, 5, 7, 9
②  9, 7, 5, 3, 1
③  5, 3, 1, 7, 9
④  5, 7, 9, 1, 3
【单选题】 在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 假定对二维数组a[3][4]进行初始化的数据为{{3,5,6},{2,8},{7}},则a[1][1]元素被初始化为( )。
①  6
②  2
③  5
④  8
【单选题】 假定对二维数组a[3][4]进行初始化的数据为{{3,5,6},{2,8},{7}},则a[1][1]元素被初始化为( )。
①  6
②  2
③  5
④  8
【单选题】 设一个集合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
【单选题】 已知int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a;不能表示数组a中元素的式子是()
①  *a
②  *p
③  a
④  a[p-a]
【单选题】 设一个集合A={3,4,5,6,7},集合B={1,3,5,7,9},则A和B的差集A-B中具有的元素个数为(  )。
①  7
②  5
③  3
④  2
随机题目
【判断题】 只要系统不泄漏,有机载冷剂不和空气接触,其状态一般不会变化。
①  正确
②  错误
【判断题】 蒸发器按被冷却介质的不同,分为冷却液体载冷剂、冷却空气或其它气体的两大类。
①  正确
②  错误
【判断题】 高加的主要热交换方式是导热和对流换热。
①  正确
②  错误
【判断题】 导热率的大小是表征导热效果的好坏,导热率越大导热效果越好。
①  正确
②  错误
【判断题】 从业人员有权对本单位安全生产工作中存在的问题提出批评、检举、控告;有权拒绝违章??指挥和强令冒险作业
①  正确
②  错误
【判断题】 生产经营单位必须依法参加工伤保险,为从业人员缴纳保险费
①  正确
②  错误
【判断题】 危险物品的生产、储存单位以及矿山、金属冶炼单位应当有注册安全工程师从事安全生产管理工作。鼓励其他生产经营单位聘用注册安全工程师从事安全生产管理工作
①  正确
②  错误
【判断题】 可以在公共娱乐场所营业时进行设备检修、电气焊、油漆粉刷等施工。
①  正确
②  错误
【判断题】 随着互联网和移动终端的普及,移动互联网和旅游业的结合日益紧密,旅游变得更加智能化、人性化。
①  正确
②  错误
【判断题】 工业化是指工业在国民收入和劳动人口中的份额连续上升的过程。
①  正确
②  错误