定义 2-2：信源输出各消息的自信息量 I(ai) 的数学期望为信源的平均自信息量

信息论：是一门应用概率论、 随机过程、数理统计和近世代 数的方法，来研究广义的信息 传输、提取和处理系统中一般 规律的科学；它的主要目的是 提高信息系统的有效性和可靠 性，最优化；其主要内容（或 分支）包括：香农理论、编码 理论、维纳理论、检测和估计 理论、信号设计与估计理论、 调制理论和随机噪声理论

成都航空职业技术学院：《冲压模具设计与制造》综合实训题库

一、试给出下列有关并查集(mfsets)的操作序列的运算结果： union(1, 2), union(3, 4), union(3, 5),union(1, 7), union(3, 6), union(8, 9), union(1, 8), union(3, 10), union(3, 11), union(3, 12), union(3, 13), union(14, 15), union(16, 0), union(14, 16), union(1, 3), union(1, 14)。（union 是合并运算，在以前的书中命名为 merge） 要求

第一章 数据结构概论 1.1 判断下列叙述的对错。如果正确，在题前打“”，否则打“”。 (1) 数据元素是数据的最小单位。 (2) 数据结构是数据对象与对象中数据元素之间关系的集合

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素

一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运 行期间，树的结构不发生变化，只是数据在更新

静态数据表类定义 #include const int DefaultSize = 100; template class dataList //数据表的前视声明 template class Element { //数据表元素类的定义