技术宅星云的博客园

摘要： 一、单项选择题 ( 本大题共 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）树又称最优树，是一类带权路径长度最短的树，但是我们仅学习最优二叉树。”看到这个还是不明白什么意思，因此在学习之前我们要结合这个图了解几个基本概念。路 径：由一结点... 阅读全文