首页
学习
活动
专区
工具
TVP
发布

二级“基本数据结构与算法”考试大纲

基本要求

1. 掌握算法的基本概念。

2. 掌握基本数据结构及其操作。

3. 掌握基本排序和查找算法。

考试内容

1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

考试方式

1. 公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。

2. 上机考试,10 道单项选择题,占 10 分。

典型题目

设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。

A.不可能

B. m+1

C. 0

D. m

下列排序法中,最坏情况下时间复杂度最小的是()。

A.堆排序

B.快速排序

C.希尔排序

D.冒泡排序

某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。

A. ABCDEF

B. BCDEFA

C. FEDCBA

D. DEFABC

下列叙述中正确的是()。

A.对数据进行压缩存储会降低算法的空间复杂度

B.算法的优化主要通过程序的编制技巧来实现

C.算法的复杂度与问题的规模无关

D.数值型算法只需考虑计算结果的可靠性

查阅二级“基本数据结构与算法”题目解析,敬请关注

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180728G0KLIB00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券