免费智能真题库 > 历年试卷 > 程序员 > 2018年上半年 程序员 上午试卷 综合知识
第43题      2018年上半年 程序员 上午试卷 综合知识
所属知识点   排序与查找        关键词   关键码   排序
考点辞典   排序

 
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。
 
 
  A.  冒泡排序和简单选择排序都是稳定的排序方法
 
  B.  冒泡排序是稳定的排序方法,简单选择排序不是
 
  C.  简单选择排序是稳定的排序方法,冒泡排序不是
 
  D.  冒泡排序和简单选择排序都不是稳定的排序方法
 
 
 

  排序与查找 知识点 更多相关真题:    更多>  
 
  第38题    2017年下半年  
   41%
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与( )进行比较。
  第39题    2017年下半年  
   41%
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表..
  第41题    2011年上半年  
   46%
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功, 最多只与表中的(41)个元素进行比较即可。
 

排序
1)简单排序
简单排序包括直接插入排序、冒泡排序、简单选择排序等。
2)希尔排序
希尔排序的基本思想是:先将整个待排记录序列分割成若干序列,然后分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序。

 题号导航      2018年上半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第43题