数据结构期末考试 |
您所在的位置:网站首页 › 逻辑定义的四种基本类型 › 数据结构期末考试 |
数据结构填空题模拟考 (40分
填空33.0分
一、填空题 (40题,共40分)
+1.0分 1.在数据结构中,______与数据元素本身的内容和形式无关。 正确答案 数据逻辑结构 解析 数据的结构分为逻辑结构和存储结构,逻辑结构是数据元素逻辑关系的整体,与数据元素本身的内容和形式无关。 学生答案 数据逻辑结构 +1.0分 2.数据的逻辑结构分为集合、线性结构、______和图形结构4种基本类型。 正确答案 树形结构 学生答案 树形结构 +0.0分 3.在树形结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点,其余每个结点的后继结点可以有______。 正确答案 前趋;1;后继;任意多个 解析 树形结构中结点之间是一对多的关系。 学生答案 前驱、1、后继、 任意多个 +1.0分 4.在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为______。 正确答案 图形结构 解析 图形结构中结点之间是多对多的关系,任意两个结点都可以邻接。 学生答案 图形结构 +0.0分 5.结点按逻辑关系依次排列形成一条"锁链"的数据结构是______。 正确答案 线形结构 解析 线形结构中结点之间是一对一的关系,结点依次排列形成一条"锁链"。 学生答案 线性结构 +1.0分 6.数据的存储结构包括______的表示和______的表示。 正确答案 数据元素;数据元素之间关系 解析 数据存储结构是逻辑结构的机内实现,需要存储所有数据元素及其关系。 学生答案 数据元素、数据元素之间关系 +1.0分 7.数据的存储构分为顺序、______、索引和哈希表4种基本类型。 正确答案 链式 学生答案 链式 +1.0分 8.所有存储结点存放在一个连续的存储区里,利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是_______。 正确答案 顺序存储结构 解析 数据的顺序存储结构是数据逻辑结构的一种直接映射。 学生答案 顺序存储结构 +1.0分 9. 顺序表中逻辑上相邻的元素的物理位置___相邻。单链表中逻辑上相邻的元素的物理位置___相邻。 正确答案 必定;不一定 解析 顺序表是线性表的一种直接映射存储结构。 学生答案 必定、不一定 +1.0分 10. 栈是一种具有___特性的线性表。 正确答案 后进先出[或者]先进后出 解析 栈中元素呈现线性关系,并具有后进先出或先进后出的特点。 学生答案 先进后出 +1.0分 11. 在栈结构中,允许插入和删除的一端称为___。 正确答案 栈顶 解析 栈结构中在栈顶进行插入和删除操作。 学生答案 栈顶 +1.0分 12. 若栈空间大小为n,则最多的连续进栈操作的次数___。 正确答案 n 解析 当n个元素连续进栈后,栈发生上溢出,此时只能出栈而不能进栈。 学生答案 n +1.0分 13. 队列中元素之间的逻辑关系为___。 正确答案 线性关系 解析 队列属于特殊的线性表,其中元素之间的逻辑关系与线性表一样,均为线性关系。 学生答案 线性关系 +1.0分 14. 队列是一种具有___特性的线性表。 正确答案 先进先出 解析 队列属于特殊的线性表,其特殊性体现在元素先进先出。 学生答案 先进先出 +1.0分 15. 队列通常有顺序队和___两种存储结构。 正确答案 链队 解析 队列可以采用顺序队和链表两种存储结构。 学生答案 链队 +1.0分 16. 在队列中新插入的元素只能插入到___。 正确答案 队尾 解析 在队列中元素进队都是在队尾进行的。 学生答案 队尾 +1.0分 17. 在队列的顺序存储结构中,避免队列中出现假溢出现象的办法是把队列的存储空间构成一个___。 正确答案 环形结构 解析 循环队列主要是解决了非循环队列的“假溢出”问题。 学生答案 环形结构 +1.0分 18. 空串是___,其长度等于___。 正确答案 零个字符的串;零 解析 空串的长度为0。 学生答案 零个字符的串、零 +1.0分 19. 空白串不同于空串,其中仅含有___字符。 正确答案 空格 解析 空白串或空格串仅含有空格字符。 学生答案 空格 +1.0分 20. 字符串中任意个连续的字符组成的子序列称为该串的___。 正确答案 子串 解析 字符串中任意个连续的字符组成的子序列称为该串的子串。 学生答案 子串 +1.0分 21. 一个串中___称为该串的子串。 正确答案 任意连续字符组成的子序列 解析 一个串中任意连续字符组成的子序列称为该串的子串。 学生答案 任意连续字符组成的子序列 +1.0分 22. 两个串相等的充分必要条件是___。 正确答案 两个串的长度相等且对应位置的字符相同 解析 两个串相等的充分必要条件是长度相等且对应位置的字符相同。 学生答案 两个串的长度相等且对应位置的字符相同 +1.0分 23. 由二叉树的后序遍历序列和中序遍历序列,___唯一确定该二叉树。 正确答案 能够 学生答案 能够 +1.0分 24. 由二叉树的层次遍历序列和中序遍历序列,___唯一确定该二叉树。 正确答案 能够 学生答案 能够 +1.0分 25. 由二叉树的先序遍历序列和后序遍历序列,___唯一确定该二叉树。 正确答案 不能 学生答案 不能 +1.0分 26. 一棵二叉树中不存在度___的结点。 正确答案 大于2 学生答案 大于2 +1.0分 27. 一棵二叉树中,某结点即便只有一个孩子结点,也需要指出该孩子结点___。 正确答案 是左孩子还是右孩子结点 学生答案 是左孩子还是右孩子结点 +1.0分 28. 题1:哈夫曼树是___。 正确答案 带权路径长度最小的二叉树 学生答案 带权路径长度最小的二叉树 +0.0分 29. 一棵树中两个兄弟a和b,转换成二叉树后,a、b之间的关系是___。 正确答案 双亲-右孩子 学生答案 双亲-右孩子 +0.0分 30. 一棵树中结点a的第一个孩子是结点b,转换成二叉树后,a、b之间的关系是___。 正确答案 双亲-左孩子 学生答案 双亲-左节点 +1.0分 31. 有n个结点的无向图最少有___条边。 正确答案 0 学生答案 0 +1.0分 32. 一个连通图的生成树是该图的一个___。 正确答案 极小连通子图 学生答案 极小连通子图 +0.0分 33. 顺序查找方法适用于存储结构为___的线性表,而使用折半查找方法的条件是___。 正确答案 顺序表或链表;存储结构为顺序表的有序表 学生答案 顺序表或链表、顺序表的有序表 +1.0分 34. 顺序查找算法的时间复杂度为___。 正确答案 O(n) 学生答案 O(n) +1.0分 35. 和顺序查找方法相比,折半查找的主要缺点是___。 正确答案 只能在有序的顺序表上进行 学生答案 只能在有序的顺序表上进行 +1.0分 36. 在快速排序、堆排序、归并排序中,___排序是稳定的。 正确答案 归并排序 学生答案 归并排序 +1.0分 37. 冒泡排序算法在最好情况下的时间复杂度是___。 正确答案 O(n) 解析 当数据正序时冒泡排序算法的时间复杂度是O(n)。 学生答案 O(n) +0.0分 38. 冒泡排序算法的平均时间复杂度是___。 正确答案 O(n2) 学生答案 O(n²) +0.0分 39. 简单选择排序的最好、最坏和平均时间复杂度分别为 ___、___、___。 正确答案 O(n2);O(n2);O(n2) 学生答案 O(n²)、O(n²)、O(n²) +1.0分 40. 在直接插入排序、冒泡排序和简单选择排序这三种简单排序方法中,___是不稳定的。 正确答案 简单选择排序 学生答案 简单选择排序 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |