下载文档原格式
科目数据结构代码810
1、线性表（一）线性表的定义和基本操作（二）线性表的实现：顺序存储结构，链式存储结构，线性表的应用；二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储；三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码；四、图（一）图的概念（二）图的存储及基本操作：邻接矩阵法，邻接表法（三）图的遍历：深度优先搜索，广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径；五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用；六、内部排序（一）排序的基本概念（二）插入排序：直接插入排序，折半插入排序（三）冒泡排序（bubblesort）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序（mergesort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用。
内蒙古工业大学研究生复试考试科目附件2：复试考试科目专业代码、名称复试考试科目001 机械学院080200机械工程机械设计：《机械设计》085201 机械工程（专业学位）080400仪器科学与技术测试技术：《测试技术基础》085203 仪器仪表工程（专业学位）085236 工业工设施规划：《物流设施规划与设计》程（专业学位）085237 工业设计工程（专业学专业综合能力测试位）002理学院070200数学数学综合080901物理电子学 1、 固体物理：《固体物理》2、电磁场与电磁波基础：《电动力学》、《电磁场与电磁波》上述2门课程任选一门080100力学 理论力学或振动力学：《理论力学》、《振动力学》071400统计学 统计学003 信息工程学院081203计算机应用技术算法与程序设计：数据结构(C 语言版)、程序设计导引及在线实践.085211 计算机技术（专业学位）085212 软件工程（专业学位）082302交通信息工程及控制 专业综合：1.《数字电子技术基础》2.《通信原理》 说明：满分100分，其中科目1和科目2各占50分。
0811Z1 信息处理与智能控制085208电子与通信工程（专业学位） 专业综合（方向01、02、03）：1.《数字电子技术基础》2.《通信原理》 专业综合（方向04）： 1. 《半导体物理学》2. 《半导体物理与器件》说明：满分100分，其中科目1和科目2各占50分。
004 化工学院081700化学工程与技术外语听说，专业综合（含专业综合素质、实验技能、计算机应用能力和英语文献阅读能力）。
080706化工过程机械083002环境工程（化工学院）085216 化学工程（专业学位）085235 制药工程（专业学位）005 能源与动力工程学院080700动力工程及工程热物理1、《热能与动力工程测试技术》2、《泵与风机》085206 动力工程（专业学位）082304载运工具运用工程《汽车发动机构造》083002环境工程《水污染控制工程》006 材料科学与工程学院080500材料科学与工程1、《工程材料》；2、《金属工艺学》。
2022年内蒙古工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
