How many steps will the scanning take if doing Graham Scan to n points? (No degeneration situation)对n个点进行Graham Scan，其中scan的过程中最多会迭代多少步？（不考虑退化情况）
A: 2n-6
B: 2n-5
C: 2n-7
D: 2n-8
A: 2n-6
B: 2n-5
C: 2n-7
D: 2n-8
举一反三
- 对给定顶点邻接链表T，其一个欧拉回路可以以（）复杂性求得。 A: O（sort（N）） B: O（scan（N）） C: O（scan（N））IO D: IO（scan（N））
- 对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。 A: O(sort(N)) B: O(scan(N)) C: O(scan(N))IO D: IO(scan(N))
- 前序计数的I/O复杂度为（）。 A: IO（sort（N）） B: O（sort（N）） C: IO（scan（N）） D: O（scan（N））
- n个用户进行网络通信，两两之间需要一个密钥，那么需要多少对密钥（） A: n（n-1）/2 B: n C: n/2 D: 2^n
- If a=5、b=6、c=7、d=8、m=2、n=2, what is the value of n, when the following statement is executed? (m=a>b)&&(n=c>d)