数据结构试卷B卷(含答案).pdfVIP

数据结构 《数据结构》试卷 B 《 》试卷 B 一、填空题（每空 1 分，共 15 分） 一、填空题（每空 1 分，共 15 分） 1. 向量、栈和队列都是 结构，可以在向量的 位置插入和删除元素 ；对于栈 1. 向量、栈和队列都是 结构，可以在向量的 位置插入和删除元素 ；对于栈 只能在 插入和删除元素 ；对于队列只能在 插入和 删除元素。 只能在 插入和删除元素 ；对于队列只能在 插入和 删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除 运算的一端称为 。 运算的一端称为 。 3. 数据结构是一门研究非数值计算的程序设计问题 中计算机的 以及它们之间 3. 数据结构是一门研究非数值计算的程序设计问题 中计算机的 以及它们之间 的 和运算等的学科 。 的 和运算等的学科 。 4. 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数 4. 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数 与 有关。 与 有关。 5. 在具有 n 个单元的循环队列 中，队满时共有 个元素。 5. 在具有 n 个单元的循环队列 中，队满时共有 个元素。 6. 假设在有序线性表 a[20]上进行折半查找，则比较一次查找成功的结点数为 1 ；比较两次查 6. 假设在有序线性表 a[20]上进行折半查找，则比较一次查找成功的结点数为 1 ；比较两次查 找成 功 的结点数 为 ；比较 四次查找成 功 的结点数 为 ；平均查 找长度 找成 功 的结点数 为 ；比较 四次查找成 功 的结点数 为 ；平均查 找长度 为 。 为 。 二、判断正误（判断下列概念的正确性，并作出简要的说明。） （每小题1 分，共 二、判断正误（判断下列概念的正确性，并作出简要的说明。） （每小题1 分，共 10 分） 10 分） （ ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （ ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （ ）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （ ）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （ ）3. 栈是一种对所有插入 、删除操作限于在表的一端进行的线性表，是一种后进先出 （ ）3. 栈是一种对所有插入 、删除操作限于在表的一端进行的线性表，是一种后进先出 型结构。 型结构。 （ ）4. 对于不同的使用者 ，一个表结构既可以是栈 ，也可以是队列 ，也可以是线性表。 （ ）4. 对于不同的使用者 ，一个表结构既可以是栈 ，也可以是队列 ，也可以是线性表。 （ ）5.线性表的逻辑顺序与存储顺序总是一致的 （