【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把支点元素移动到临时变量的一次在内。
n/2
n-1
n
n+1
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
①  1, 3, 5, 7, 9
②  9, 7, 5, 3, 1
③  5, 3, 1, 7, 9
④  5, 7, 9, 1, 3
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【判断题】 车辆损失险的保险责任终止时,相应的附加险的保险责任同时终止。()
①  正确
②  错误
【判断题】 对于参加施救的车辆在施救途中发生新的事故,保险人一律不负赔偿责任。()
①  正确
②  错误
【判断题】 经保险人同意后,对事故车辆损失原因进行鉴定的费用应由保险人承担。()
①  正确
②  错误
【判断题】 机动车交通事故责任强制保险的保险标志应当黏贴在机动车前窗右上角。()
①  正确
②  错误
【判断题】 在交强险中,上一年度发生一次有责任不涉及死亡的道路事故,交强险费率不浮动。()
①  正确
②  错误
【单选题】 保险标的遭受保险风险损失?,依法应当由第三者承担赔偿责任时,保险人自支付保险赔偿之时,在赔偿金额的限度内,相应取得对第三者请求赔偿的权利。这叫<spanstyle="text-decoration:underline;"></span>。
①  物上代位
②  分摊原则
③  代位求偿
④  以上都不是
【单选题】 保险人在支付了3000元的保险赔偿款后向有责任的第三方追偿,追偿款为5000元,则<spanstyle="text-decoration:underline;"></span>。
①  5000元全部退还给被保险人
②  多余的2000元在保险双方之间分摊
③  5000元全归保险人
④  将2000元退还给被保险人
【单选题】 一辆汽车投保了车损险,投保时市价为25万元,投保金额也确定为25万元,发生保险责任范围内损失,造成全部损失,当时市场价格为20万元,保险人应承担的赔偿金为<spanstyle="text-decoration:underline;"></span>。
①  16万元
②  20万元
③  22万元
④  25万元
【单选题】 汽车保险合同的客体是<spanstyle="text-decoration:underline;"></span>。
①  汽车
②  保险利益
③  保险人
④  投保人
【单选题】 风险管理的基本程序正确的是<spanstyle="text-decoration:underline;"></span>。
①  风险识别—风险估测—风险评价—选择风险管理技术—风险管理效果评价
②  风险识别—风险评价—风险估测—选择风险管理技术—风险管理效果评价
③  风险评价—风险识别—风险估测—选择风险管理技术—风险管理效果评价
④  风险评价—风险估测—风险识别—选择风险管理技术—风险管理效果评价