西北工业大学21秋《数据结构》平时作业2-001答案参考84
11页1、西北工业大学21秋数据结构平时作业2-001答案参考1. 线性表的链接实现有利于( )运算。A.插入B.读表元C.查找D.定位参考答案:A2. 用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为( )。A.n-1B.nC.n+lD.2n参考答案:C3. 分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中的元素个数有关。( )A.正确B.错误参考答案:A4. 算法分析的目的是( )。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性参考答案:C5. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。( )A.正确B.错误参考答案:B6. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案:A7. 稀疏矩阵常用的压缩存储方法有两种,它们是( )。A.散列和十字链表B.二维数组和三维数组C.三元组和散列D.三元组和十字链表参考答案:D8. 设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。A.9B.10C.11D.12参考答案:C9. 中序遍历二叉排序树可以得到一个有
2、序的序列。( )A.正确B.错误参考答案:A10. 在图G的最小生成树T中,可能会有某条边的权值超过未选边的权值。( )A.正确B.错误参考答案:A11. 程序一定是算法。( )A.正确B.错误参考答案:B12. 判断线索二叉树中某结点p有右子女的条件是( )。A.p-rtag=1B.p-rtag=0C.p-lchild!=NULLD.p!=NULL参考答案:B13. 由带权为9,2,5,7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为( )。A.23B.37C.46D.44参考答案:D14. 对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC参考答案:B15. 中序遍历的递归算法平均空间复杂度为( )。A.2(n)B.n(2)C.0(n)D.2n参考答案:C16. 用链表表示线性表的优点是( )A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同参考答案:C17. 队列的队尾位置通常是随着入队操作而变化的。( )A、错误B
3、、正确参考答案:B18. 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。( )A.正确B.错误参考答案:B19. 下列存储表示中,哪一个不是树的存储形式( )。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案:C20. 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。( )A.正确B.错误参考答案:A21. 二叉树在线索化后,仍不能有效求解的问题是( )。A.后序线索二叉树中求后序后继B.前序线索二叉树中求前序后继C.中序线索二叉树中求中序后继D.中序线索二叉树中求中序前驱参考答案:A22. 在二叉树的第i层上至多可以有2i个结点。( )A、错误B、正确参考答案:A23. 快速排序是排序算法中平均性能最好的一种排序。( )A.正确B.错误参考答案:A24. 下面关于串的叙述中,哪一个是不正确的?( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储,也可以采用链式存储参考答案:A25. 完全二叉树中的叶子结点只可能
《西北工业大学21秋《数据结构》平时作业2-001答案参考84》由会员大米分享,可在线阅读,更多相关《西北工业大学21秋《数据结构》平时作业2-001答案参考84》请在金锄头文库上搜索。
2023-05-31 11页
2023-08-06 19页
2023-08-29 21页
2024-01-23 13页
2022-10-07 15页
2023-06-15 80页
2022-07-18 77页
2024-01-13 22页
2023-11-29 5页
2023-05-20 6页