请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
答案
更多“假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同)，”相关的问题
第1题
线性表L=(a1，a2，…，a1，an)，下列说法正确的是()
A．每个元素都有一个直接前趋和直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小的
D．除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继
第2题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
第4题
第5题
比如，在仅能使用直尺的情况下，可通过反复实验，用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变，但毕竟破裂是不可逆的。故若仅有一枚鸡蛋，则我们不得不从0开始，以1毫米为单位逐步增加下落的高度，若蛋壳的硬度不超过n毫米，则需要进行o(n)次实验。就效率而言，这等价于退化到无序向量的顺序查找。
a)若你拥有两枚鸡蛋(假定它们硬度完全相同)，所需实验可减少到多少次？试给出对应的算法;
b)进一步地，如果你拥有三枚鸡蛋呢？
c)一般地，如果共有d枚鸡蛋可用呢？
第6题
A．(rear-length+m+1)%m
B．(rear-length+m)%m
C．(rear-length+m-1)%m
D．(rear-length)%m
第7题
串是一种特殊的线性表，其特殊性体现在()
A．可以顺序存储
B．数据元素是一个字符
C．可以链接存储
D．数据元素可以是多个字符
第8题
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
第9题
A.0°
B.45°
C.90°
D.30°
E.120°
第10题
树最适合用来表示()
A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据
第11题
A.9.25%
B.9.38%
C.9.56%
D.9.67%
