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

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

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

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

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

中国大学MOOC-陈越、何钦铭-数据结构-2017春 学习地址 详细学习内容 Github记录地址 欢迎fork和star,有惊喜值得学习！ 参考学习笔记 参考AC代码 数据结构和算法学习笔记 学习内容 第一讲 基本概念 [陈越 ...

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

一、整数序列求和。用户输入一个正整数N，计算从1到N (包含1和N)相加之后的结果。 题目分析： 本题需要输入对输入一个数字进行1到N的求和，首先想到循环语句中i的值。由于i默认从0开始，到n-1结束，所以必须考虑好临界点。 方法1：循环从0-n-1,然后累加值多加一个1 ,sum+=i+1 ...