门 | GATE CS Mock 2018年|套装2 |第33章

此次门 GATE CS Mock 2018 年套装 2 第 33 章考查的是程序员的基础知识和算法能力。以下是该章节的一些重点内容：

数据结构

1. 树(Tree)
   • 二叉树(Binary Tree)
   • 二叉查找树(Binary Search Tree, BST)
   • 平衡二叉树(Balanced Binary Tree, AVL)
2. 堆(Heap)
3. 链表(Linked List)
4. 栈(Stack)和队列(Queue)

算法

1. 排序算法
   • 冒泡排序(Bubble Sort)
   • 选择排序(Selection Sort)
   • 插入排序(Insertion Sort)
   • 快速排序(Quick Sort)
   • 归并排序(Merge Sort)
2. 查找算法
   • 线性查找(Linear Search)
   • 二分查找(Binary Search)

编程语言

1. C语言
2. C++语言
3. Java语言
4. Python语言

考试题目

以下是几道经典的考试题目，考生可以借此练习和巩固所学的知识。

题目1

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

示例：

输入：nums = [2, 7, 11, 15], target = 9

输出：[0, 1]

题目 2

给定一个字符串，找到其中无重复字符的最长子串。

示例：

输入："abcabcbb"

输出：3

题目 3

实现一个函数，输入一个字符串，按字典序打印出该字符串中字符的所有排列。

示例：

输入："abc"

输出：["abc", "acb", "bac", "bca", "cab", "cba"]

以上是本次门 GATE CS Mock 2018 年套装 2 第 33 章考查的重点内容和经典题目。希望考生能够充分掌握这些知识点和算法，顺利通过考试。