个人记录 错题 判断题 ...

个人记录 错题 判断题(5) ...

欢迎评论（指正或是询问都可），谢谢大家 一、判断题 思路很正常的题目。 1-4反例：4个顶点只用3条边就可以做到全连通。所以边数可能等于顶点个数减一。错误。 二、选择题 ...

判断题： 1-1　　 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2　　 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (3分 ...

判断题： 1-1 N2logN和NlogN2具有相同的增长速度。 (2分) 1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) 1-3 无向连通图所有顶点的度之和为偶数。 (2分) 1-4 对N个不同的数据采用冒泡排序进行从大到小的排序 ...

文章目录 〇、前言 一、判断题 二、选择题 三、程序填空题 总结 〇、前言 这周开始了【MOOC-浙江大学-陈越、何钦铭-数据结构】的期中考试，感觉有点难，可能是我才学了一个月不到的原因？？？ 一、判断题 1-1、用 邻接表 法存储图 ...

写在前面 　　首先很感谢两位老师的数据结构课程。听完后，我才算真正入门了数据结构和算法，收获了很多知识，受益匪浅。 　　在这里我整理了所有课后编程题的题目以及我的解析，一共是37道题目，希望能够帮到你！ 　　题目的总体难度我认为还是偏难的，有几题我完全没有思路，平均下来每道题目都花了一个 ...

题目链接：http://www.patest.cn/contests/mooc-ds/04-2 题目分析：这是一道考察“并查集”的问题，通过的人像2-1一样那么少。 　　首先输入的是一个整型数，代表网络中有多少个结点。 　　然后输入若干行，每行由1个字符，两个整数组成，字符为I代表增加连接 ...