答案及解析：[单选题]In Graham Scan, the algorithm ends with an empty stack T. Why stack S won't become empty before - 理学类题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

问题：

[单选题]In Graham Scan, the algorithm ends with an empty stack T. Why stack S won't become empty before stack T become empty?
在Graham Scan算法当中，算法结束是以T栈为空作为标志的，那么为什么S栈不会先于T栈变空呢？
AAll elements of stack T go into the stack S (T栈中的元素都进入了S栈)
BThe size of stack S is always larger than the size of stack T (S栈中元素个数总是多于T栈)
CThere are only pushing towoards stack S with no popping from stack S (S栈中元素只会进不会出)
DTwo extreme points stay at the bottom of stack S and it's impossible to pop them according to To-Left test (S栈底部的两点是极边上的点，不可能因为To-Left测试而出栈)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

气温是影响岩石风化作用的一个重要因素，那么从下图看出低纬沙漠地区风化壳厚度要远远小于温带地区。为什么？
()属于trace fossils。
______是目前已知最早的两栖类动物
()不属于body fossils。
（)是区分双壳类群的重要标志。
下图所示标本为(1),出现于白垩纪,至今存在。是(2)齿型的代表,铰合线直,粗放射脊,壳内边缘具边缘锯齿。选择( )。
下列动物门类中，两胚层的动物是：
海星的五个腕可以再生，有六只腕且并不对称的海星往往是腕再生而成的。
恐龙、鸟类和鳄鱼都在眼窝后发育了非常重要的一个结构，叫做颞孔，因此是同一个祖先演化而来，称为_____或_____。
两栖动物的定义，就是具有四肢，头骨后部具有两个连接头骨与脊柱的突起，叫做____，而脊柱上无或仅有一个荐椎的脊椎动物。