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