戴尔算法暑期实习笔试题目（含答案）.docxVIP

戴尔算法暑期实习笔试题目（含答案）

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

一、编程基础

1.以下关于`void`关键字的说法中，正确的是哪些？

a)可以用来定义函数没有返回值。

b)可以用来定义函数参数为空。

c)在C++中可以用来定义指向任何类型对象的指针。

d)在Java中用来定义基本数据类型`void`。

2.阅读以下代码片段，选择输出结果。

```java

inta=5;

intb=a++;

intc=++a;

System.out.println(b+c);

```

a)10

b)11

c)12

d)13

3.以下哪种数据结构是线性结构？

a)树(Tree)

b)图(Graph)

c)队列(Queue)

d)堆(Heap)

二、数据结构

4.请简述栈（Stack）的基本操作及其遵循的原则（LIFO）。

5.给定一个二叉树，其前序遍历序列为`ABDACEG`，中序遍历序列为`DBAECAGF`。请写出该二叉树的后序遍历序列。

6.哈希表（HashTable）解决冲突的两种主要方法是什么？请