2019.03.03 学习笔记

1. 对于多种不同类型的数据进行混合运算，最终会转换成最高的。

解析：int<float<double

 

2.从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较（ ）个结点。 

解析：最少1次，最多n次，平均n/2次。

 

3.双向链表和循环双向链表，如下图所示：

 

4.二叉排序树的性质：二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树：
1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
3. 它的左右子树也分别为二叉排序树。

 

5.建立一个长度为n的有序单链表的时间复杂度为（）

可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n)