摘要:
一、单项选择题 ( 本大题共 15 小题,每小题 2 分,共 30 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填在以下表格内。错选或未选均无分。123456789101112131415( A )1. 下列数据结构中,( )是非线性数据结构:A. 树 B. 字符串 C.... 阅读全文
摘要:
数据结构期末复习第六章树和二叉树知识点:先序遍历二叉树规则:根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则:左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则:左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一... 阅读全文
摘要:
数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法,每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) :LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00) :LOC(aij)=LOC(a00)+( i*n... 阅读全文
摘要:
第三章:栈和队列 栈的特性:后进先出(LIFO)1. 输入序列为ABC,可以变为CBA时,经过的栈操作为( B )A. push, pop, push, pop, push, popB. push, push, push, pop, pop, popC. push, push, pop, pop, ... 阅读全文
摘要:
第二章:线性表1.线性结构的基本特征答:线性结构是若干数据元素构成的有序(次序)集① 集合中必存在唯一的一个“第一元素”;② 集合中必存在唯一的一个 “最后元素”;③ 除第一元素之外,均有 唯一的前驱;④ 除最后元素之外,均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(... 阅读全文
摘要:
1.通过构造函数特点:传值是单向的(不可以互相传值),实现简单实现代码如下:在窗体Form2中int value1;string value2;public Form2 ( int value1 , string value2 ){ InitializeComponent ( ); th... 阅读全文
摘要:
前言:最近快期末了,复习下数据结构,下列习题和答案解析,大部分来源于网络,如有不对之处还请指出。在这里,星云祝各位考生期末考试顺利,新年快乐!第一章绪论1. 数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的(关系)和(操作)的学科。2. 下列关于数据结构的基本概念中,叙... 阅读全文
摘要:
今天朋友问起了这三个函数,我就帮忙测试了下,测试后发现谭浩强第四版课本附录上上讲的不是很严谨.我们先看下这三个函数介绍:谭浩强第四版课本附录第396页上这样介绍:函数名函数原型功能返回值包含文件islower int islower(int ch);检查ch是否是小写字母(a-z)是则返回1;不是返... 阅读全文
摘要:
Mac OS X一直是苹果电脑的御用操作系统,相当于我们常用的Windows操作系统而言,它能够给我们提供不一样的操作体验。令人欣喜的是,2013年10月23 日苹果宣布从Mac OS X Mavericks(即Mac OS X 10.9)起,之后的Mac系统全部免费升级。借此机会,我们也准备来体... 阅读全文
摘要:
既然我们要学习赫夫曼树,那么我们首先就要知道什么叫赫夫曼树。那么什么叫赫夫曼树呢?一、什么叫赫夫曼树?书上说:“赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,但是我们仅学习最优二叉树。”看到这个还是不明白什么意思,因此在学习之前我们要结合这个图了解几个基本概念。路 径:由一结点... 阅读全文