国家二级（C语言）笔试模拟试卷197.pdfVIP

国家二级C（语言）笔试模拟试卷197

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、对于长度为n的性表，在最坏的情况下，下列各排序法所对应的比较次数中

三确的是

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为nn（-l）/2

标准答案：D

知识点解析：冒泡排序法在最坏的情况下需要比较的次数为nn（-1）/2,快速排序法在

最坏的情况下需要比较的次数也为nn（-l）/2o

2、下列对队列的叙述正确的是（）。

A、队列属于非性表

B、队列按“先进后出”原则组织数据

C、队列在队尾删除数据

D、队列按“先进先出”原则组织数据

标准答案：D

知识点解析：队列是“先进先出”的数据结构，栈是“先进后出”的数据结构，它们都

是特殊的性表。队列在队头删除数据。

3、下列叙述中正确的是（）。

A、一个算法的空间复杂度大，则其时间复杂度也必定大

B、一个算法的空间复杂度大，则其时间复杂度必定小

C、一个算法的时间复杂度大