融博科技笔试题.docxVIP

融博科技笔试题

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

一、选择题

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

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

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

C.线性表可以是空表

D.树是一种非线性结构，且没有重复的结点

2.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素K，则算法的比较次数最多为（）。

A.n

B.log?n

C.n+log?n

D.(n+1)/2

3.下列关于算法时间复杂度的描述中，正确的是（）。

A.算法的时间复杂度与其执行时间成正比

B.算法的时间复杂度仅与输入数据规模有关

C.算法的时间复杂度表示算法执行步骤的数量随输入规模增长的变化趋势

D.任何算法的时间复杂度都可以精确到常数项

4.在C语言中，若定义`inta[3][4];`，则数组a的元素个数是（）。

A.7

B.12

C.3

D.4

5.下列数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

6.下列