首页 > 期末考试真题 > 西安电子科技大学

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
广义表 list= （ 5 ，（ 3 ， 2 ，（ 14 ， 9 ， 3 ），（ ）， 4 ）， 2 ，（ 6 ， 3 ， 10 ））的长度及深度分别 为 () 和 () 。 填空
若二叉树的先序序列和后序序列相反，则该二叉树一定满足 () 。 填空
若无向图满足 () ，则该图是树。 填空
若无向连通图中有 n 个顶点，则其边数最少为() ，最多为 () 。 填空
堆排序的时间复杂度和空间复杂度分别为 () 和() 填空
请你说说你对这个词语的理解——抽象数据类型 问答
请你谈一谈你对“算法及其特性”的理解。 问答
名词解释——串的模式匹配。 问答
名词解释——优先级队列。 问答
请你说一说“完全二叉树”的含义。 问答
名词解释——堆。 问答
请你说一说Huffman编码。 问答
请你说一说Huffman树。 问答
名词解释——连通分量及重连通分量。 问答
名词解释——最小生成树。 问答
名词解释——克罗卡尔算法。 问答
名词解释——普里姆算法。 问答
请你说一说希尔排序。 问答
请你说一说快速排序。 问答
请对线性表进行顺序存储和链式存储的特点作比较。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号