全国青少年信息学奥林匹克联赛 数据结构——堆栈和队列 一、堆栈 1．概述 栈（stack）是一种特殊的线性表。作为一个简单的例子，可以把食堂里冼净的一摞碗看作一个栈。在通常情况下，最先冼净的碗总是放在最底下，后冼净的碗总是摞在最顶上。而在使用时，却是从顶上拿...
发布日期:2018-10-13 14:50:39例1： #include using namespace std; void fun(int i){ if(i>0) fun(i/2); cout int main( ){ fun(10); return 0;} 例2： #include using namespace std; void conversion(int n) { if(n==0) return ; else { int i=n%2; conversion(n/2); cout int main() {conversio...
发布日期:2018-10-12 20:59:50V 2.0 数据结构与算法 实验指导书 编写：陆绍飞 校核：______ 湖南大学软件学院 2011年9月 湖南大学软件学院 数据结构与算法实验指导书 目录 目 录 实验教学大纲................................................. 1 一、课程所占的学时、学分及实验课所占学时、学分...
发布日期:2018-10-12 18:15:35数据结构与算法 一 选择题 1．算法的计算量的大小称为计算的（ B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2．下面说法正确的是（ C ） (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2)的算...
发布日期:2018-10-11 12:20:36第四章 串 教学目的与要求 本章目的是介绍串的逻辑结构、存储结构及其串上的基本运算。 重点和难点 本章重点是掌握串上实现的模式匹配算法，其也是本章难点。 教学内容 第一节 串的基本概念 ４.1.1 基本概念 串：是零个或多个字符组成的有限序列。串中所包含的字符个数...
发布日期:2018-10-10 20:40:2911、对如图所示的有向图 G ,它的拓扑序列是 。 A. a , b , c , d B. a , d , b , c C. a , b , d , c D. b , a , d , c 12、对如下所示的图，它的生成树有 棵。 A. 1 B. 5 C. 6 D．不确定 13、如图所示的有向图的顶点可以排成 个不同的拓扑序列。 A．3 B．5 C. 7 D.9 1...
发布日期:2018-10-09 16:55:562016年10月高等教育自学考试全国统一命题考试 数据结构导论 试卷 (课程代码 02142) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对...
发布日期:2018-10-09 16:06:45目录 一、问题描述 .................................................................................................... 2 二、基本要求 .................................................................................................... 2 三、概要设计...
发布日期:2018-10-09 15:51:18第 1 章 绪 论 课后习题讲解 1. 填空 ⑴（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以...
发布日期:2018-10-08 22:00:43问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教...
发布日期:2018-10-08 18:21:12得 分 评卷人 一、单项选择题（本大题共15小题，每小题2分，共30分） （1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B ） A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA （2）下列叙述...
发布日期:2018-10-08 17:20:50数据结构 耿国华 高等教育出版社 第1章 绪 论 习题 一、问答题 1. 什么是数据结构？ 2. 四类基本数据结构的名称与含义。 3. 算法的定义与特性。 4. 算法的时间复杂度。 5. 数据类型的概念。 6. 线性结构与非线性结构的差别。 7. 面向对象程序设计语言的特点。 8. 在面...
发布日期:2018-10-08 09:35:03《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 （2）待排序表的...
发布日期:2018-10-08 08:31:06《数据结构与算法统计》 专业：班级：学号：姓名： 实验报告 一、 实验目的 1. 学习使用C++实现栈的存储结构；.通过编程、上机调试，进一步理解栈的基本概念； 2. 锻炼独立编程与思考的能力，提升实践能力。 二、 实验内容 简单计算器。 请按照四则运算加、减、乘、除...
发布日期:2018-10-07 21:41:33第六章 树及二叉树 一、下面是有关二叉树的叙述，请判断正误 （√）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空 指针域。 （×）2.二叉树中每个结点的两棵子树的高度差等于1。 （√）3.二叉树中每个结点的两棵子树是有序的。 （×）4....
发布日期:2018-10-07 16:30:33习 题 六 树 和 二 叉 树 6.1 单项选择题 1. 如图8.7所示的4棵二叉树，_C___不是完全二叉树。 （A）（B）（C）（D）图8.7 4棵二叉树 2. 如图8.8所示的4棵二叉树，__B_是平衡二叉树。 （A）（B）（C）（D）图8.8 4棵...
发布日期:2018-09-30 20:10:39《数据结构》实验报告一 学校： 学号： 日期： 班级： 姓名： 程序名： 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求...
发布日期:2018-09-30 16:10:42if(p->tp->exp==0) p->tp->coef+=x; //当多项式中含有常数项时,加上常数项 if(!p->tp->coef) { free(p->tp); p->tp=NULL; } else { q=(MPLNode*)malloc(sizeof(MPLNode)); q->coef=x;q->exp=0; q->tag=0;q->tp=NULL...
发布日期:2018-09-30 14:35:36北京邮电大学信息与通信工程学院 2010级数据结构实验报告 实验名称： 实验一——线性表（约瑟夫问题） 学生姓名： 在这我就不写了 班 级： ** 班内序号： ** 学 号：日 期： ** 2010年11月4日第1页 北京邮电大学信...
发布日期:2018-09-30 14:05:486 a 0 1 2 3 4 5 6 7 8 4 60 3 56 7 42 6 38 2 74 0 25 1 data next 4、 在以HL为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为 ________________和__________________。 5、 用具有n...
发布日期:2018-09-29 17:42:30