2018一级注册结构工程师《基础知识》仿真试题（9）

2018一级注册结构工程师《基础知识》仿真试题（9）

　　1. 线性表进行二分查找法查找，其前提条件是( A )。

　　A)以顺序方式存储的有序表 B)以链式方式存储的有序表。

　　C)以顺序方式存储的无序表 D)以链式方式存储的无序表

　　加入中华考试网结构工程师学习群：709919799 看答案对解析  

　　2. 下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最终位置上的算法是(A)

　　A) 直接选择排序 B) 直接插入排序 C)冒泡排序 D)直接选择和冒泡排序

　　3. 已知序列(12，18，60，40，7，23，85)，则使用冒泡排序算法对该序列作升序排序时第一趟的排序结果为(B )。

　　A)12，18，60，40，7，23，85 B)12，18，40，7，23，60，85

　　C)7，18，60，40，12，23，85 D)18，60，40，12，23，85，7

　　4. 数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( C)的两趟排序后的结果。

　　A)选择排序 B) 冒泡排序 C) 插入排序 D) 堆排序

　　5. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为

　　(1) 84 47 25 15 21

　　(2) 15 47 25 84 21

　　(3) 15 21 25 84 47

　　(4) 15 21 25 47 84

　　则采用的排序是 ( A)。

　　A)选择 B)冒泡 C)快速 D)插入

　　6. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的是( C)排序

　　A)选择 B)堆 C)直接插入 D)冒泡

　　7. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A)排序法。

　　A)插入 B)选择 C)希尔 D)二路归并

　　8. 在排序算法中，每次从未排序的记录中挑出最小(或最大)关键码字的记录，加入到已排序记录的末尾，该排序方法是( A)。

　　A)选择 B)冒泡 C)插入 D)堆

　　9. 用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是(C )。

　　A)94,32,40,90,80,46,21,69 　　B)32,40,21,46,69,94,90,80

　　C)21,32,46,40,80,69,90,94 D)90,69,80,46,21,32,94,40

　　10. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 (C )次比较。

　　A)3 B)10 C)15 D)25