假设两个集合分别存储在两个线性表中,长度分别为m和n,将它们合并到一个新的线性表中,则该线性表的最小长度是()。A.m+nB.min(m,n)C.max(m,n)D.无法确定

假设两个集合分别存储在两个线性表中,长度分别为m和n,将它们合并到一个新的线性表中,则该线性表的最小长度是()。

A.m+n

B.min(m,n)

C.max(m,n)

D.无法确定


参考答案和解析
max(m,n)

相关考题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点

在长度为n的线性表中,降序排列,则寻找最大项最少需要的软( )次。A.1B.nC.n2D.n/2

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点

将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。

一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。A.208B.210C.211D.212

在长度为n的线性表中,寻找最大项至少需要比较【 】次。

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

在包含1000个元素的线性表中实现如下各运算,( )所需的执行时间最长。A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接序方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针p所指向的结点

若线性表的长度经常发生变化,那么该线性表应采用的存储结构是 【】

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。

以下说法中正确的是( )。A.性表中插入一个元素后,线性表长度不变B.性表中删除一个元素后,线性表长度不变C.性表中插入一个元素后,线性表长度加1D.性表顺序存储的情况下插入一个元素的效率较高

下列说法中,正确的是( )。A.性表中插入一个元素后,线性表长度不变B.性表中删除一个元素后,线性表长度不变C.性表中插入一个元素后,线性表长度加1D.性表顺序存储的情况下插入一个元素的效率较高

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

在线性表的哈希存储中,装填因子 又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()

在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。

假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为()。

线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

在线性表的散列存储中,装填因子又称为装填系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则α等于()

对于线性表的两种存储结构,如果有n个线性表同时并存,而且在处理过程中各表的长度会动态发生变化,线性表的总数也会自动改变,在此情况下,应选用哪一种存储结构?为什么?

单选题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()A线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C线性表按顺序方式存储,删除线性表的第900个结点D线性表按链接方式存储,删除指针P所指向的结点

问答题请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

填空题线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

填空题在线性表的哈希存储中,装填因子 又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()

填空题在线性表的散列存储中,装填因子又称为装填系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则α等于()

填空题假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为()。