福海创笔试题目.docxVIP

福海创笔试题目

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

一、选择题

1.下列关于数据结构的说法中，正确的是：

(A)队列是一种先进先出(FIFO)的线性表

(B)栈是一种后进先出(LIFO)的线性表

(C)堆是一种支持快速插入和删除操作的树形结构

(D)图是一种非线性的数据结构，至少存在一个环

(E)以上说法都正确

(F)以上说法都不正确

2.在C++中，关于`virtual`关键字的描述，错误的是：

(A)虚函数允许在派生类中重新定义基类中的函数

(B)虚函数提高了代码的可维护性和可扩展性

(C)虚函数必须在基类中声明，但不一定要实现

(D)虚函数只能声明在类的公有成员中

(E)使用虚函数调用时，会根据对象的实际类型调用相应类的函数

(F)虚函数提高了程序的运行效率

3.下列关于算法复杂度的说法中，正确的是：

(A)算法的时间复杂度通常用大O表示法描述

(B)算法的空间复杂度是指算法执行过程中临时占用的存储空间大小

(C)的时间复杂度为O(1)，意味着该算法的时间复杂度不随输入规模变化

(D)算法的复杂度只与算法本身的代码长度有关

(E)算法复