携程工程岗竞聘笔试题.docxVIP

携程工程岗竞聘笔试题

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

一、编程基础与数据结构

1.下列关于面向对象编程的描述中，正确的是？

a)封装是将数据和行为封装在一起，并隐藏对象内部细节。

b)继承允许一个类继承另一个类的属性和方法，实现代码复用。

c)多态允许不同类的对象对同一消息做出不同的响应。

d)以上都是。

2.声明一个指向整型变量的指针，以下正确的声明方式是？

a)int*var;

b)pointerintvar;

c)int*ptr;

d)以上都是。

3.在以下数据结构中，最适合用于实现先进先出（FIFO）队列的是？

a)栈（Stack）

b)队列（Queue）

c)哈希表（HashTable）

d)树（Tree）

4.对于一个具有N个节点的单链表，删除其中某个特定值的节点，在最坏情况下的时间复杂度是？

a)O(1)

b)O(logN)

c)O(N)

d)O(N^2)

5.下列关于二叉搜索树的描述中，正确的是？

a)左子树上所有节点的值均小于其根节点的值。

b)右子树上所有节点的值均大于其根节点的值。

c)