首页 > 软考
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“两个递增序列A和B的长度分别为m和n(m<n),将二者归并为…”相关的问题
第1题
两个长度分别为M和N的信号进行卷积得到的新序列的长度为()。

A.M+N

B.M+N-1

C.M+N+1

D.M*N

点击查看答案
第2题
●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两 个序列合并为一个长度为m+

●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两

个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次

数最少。

(38)

A. an >bm

B.an <b1

C.a1>b1

D.a1<bm

点击查看答案
第3题
当用循环卷积计算两个有限长序列的线性卷积时,若两个序列的长度分别是N和M,则循环卷积等于线性卷积的条件是:循环卷积长度()

A.L≥N+M-1

B.L

C.L=N

D.L=M

点击查看答案
第4题
CDMA移动通信系统中用到两种M序列扩频,长度分别为()。
CDMA移动通信系统中用到两种M序列扩频,长度分别为()。

点击查看答案
第5题
● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹
配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n

点击查看答案
第6题
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。()
点击查看答案
第7题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p

点击查看答案
第8题
以下关于python字符串的描述中,错误的是()

A.Python字符串提供区间访问方式,采用[N:M]格式,表示字符串中从N到M的索引子字符串(包含N和M)

B.字符串是字符的序列,可以按照单个字符或者字符片段进行索引

C.字符串是用一对双引号""或者单引号''括起来的零个或者多个字符

D.字符串包括两种序号体系:正向递增和反向递减

点击查看答案
第9题
试题四(共15分)阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】已知两

试题四(共15分)

阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。

【说明】

已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存入A中,其余元素依序存入B中。

试题四(共15分)阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】已知两

合并过程如下:从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较,若A的元素较小,则继续考查A的下一个元素;否则,先将A的最大元素暂存入temp,然后移动A中的元素挪出空闲单元并将B[0]插入数组A,最后将暂存在temp中的数据插入数组B的适当位置(保持B的有序性)。如此重复,直到A中所有元素都不大于B中所有元素为止。

【C函数】

void Adjustment(int A[],int B[],int m,int n)

{ /*数组A有m个元素,数组B有n个元素*/

inti,k,temp;

for(i=0;i<m;i++)

{

if(A[i]<=B[0]) continue,

temp= (1) ;/*将A中的最大元素备份至temp*/

/*从后往前依次考查A的元素,移动A的元素并将来自B的最小元素插入A中*/

for(k= m-1; (2) ;k--)

A[k]=A[k-1];

A[i]=(3) ;

/*将备份在temp的数据插入数组B的适当位置*/

for(k=1; (4) &&k<n;k++)

B[k_1]=B[k];

B[k-1]= (5) ;

}

}

点击查看答案
第10题
若序列长度为M,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N需满足的条件是()。

A、N≥M

B、N≤M

C、N≤2M

D、N≥2M

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改