数据结构试卷,自测题.pdfVIP

一．判断题 1. 堆排序是一种选择排序，堆实质上是一颗完全二叉树结点的层次序列。………（ ） 2. 串是多个字符组成的有限序列，其一般形式为S= “a1a2…….an”。……………（ ） 3. 二维数组的两种存储方式列序和行序。………………………………………（ ） 4. 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。………（ ） 5. 逻辑结构有线性结构，树形结构，图状结构三种。…………………………（ ） 二．填空题 1. 串的长度是指 2. 串是一种特殊的线性表，其特殊性体现在 3. 栈是 的线性表，其运算遵循 _ 的原则。 4. 数组是一种 数据结构，数组中的元素属于同一数据类型，一维数组可以看成 向量，多维数组是向量的 。 5. 二叉树是有3 个基本单元组成 、 、 6. 深度为k 的二叉树最多有 个结点（k≥1） 三．选择题 1. 从逻辑上可以把数据结构分为（ ）两大类。 A.动态结构、静态结构 B.顺