1、南开17春学期数据结构在线作业答案17秋18春学期数据结构在线作业 一、单项选择题(共 20 道试题,共 40 分。)1. 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。假设查找表中元素58,那么它将依次与表中()比较大小,查找结果是失败。A. 20,70,30,50B. 30,88,70,50C. 20,50D. 30,88,50正确答案:A2. 任何一个无向连通图的最小生成树()A. 只有一棵B. 一棵或多棵C. 必然有多棵D. 可能不存在正确答案:A3. 链表适用于()查找A. 顺序B. 二分法C. 顺序,也能二分法D. 随机正确答案:A4. 用邻接表表示图
2、进行广度优先遍历时,一般是采纳()来实现算法的A. 栈B. 队列C. 树D. 图正确答案:B5. 引入二叉线索树的目的是( )A. 加速查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一正确答案:A6. 线性表在()情形下适用于利用链式结构实现。A. 需常常修改中的结点值B. 需不断对进行删除插入C. 中含有大量的结点D. 中结点结构复杂正确答案:B7. 向一个有127个元素的顺序表中插入一个新元素并维持原先顺序不变,平均要移动()个元素A. 8B. C. 63D. 7正确答案:B8. 设F是一个丛林,B是由F变换得的二叉
3、树。假设F中有n个非终端结点,那么B中右指针域为空的结点有()个A. n-1B. nC. n+1D. n+2正确答案:C9. 已知图的邻接矩阵,依照算法,那么从极点0动身,按广度优先遍历的结点序列是()A. 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D. 0 1 2 3 4 5 6正确答案:C10. 堆是一种()排序。A. 插入B. 选择C. 互换D. 归并正确答案:B11. 二叉树是非线性数据结构,因此()A. 它不能用顺序存储结构存储B. 它不能用链式存储结构存储C. 顺序存储结构和链式存储结构都能存储D. 顺序存储结构和链式存储结构都不能
4、利用正确答案:C12. 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A. 3B. 4C. 5D. 6正确答案:C13. 一个向量第一个元素的存储地址是100,每一个元素的长度为2,那么第5个元素的地址是()A. 110B. 108C. 100D. 120正确答案:B14. 判定一个栈ST(最多元素为m0)为空的条件是()A. ST-top0B. ST-top=0C. ST-topm0D. ST-top=m0正确答案:B15. 有8个结点的有向完全图有()条边A. 14B. 28C. 56D. 112正确答案:C16. 数组用来表示一个循环队列,为当前队列头元素的前一
5、名置,为队尾元素的位置,假定队列中元素的个数小于,计算队列中元素的公式为A. rfB. (nfr)% nC. nrfD. (nrf)% n正确答案:D17. 在一个有向图中,所有极点的入度之和等于所有极点的出度之和的()倍。A. 1/2B. 1C. 2D. 4正确答案:B18. 对有n个记录的表作快速排序,在最坏情形下,算法的时刻复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)正确答案:B19. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,那么后序遍历的结果为()A. CBEFDAB. FEDCBAC. CBEDFAD. 不定正确答
6、案:A20. 链表是一种采纳 存储结构存储的线性表A. 顺序B. 链式C. 星式D. 网状正确答案:B 17秋18春学期数据结构在线作业 二、判定题(共 30 道试题,共 60 分。)1. 在表结构中最经常使用的是线性表,栈和队列不太经常使用。A. 错误B. 正确正确答案:A2. 线性表的每一个结点只能是一个简单类型,而链表的每一个结点能够是一个复杂类型。A. 错误B. 正确正确答案:A3. 二叉树中所有结点个数是2k-1-1,其中k是树的深度。A. 错误B. 正确正确答案:A4. 二叉树中所有结点,若是不存在非空左子树,那么不存在非空右子树。A. 错误B. 正确正确答案:A5. 两个栈共享一
7、片持续内存空间时,为提高内存利用率,减少溢出机遇,应把两个栈的栈底别离设在这片内存空间的两头。A. 错误B. 正确正确答案:B6. 关于一棵非空二叉树,它的根结点作为第一层,那么它的第i层上最多能有2i1个结点。A. 错误B. 正确正确答案:A7. 二叉树中每一个结点的两棵子树的高度差等于1。A. 错误B. 正确正确答案:A8. 栈和链表是两种不同的数据结构。A. 错误B. 正确正确答案:A9. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。A. 错误B. 正确正确答案:A10. 关于不同的利用者,一个表结构既能够是栈,也能够是队列,也能够是线性表A. 错误B. 正确正确答案:B11
8、. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置顺序上相邻。A. 错误B. 正确正确答案:A12. 链表的每一个结点中都恰好包括一个指针。A. 错误B. 正确正确答案:A13. 二叉树中每一个结点的两棵子树是有序的。A. 错误B. 正确正确答案:B14. 二叉树中每一个结点有两棵非空子树或有两棵空子树。A. 错误B. 正确正确答案:A15. 队是一种插入与删除操作别离在表的两头进行的线性表,是一种先进后出型结构。A. 错误B. 正确正确答案:A16. 假设二叉树用二叉链表作存贮结构,那么在n个结点的二叉树链表中只有n1个非空指针域。A. 错误B. 正确正确答案:B17. 栈和队列是
9、一种非线性数据结构。A. 错误B. 正确正确答案:A18. 线性表的逻辑顺序与存储顺序老是一致的。A. 错误B. 正确正确答案:A19. 用二叉链表法(link-rlink)存储包括n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A. 错误B. 正确正确答案:B20. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。A. 错误B. 正确正确答案:B21. 线性表在物理存储空间中也必然是持续的。A. 错误B. 正确正确答案:A22. 顺序存储方式的优势是存储密度大,且插入、删除运算效率高。A. 错误B. 正确正确答案:A23. 二叉树中每一个结点的关键字
10、值大于其左非空子树(假设存在的话)所有结点的关键字值,且小于其右非空子树(假设存在的话)所有结点的关键字值。A. 错误B. 正确正确答案:A24. 链表的物理存储结构具有同链表一样的顺序。A. 错误B. 正确正确答案:A25. 具有12个结点的完全二叉树有5个度为2的结点。A. 错误B. 正确正确答案:B26. 链表的删除算法很简单,因为当删除链中某个结点后,运算机遇自动地将后续的各个单元向前移动。A. 错误B. 正确正确答案:A27. 一个栈的输入序列是12345,那么栈的输出序列不可能是12345。A. 错误B. 正确正确答案:A28. 顺序存储方式只能用于存储线性结构。A. 错误B. 正确正确答案:A29. 线性表的每一个结点只能是一个简单类型,而链表的每一个结点能够是一个复杂类型。A. 错误B. 正确正确答案:A30. 栈和队列的存储方式既可是顺序方式,也可是链接方式。A. 错误B. 正确正确答案:B
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1