济南优创笔试题目.docxVIP

济南优创笔试题目

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

一、选择题

1.以下关于算法时间复杂度的描述，正确的是？

A.时间复杂度只与算法执行次数有关，与输入规模无关。

B.时间复杂度衡量的是算法执行所需的内存空间大小。

C.O(1)表示算法执行时间随输入规模线性增长。

D.在比较算法效率时，通常选择最坏情况时间复杂度作为依据。

2.给定二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为？

A.CBAD

B.DCBA

C.BACD

D.ADCB

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

4.关于SQL语句，以下描述正确的是？

A.`SELECT*FROMtableWHEREname=AliceORDERBYageDESC,nameASC;`这个语句会首先按年龄降序排列，如果年龄相同，则按名字升序排列。

B.使用`INSERTINTOtable(name,age)VALUES(Bob