下载APP
刷刷题APP > 准元素
"准元素"相关考试题目
1.
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
2.
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
3.
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
4.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
5.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 个位置。
6.
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。
7.
若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。
8.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
9.
平行度评价必须选择参考基准,基准元素可以是两元素的中分面的说法是()的。A. 错误 B. 正确
10.
在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。
11.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
12.
有数列如下:25,13,2,48,24,32,56,8 以25为基准元素,请给出第一轮快速排序的结果:(__)(__)(__)(__)(__)(__)(__)(__)
13.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
14.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ____ 个位置。
15.
若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。
16.
平行度评价必须选择参考基准,基准元素可以是圆柱的说法是()的。A. 错误 B. 正确
17.
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。
18.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
19.
平行度评价必须选择参考基准,基准元素可以是平面的说法是()的。A. 错误 B. 正确
20.
每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做( )。
21.
对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。
22.
每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（）。
23.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
24.
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
25.
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(64)元素。
26.
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
27.
实现快速排序算法如下: private static void quickSort(int p ,int r) { if ( p ) { int q=partition(p,r); // 以确定的基准元素 a[p] 对 // 子数组 a[p;r] 进行划分 ( ) // 对左半段排序 quickSort(q+1,r); // 对右半段排序 } }
28.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（ ）个位置。
29.
假定对元素序列(3，7，5，9，1)进行快速排序，则进行第一次划分时需要移动元素的次数为（），假定不包括开始把基准元素移动到临时变量的一次计算在内。(以第一个元素为基准)
30.
每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。
31.
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做____排序。
32.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
33.
在测量位置度公差时,首先要依据图纸找出基准,然后根据基准,建立工件坐标系,通常,把基准元素作为工件坐标系的原点。测量被评定的元素,输入理论值,最后选择位置度的图标,将被评定元素拖入元素框内即可。
34.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
35.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
36.
（10）待排序的关键码序列为（33，,1,9,25,67,82,53,95,12,70），要按关键码值递增顺序排序，采取以第一个关键码为基准元素的快递排序法，第一趟排序后关键码33被放到底个位置。
37.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
38.
待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（ ）个位置。
39.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
40.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
41.
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
42.
平行度评价必须选择参考基准,基准元素可以是圆锥面的说法是()的。A. 错误 B. 正确
43.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
44.
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70) ，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。
45.
每次直接或通过基准元素间接比较两个元素，若出现逆序排列，就交换它们的位置，这种排序方法叫做（）排序。
46.
俄歇能谱定量分析时的相对灵敏度因子中的基准元素是
47.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
48.
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了______算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为______。
49.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。
50.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
