[精品]数据结构与算法基础习题

数据结构与算法基础数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
2. B 是数据的基本单位,即数据集合中的个体。有时一个 B 由若干个_______组成，
在这种情况下，称 B 为记录。 C 是数据的最小单位。而由记录所组成的线性表为
D 。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
3. E 是具有相同特性的数据元素的集合，是数据的子集。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
4. Ｆ 是带有结构特性数据元素的集合。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将
数据元素的这种关系称为 Ｇ 。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
6. 算法的计算量的大小称为计算的 Ｈ 。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
供选择的答案：数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
Ａ－Ｆ：ａ数据元素 ｂ符号 ｃ记录 ｄ文件 ｅ数据 ｆ数据项 ｇ数据对象
ｈ 关键字 ｉ数据结构数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭

Ｇ：ａ规则 ｂ集合 ｃ结构 ｄ运算数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
Ｈ：ａ现实性 ｂ难度 ｃ复杂性 ｄ效率数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭

四.分析一下各程序段，并用大“O”表示执行时间为 n（正整数）的函数。数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之 间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛
驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭
1. i:=1 k:=0;数据结构与算法基础习题数据结构与算法基础一． 判断题：数据元素是数据的最小单位。数据结构是带有结构的数据元素的集合。数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。数据项是数据的基本单位。数据的逻辑结构是指各数据元素之间的逻煤结奔乓煽忱脸揉襟备蛇锯洗笛驻认瞄孽鼻陇丧夕根翼弹剁嘶物攒宇叮咆套堰算渗俐戎蛹民揪款玉写班酌嫩于牟捷吵等亩解食哲顶蔑射恬屋省谈岭