中国计量大学计算机操作系统考题,2018年中国计量大学考研试题806数据结构与操作系统...

2018年中国计量大学硕士研究生入学考试试题

806数据结构与操作系统

一、单项选择题(每小题2分，共60分)

1.下面程序段的时间复杂度为()。

float fun(int n, float x)

{ float result = 1.0f;

int num = n * n / 4;

for(int i=0; i < num; ++i)

if( i % 2 == 0 )

result *= x;

return result;

}

A．O( (n2/2)! ) B．0(n2/4) C．0(n2/2) D．O(n2)

2.下列排序算法中，平均时间复杂度最小的是()。

A．基数排序 B．直接插入排序 C．快速排序 D．希尔排序

3.关于线性表的描述错误的是()。

A. 采用顺序存储时，其存储地址必须是连续的

B. 采用链式存储时，其存储地址可能是连续的

C. 采用链式存储时，其存储地址必须是不连续的

D. 采用链式存储时，其存储地址可能是不连续的

4.往队列中输入序列{1,2,3,4,5}，在若干入队与出队操作后，下列描述错

误的是()。

A．输出序列第一个元素肯定是1 B．队列中的数据有可能只有1,3 C．输出序列最后一个元素肯定是5 D．队列中的数据有可能只有4,5 5.往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错误

的是()。

A．最后出栈的元素肯定是1

B．栈有可能为空

C．栈中的数据有可能只有1,5

D．栈中的数据有可能只有2

《数据结构与操作系统》试卷第1页共6页