题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交…”相关的问题
序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做(②)排序。
除去最大公共前缀后的子表。如
，则两者的最大公共前缀为'b'，'e'，'i'，在两个顺序表中除去最大公共前缀后的子表分别为A'=
。若A'-B'=空表，则A=B;若A'=空表且B'≠空表，或两者均不空且A'的第一个元素值小于B'的第一个元索的值，则A<B，否则A>B，试编写一个函数，根据上述方法比较A和B的大小。
A.树可以看作图的特例
B.树中有一个特殊的元素(根)，而图中每个元素的“地位”是一样的
C.图和树中的边沿任意轴旋转后，各元素间的逻辑关系保持不变
D.树中任意两个元素间有唯一的简单路径，而图中任意两个元素间可能有零或多条简单路径
比如，在仅能使用直尺的情况下，可通过反复实验，用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变，但毕竟破裂是不可逆的。故若仅有一枚鸡蛋，则我们不得不从0开始，以1毫米为单位逐步增加下落的高度，若蛋壳的硬度不超过n毫米，则需要进行o(n)次实验。就效率而言，这等价于退化到无序向量的顺序查找。
a)若你拥有两枚鸡蛋(假定它们硬度完全相同)，所需实验可减少到多少次？试给出对应的算法;
b)进一步地，如果你拥有三枚鸡蛋呢？
c)一般地，如果共有d枚鸡蛋可用呢？
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
A.首个div元素
B.拥有属性class='div’的单个或多个元素
C.最后一个div元素
D.拥有属性id=’div’的单个元素
