期末复习 Flashcards by Chunyin Ho | Brainscape

Q

判断题.二叉树和拓扑排序

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.存储数组

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.完全二叉树叶子数跟节点数的关系

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.二叉树的遍历

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.非连通无向图，已知边数，至少有多少个顶点

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.选择排序

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

判断题.树的判断题（一次做一两题）

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.数据结构是什么？

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.语句出现的频度

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题.关键路径是什么？

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

选择题. Dijkstra Algorithm

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. 做快速排序的步骤是什么？

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. 如何做快速排序？

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. 如何由遍历构造二叉树？

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. Hoffman Tree

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目.希尔排序 Shell Sort

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. Bubble Sort 冒泡排序

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

题目. Merge Sort 归并排序

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

代码题总结：考链表、二叉树

A

Q

Link List : Reverse

A

Q

求二叉树高度的函数要怎么写？

A

Q

题目 . 二叉树转换森林

A

Q

题目. 树、二叉树怎么互相转换？

A

Q

题目 . 构造哈夫曼树

A

Q

题目 . 图的存储结构和遍历分别是什么？

A

Q

题目. 关键路径怎么计算？

A

Q

题目. 线性散列表探测法要怎么排序？

A

Q

题目 . 什么是二叉查找树？

A

Q

题目 . 已知无向图边数，至少有多少个顶点？

A

Q

Dijkstra Algorithm 手算的详细过程：

A

Q

Dijkstra Algorithm 简单的手算步骤是什么？

A

Q

Floyd Algorithm 简单的手算步骤是什么？

A

Q

树的类型总结：

A

Q

二叉树有什么性质？
；
满二叉树、完全二叉树有什么性质？

A

Q

线索二叉树的做题步骤是什么？

A

Q

题目 . 线索二叉树怎么做？

A

Q

How to merge 2 Link List?

A

Q

How to split a link list ?

A

Q

How to reverse a link list ?

A

Q

How to delete nodes with value greater than K in Link List ?

A

Q

How to delete nodes in List A with value equal to that in List B ?

A

Q

How to find the intersection of 2 Link List ?

A

Q

How to find the difference set of 2 Link List ?

A

Q

How to implement level_order traversal :

A

Q

How to count the nunber of leave nodes :

A

Q

How to count the number of nodes :

A

Q

How to count the number of nodes in k th level :

A