免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2012年下半年 嵌入式系统设计师 上午试卷 综合知识
第36题      2012年下半年 嵌入式系统设计师 上午试卷 综合知识
所属知识点   程序语言基础        关键词   排序   算法
考点辞典   算法   排序   算法   排序算法

 
排序算法中每一项都与其他诸项进行比较,计算出小于该项的个数,以确定该项的位置的算法叫(36)。
 
 
  A.  插入排序
 
  B.  交换排序
 
  C.  选择排序
 
  D.  枚举排序
 
 
 

  程序语言基础 知识点 更多相关真题:    更多>  
 
  第45题    2015年下半年  
   40%
三目运算符表达式“d=a>b?(a>c?a:c):(b>c?b:c);”等价于下列①、②、③、④四组程序的(45)组解释。
  第61题    2012年下半年  
   54%
执行下面的一段C程序后,变量ret的值为(61)。

  第51题    2011年下半年  
   60%
在C语言中,若函数调用时实参是数组名,则传递给对应形参的是(51)。
 

算法
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。一个算法具有下列5个重要特性。
.有穷性。一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
排序
1)简单排序
简单排序包括直接插入排序、冒泡排序、简单选择排序等。
2)希尔排序
希尔排序的基本思想是:先将整个待排记录序列分割成若干序列,然后分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序。
算法
       算法的基本概念及特性
       算法是为解决某一特定类型问题规定的一个运算过程,它具有以下特性。
       (1)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可以在有限时间内完成。
       (2)确定性。算法的每一步必须是确切定义的,不能有歧义。
排序算法
       简单排序
       简单排序包括直接插入排序、冒泡排序、简单选择排序等方法。
       1)直接插入排序
       直接插入排序的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。

 题号导航      2012年下半年 嵌入式系统设计师 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
↓第36题