大唐华银笔试题目.docxVIP

大唐华银笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题后的括号内。)

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.线性表可以是空表

D.树是一种非线性结构，它的每个结点都有且只有一个前件和后件

2.设有数组A[0...n-1]，计算数组元素和的算法如下：

sum=0;

for(i=0;in;i++)

sum=sum+A[i];

则该算法的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在关系数据库中，“选择”操作是对关系（）进行操作。

A.某一列

B.某一行

C.整个关系

D.两个关系

4.下列关于算法的叙述中，错误的是（）。

A.算法具有有穷性

B.算法具有确定性

C.算法至少有一个输入

D.算法的结果可以是多个

5.