《南开15春学期《数据结构》在线作业》由会员分享，可在线阅读，更多相关《南开15春学期《数据结构》在线作业（6页珍藏版）》请在金锄头文库上搜索。
1、查看作业 单选题判断题 一、单选题（共 20 道试题，共 40 分。） 得分：36 15春学期数据结构在线作业 试卷总分：100 测试时间：- 试卷得分：96 1. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结 果是失败。 A. 20，70，30，50 B. 30，88，70，50 C. 20，50 D. 30，88，50 满分：2 分 得分：2 2. 任何一个无向连通图的最小生成树() A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在 满分：2 分 得分：0 3. 链表适用于()查找
2、A. 顺序 B. 二分法 C. 顺序，也能二分法 D. 随机 满分：2 分 得分：2 4. 用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的 A. 栈 B. 队列 C. 树 D. 图 满分：2 分 得分：2 5. 引入二叉线索树的目的是（ ） A. 加快查找结点的前驱或后继的速度 B. 为了能在二叉树中方便的进行插入与删除 C. 为了能方便的找到双亲 D. 使二叉树的遍历结果唯一 满分：2 分 得分：2 6. 线性表在（）情况下适用于使用链式结构实现。 A. 需经常修改中的结点值 B. 需不断对进行删除插入 C. 中含有大量的结点 D. 中结点结构复杂 满分：2 分 得分：2 7.
3、 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素 A. 8 B. 63.5 C. 63 D. 7 满分：2 分 得分：2 查看作业 8. 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个 A. n-1 B. n C. n+1 D. n+2 满分：2 分 得分：2 9. 已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（） A. 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 6 满分：2 分 得分：2 10.
4、堆是一种()排序。 A. 插入 B. 选择 C. 交换 D. 归并 满分：2 分 得分：2 11. 二叉树是非线性数据结构，所以（） A. 它不能用顺序存储结构存储 B. 它不能用链式存储结构存储 C. 顺序存储结构和链式存储结构都能存储 D. 顺序存储结构和链式存储结构都不能使用 满分：2 分 得分：2 12. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。 A. 3 B. 4 C. 5 D. 6 满分：2 分 得分：0 13. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是() A. 110 B. 108 C. 100 D. 120
5、 满分：2 分 得分：2 查看作业 14. 判定一个栈ST（最多元素为m0）为空的条件是（） A. ST-top0 B. ST-top=0 C. ST-topm0 D. ST-top=m0 满分：2 分 得分：2 15. 有8个结点的有向完全图有（）条边 A. 14 B. 28 C. 56 D. 112 满分：2 分 得分：2 16. 数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于 ，计算队列中元素的公式为 A. rf B. （nfr）% n C. nrf D. （nrf）% n 满分：2 分 得分：2 17. 在一个有向图中，所有顶点的入度之
6、和等于所有顶点的出度之和的（）倍。 A. 1/2 B. 1 C. 2 D. 4 满分：2 分 得分：2 18. 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是() A. O(n) B. O(n2) C. O(nlog2n) D. O(n3) 满分：2 分 得分：2 19. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为() A. CBEFDA B. FEDCBA C. CBEDFA D. 不定 满分：2 分 得分：2 20. 链表是一种采用 存储结构存储的线性表 A. 顺序 B. 链式 C. 星式 D. 网状 满分：2 分 得分：2 关
7、闭 查看作业 单选题判断题 二、判断题（共 30 道试题，共 60 分。） 得分：60 15春学期数据结构在线作业 试卷总分：100 测试时间：- 试卷得分：96 1. 在表结构中最常用的是线性表，栈和队列不太常用。 A. 错误 B. 正确 满分：2 分 得分：2 2. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 A. 错误 B. 正确 满分：2 分 得分：2 3. 二叉树中所有结点个数是2k-1-1，其中k是树的深度。 A. 错误 B. 正确 满分：2 分 得分：2 4. 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 A. 错误 B. 正确 满分
8、：2 分 得分：2 5. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 A. 错误 B. 正确 满分：2 分 得分：2 6. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i1个结点。 A. 错误 B. 正确 满分：2 分 得分：2 7. 二叉树中每个结点的两棵子树的高度差等于1。 A. 错误 B. 正确 满分：2 分 得分：2 8. 栈和链表是两种不同的数据结构。 A. 错误 B. 正确 满分：2 分 得分：2 9. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 A. 错误 B. 正确 满分：2 分
9、 得分：2 10. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表 A. 错误 B. 正确 满分：2 分 得分：2 11. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。 A. 错误 查看作业 B. 正确 满分：2 分 得分：2 12. 链表的每个结点中都恰好包含一个指针。 A. 错误 B. 正确 满分：2 分 得分：2 13. 二叉树中每个结点的两棵子树是有序的。 A. 错误 B. 正确 满分：2 分 得分：2 14. 二叉树中每个结点有两棵非空子树或有两棵空子树。 A. 错误 B. 正确 满分：2 分 得分：2 15. 队是一种插入与删除操作分别
10、在表的两端进行的线性表，是一种先进后出型结构。 A. 错误 B. 正确 满分：2 分 得分：2 16. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n1个非空指针域。 A. 错误 B. 正确 满分：2 分 得分：2 17. 栈和队列是一种非线性数据结构。 A. 错误 B. 正确 满分：2 分 得分：2 18. 线性表的逻辑顺序与存储顺序总是一致的。 A. 错误 B. 正确 满分：2 分 得分：2 19. 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 A. 错误 B. 正确 满分：2 分 得分：2 20. 栈是一种对所有
11、插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 A. 错误 B. 正确 满分：2 分 得分：2 21. 线性表在物理存储空间中也一定是连续的。 A. 错误 B. 正确 满分：2 分 得分：2 22. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 A. 错误 B. 正确 满分：2 分 得分：2 23. 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话） 所有结点的关键字值。 A. 错误 B. 正确 查看作业 满分：2 分 得分：2 24. 链表的物理存储结构具有同链表一样的顺序。 A. 错误 B. 正确 满分
12、：2 分 得分：2 25. 具有12个结点的完全二叉树有5个度为2的结点。 A. 错误 B. 正确 满分：2 分 得分：2 26. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 A. 错误 B. 正确 满分：2 分 得分：2 27. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 A. 错误 B. 正确 满分：2 分 得分：2 28. 顺序存储方式只能用于存储线性结构。 A. 错误 B. 正确 满分：2 分 得分：2 29. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 A. 错误 B. 正确 满分：2 分 得分：2 30. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 A. 错误 B. 正确 满分：2 分 得分：2 关闭
