携程工程岗实习笔试真题.docxVIP

携程工程岗实习笔试真题

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

一、选择题（每题2分，共30分）

1.下列哪个选项不属于面向对象编程的三大基本特性？

A.封装

B.继承

C.多态

D.抽象

E.共享

2.在C++中，`inta=10;int*p=a;`语句执行后，以下说法正确的是？

A.`a`存储了变量`p`的地址

B.`p`存储了变量`a`的值

C.`p`存储了变量`a`的地址

D.`*p`的值为10

E.上述说法都不正确

3.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作

C.栈通常有两个操作端：栈顶和栈底

D.栈可以基于数组或链表实现

E.栈的常用应用包括函数调用栈、表达式求值

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

E.O(n!)

5.下列哪种数据结构适合用来实现LRU（最近最少使用）缓存？

A.数组

B.队列

C.哈希表+