2. b 是数据的基本单位，即数据集合中的个体。有时一个 b 由若干个___组成，在这种情况下，称 b 为记录。 c 是数据的最小单位。而由记录所组成的线性表为 d 。
3. e 是具有相同特性的数据元素的集合，是数据的子集。
4. ｆ是带有结构特性数据元素的集合。
5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为 ｇ
6. 算法的计算量的大小称为计算的 ｈ
供选择的答案：
－ｆ：数据元素 ｂ符号 ｃ记录 ｄ文件 ｅ数据 ｆ数据项 ｇ数据对象ｈ 关键字 ｉ数据结构。
：ａ规则 ｂ集合 ｃ结构 ｄ运算。
：ａ现实性 ｂ难度 ｃ复杂性 ｄ效率。
四。分析一下各程序段，并用大“o”表示执行时间为n（正整数）的函数。
1. i:=1 k:=0;
while(i＜＝ｎdo
begink
repeat
kuntil （ｉ
while（ｉ＋do
if(ｉ＞then ｊ：
else ｉ＝
whiley＋１）do
while (ｎdo
if （ｍthen begin
endelse ｍ：
．for ｉ：to ｎ do
forｊ：＝toｉdo
forｋ：＝to ｊ do
数据结构基础与算法
二叉树的树根是f吧，进行中序遍历就是对二叉树按左中右的顺序遍历，树根为f，这里先写为 f 是没有确定的 那么二叉树的左树就是c连着a,d a连着b b是在左边 d连着h,p 前面说的是按左中右的顺序，所以我们要先遍历左树，将整个二叉树的左树分离出来单独看为一棵二叉树，此二叉树的树根就变味c啦 那遍历...
算法与数据结构习题
一 单项选择题。1 算法的时间复杂度的表示方法是 a 实现算法的程序在指定机器上执行的时间。b 标准程序在机器上的执行时间。c 基本操作重复次数，即问题规模n的某个函数。d 与刻画基本操作重复次数的函数同阶无穷大的函数f n 2 在一个双向链表中，假设结点的域分别为left,right,以及data...
算法与数据结构习题
6 页共 8 页。一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数组元素占用3个字节存储，所有数据元素相继存放在一个地址连续的存储空间中，则存放该数组至少需要的字节数是 a 6 页共 8 页。算法与数据结构 习题2 一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数...