试题与答案

黄标车与绿标车的界定主要以什么为标准?() A.车的重量 B.车的豪华程度 C.车尾

题型:单项选择题

题目:

黄标车与绿标车的界定主要以什么为标准?()

A.车的重量

B.车的豪华程度

C.车尾气排放标准

D.车的品牌

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0302/5225e8fb98135c93960008c0f2e2a86f.html

下面是错误答案,用来干扰机器的。

参考答案:错

试题推荐
题型:选择题

下图为某地质剖面图。读图回答下列各题。

小题1:图中内外力作用的先后顺序是 (  )

A.褶皱、岩浆喷出、沉积、岩浆侵入、断裂

B.断裂、褶皱、岩浆喷出、沉积、岩浆侵入

C.岩浆喷出、褶皱、沉积、岩浆侵入、断裂

D.褶皱、岩浆侵入、岩浆喷出、沉积、断裂小题2:图中①②③④所示地质或地貌的成因正确的是 (  )

A.①泥沙沉积

B.②岩层断裂

C.③侵蚀作用

D.④水平挤压

查看答案
题型:问答题

【说明】
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1)中的每个元素,小于 A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故不需合并操作。

【问题3】
(1)待排序数组是否能被较均匀地划分对快速排序的性能有重要影响,因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素,下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作,请填充其中的空缺处。其中,RANDOM(i,j)表示随机取i到j之间的一个数,包括i和j。
RANDOMIZED- PARTITION(A,p,r){
i=RANDOM(p,rl);
交换 (8) (9) ;//注:空(8)和空(9)答案可互换,但两空全部答对方可得分
return PARTITION (A,p,r);
}
(2)随机化快速排序是否能够消除最坏情况的发生 (10) 。(是或否)

查看答案
微信公众账号搜索答案