下载APP
刷刷题APP > 速排
"速排"相关考试题目
1.
利用泄漏导走的方法迅速排除静电可以消除静电危害
2.
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
3.
[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。
4.
( 1 )下面是快速排序算法,请补充完整 void quicksort(int r[],int L,int H) { int low=L, high=H ; r[0]=r[low]; while( ______________ ) { while((low = r[0].key)) ___________; r[low]=r[high] ; while( (low ____________; ...
5.
GB3847—2005标准规定，自2001年10月1日起该标准实施之日生产的涡轮增压式在用汽车进行自由加速排放试验时，所测得的排气光吸收系数不应大于（）。
6.
引起上述并发症的原因为（） A．输入段扭曲系膜牵拉形成索带压迫输入段 B．输入段过长，穿入输出段系膜与横结肠系膜之间隙空，形成内疝 C．输入段太长或太短使吻合口处形成锐角，消化液排空不畅 D．胃快速排空 E．胰岛素大量释放，低血糖综合征
7.
DK-1制动机的大闸只要一失电，均衡风缸的风便会通过缓解电空阀和（）电空阀快速排向大气，使列车制动。
8.
如何在时间线窗口中对素材快速排列顺序使它们依次错开相应的帧数?
9.
快速排序在( )情况下最不利于发挥其长处。
10.
5000个无序的数据，希望用最快速度挑选出其中前10个最大的元素，在快速排序、堆排序、归并排序和基数排序中采用哪种方法最好？为什么？
11.
按《车用压燃式发动机和压燃式发动机汽车排气烟度排放限值及测量方法》（GB3847—2005）规定，此标准实施之日起生产的在用汽车，所测得的排气光吸收系数不应大于车型核准批准的自由加速排气烟度排放限值，再加（）m-1。
12.
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。
13.
点检技能主要就是指故障快速排查处理技术。
14.
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
15.
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
16.
当待排记录序列按关键字顺序有序时, 快速排序的时间性能蜕化为O(n 2 )。
17.
当待排序的整数是有序序列时,采用 方法比较好,其时间复杂度为O(n),而采用 方法却正好相反,达到最坏情况下时间复杂度为O( n 2 );无论待排序序列排列是否有序,采用 方法的时间复杂度都是O( n 2 )。( 从快速排序、冒泡排序、归并排序、直接选择排序中选择 )
18.
归并排序、堆排序和快速排序的平均时间性能相当， 但是________排序方法所需的辅助存储量最多。
19.
一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_______。
20.
( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
21.
岩溶水的特点突出表现在流动快速、补给迅速、排泄集中和动态变化较显著及“三水”转化快等方面。
22.
DK-1型制动机的"大闸"只要一失电（），的风便会通过缓解电空阀和制动电空阀快速排向大气，使列车制动。
23.
关于快速排序，以下说法正确的是当记录基本有序时，快速排序效果不好。快速排序是稳定的。快速排序的时间复杂度是O(n*n)。快速排序的空间复杂度是O(n)。
24.
已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序 若采用快速排序，请给出第一趟、第二趟的排序结果。
25.
假定对46, 79, 46, 25, 46, 38, 40, 80进行一趟快速排序后，带下划线的46会交换到分割元素的__________侧（填写左或右）。
26.
对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学2002年】
27.
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
28.
DK-1型制动机电动放风阀是受电空阀控制，迅速排出均衡风缸管的压力。( )
29.
为保证其良好的排气效果，快速排气阀在安装时应将它尽量远离执行元件的排气侧
30.
快速排序平均情况下的时间复杂度是O（nlogn）
31.
吹氩搅拌有利于反应物的接触、产物的迅速排除，也有利于()和温度的()。
32.
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
33.
已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
34.
举例并说明：在最坏情况下，快速排序的时间复杂度为O(n 2 )。【南京航空航天大学2005一(5分)】
35.
快速排气阀用于使气动元件和装置迅速排气的场合，为了减小流阻，快速排气阀应远离气缸安装。
36.
下列药物均可以加速排便，其中属于刺激性泻药的是（）。
37.
快速排序在任何情况下都比其它排序方法速度快。
38.
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )
39.
发生了食物中毒，导游人员应设法______，让食物中毒者多喝水以加速排泄，______毒性。
40.
为了迅速排除雨水，减少雨水对桥面铺装层的渗透，保护行车道板，可以在桥面设置纵横坡。()
41.
苯巴比妥过量中毒，为了促使其快速排泄应
42.
序列:(12,2,36,45,10,15,6,78,79)进行快速排序,在第一趟排序结束后得到的结果是( )
43.
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
44.
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
45.
The idea of quick sorting is based on:快速排序基于的思想是：
46.
2013年3月，人身险的三个险种保费收入环比增速排序正确的是?
47.
高压灭菌液体终止时，为尽快地取出灭菌液体，可快速排气使压力迅速降低。()
48.
下列药物中，可碱化尿液、使同服的巴比妥类加速排泄的是
49.
纤维素含有较多的营养，还能促进肠道的蠕动，使肠道内的有害物质迅速排出，有利于人体的健康______．
50.
对于直接插入排序,冒泡排序,简单选择排序,快速排序,堆排序中,当记录基本有序和记录数较小时,最佳的排序方法是 ;最后一趟排序执行前,可能还存在表中所有记录均不在排好序的最终位置上的排序法是 。
