首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。

查看本题答案

包含此试题的试卷

初级程序员《简单单选》真题及答案点击查看

你可能感兴趣的试题

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

I n-1 n 2n

设进行线性卷积的两个序列x1n和x2n的长度分别为M和N在什么条件下它们的循环卷积结就是线性卷积

设递增序列A为a1a2an递增序列B为b1b2bm且m＞n则将这两个序列合并为一个长度为m+n的递增

a_n＞b_m a_n＜b₁ a₁＞b₁ a₁＜b_m

两个递增序列A和B的长度分别为m和nm

当A 的最大元素大于B 的最大元素时当A 的最大元素小于B 的最小元素时当A 的最小元素大于B 的最小元素时当A 的最小元素小于B 的最大元素时

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 n 2/9

设两有限长序列的长度分别是M与N欲用DFT计算两者的线性卷积则DFT的长度至少应取

M+N M+N-1 M+N+1 2（M+N）

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

n n²-1 2n-1 2n²

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

2 n-1 n 2n

当用循环卷积计算两个有限长序列的线性卷积时若两个序列的长度分别是N和M则循环卷积等于线性卷积的条件是

L≥N+M-1 LL=N L=M<+m-1>

已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表则最坏情况下的时间复杂度是

O(n) O(m×n) O(min(m，n)) O(max(m，n))

设两有限长序列的长度分别是M与N欲用圆周卷积计算两者的线性卷积则圆周卷积的长度至少应取

M+N M+N-1 M+N+1 2（M+N）

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 →n 2n

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要关键字间的30次比较

1 n-1 n 2n

两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比

当A的最大元素大于B的最大元素时当A的最大元素小于B的最小元素时当A的最小元素大于B的最小元素时当A的最小元素小于B的最大元素时

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次数是______

1 n-1 n 2n

设递增序列A为a1a2an递增序列B为b1b2bm且m>n则将这两个序列合并为一个长度为m+n的递

a_n>b_m a_n a₁>b₁ a₁

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

I n-1 n 2n

有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链

设两个有限长序列的长度分别为N和M则它们线性卷积的结果序列长度为

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次

1 n-1 n 2n

热门试题

更多

热门题库

更多

中级网络工程师中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术