YoungITの博客

直接上题目:已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能是：(2分)A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 001D. 0011, 10, 11, 0010, 01, 000

按Ctrl+F查询题目答案????没查到想要的题目？这里还有???? 中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试（1）判断题1-1 无向连通图边数一定大于顶点个数减1。1-2 2​N​​和N​N​​具有相同的增长速度。1-3 采用平方探测冲突解决策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。1-4 若一棵平衡二

按Ctrl+F 查询题目答案????判断题1-1 无向连通图边数一定大于顶点个数减1。1-2 若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。1-3 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。1-4 N​2​​logN和NlogN​2​​具有相同的增长速度。1-5 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。单选题2-1...

中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试（1）判断题1-1 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。(3分)1-2 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。(3分)1-3 将一棵完全二叉树存于数组中（根结点的下标为1）。...

判断题1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(2分)1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分)1-3 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。(3分)1-4 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。(3分)1-...

最近在MOOC大学学习浙大的数据结构，也跟着课件做了PTA的试题。总结下编程题第二题<01-复杂度2 Maximum Subsequence Sum>原题如下：第一次提交：测试点2：并列和对应相同i但是不同j，即尾是0起初没理解什么意思，误以为是子序列最后一个0不取，如下：10-1 0 1 2 3 4 0 -5 -9 -21...

05-树7堆中的路径(25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内...

04-树5Root of AVL Tree(25分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff...