创维算法社招笔试题及答案.docxVIP

创维算法社招笔试题及答案

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

一、基础知识

1.下列关于栈的描述中，正确的是（）。

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

B.栈是后进先出（LIFO）的线性表

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式

2.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

4.下列关于递归的说法中，错误的是（）。

A.递归函数必须调用自身

B.递归函数必须有终止条件

C.递归函数可以提高程序的执行效率

D.递归函数可以使用栈来保存每次调用的状态

5.在C/C++/Java等编程语言中，用于声明常量的关键字是（）。

A.var

B.const

C.let

D.static

6.下列关于多线程的说法中，正确的是（）。

A.多线程可以同时执行多个任务

B.多线程会降低程序的执行效率