将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．n-1

② B．2n-1

③ C．2n

④ D．n

参考答案：

复制

纠错

相关题目

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】下述程序的运行结果（）。 #includevoid main() { int a=5,b=4,c=3,d=2; if(ac)printf(%d\n else if((c-1=d)==1)printf(%d\n,d+1); else printf(%d\n,d+2); }

① 1

② 2

③ 3

④ 4

查看完整题目与答案

随机题目

【多选题】导致信用悖论现象的主要原因包括（）

① 信息获取方式

② 信用管理的专业化

③ 交易成本

④ “二八”法则

⑤ 规模效应

查看完整题目与答案

【单选题】下列关于CreditMetrics模型说法错误的是（）

① 模型仅考虑了信用风险中的价差风险

② 在计量组合信用风险时具有优势

③ 严重依赖于信用评级有效性的假设

④ 模型框架具有广泛的兼容性

查看完整题目与答案

【单选题】下列关于Z评分模型说法错误的是（）

① 模型利用了数理统计中的辨别分析技术

② 第一代z评分模型选取了七个财务指标

③ 模型缺乏强有力的理论基础

④ 模型具有较强的可操作性和风险分辨能力

查看完整题目与答案

【单选题】下列关于KMV模型中违约距离的说法正确的是（）

① 违约距离越大，违约概率越高

② 在资产市值和违约点价值一定的前提下，资产市值的波动率越高，违约距离越大

③ 在资产市值及波动率一定的前提下，违约点价值越高，违约距离越大

④ 在违约点价值及资产市值波动率一定的前提下，资产市值越高，违约距离越大

查看完整题目与答案

【单选题】信用利差是指除了（）不同，其他所有方面都相同的两种债券收益率之间的差额

① 信用主体

② 信用期限

③ 信用方式

④ 信用等级

查看完整题目与答案

【单选题】对于商业银行而言，发放一笔贷款实质上相当于（）

① 卖出一份看涨期权

② 卖出一份看跌期权

③ 买入一份看涨期权

④ 买入一份看跌期权

查看完整题目与答案

【单选题】下列说法中错误的是（）

① 古典信用分析主要依赖于高级信贷人员和信贷专家自身的专业知识、技能和丰富经验

② 古典信用分析的实施效果不稳定

③ 信用评级方法缺乏统一的评估标准

④ 信用评级包括内部评级和外部评级

查看完整题目与答案

【多选题】压力测试的流程包括（）等环节

① 测试准备

② 压力评估

③ 测试实施

④ 结果应用

查看完整题目与答案

【单选题】收益率曲线风险中的“收益率”具体是指（）

① 即期收益率

② 远期收益率

③ 到期收益率

④ 持有期收益率

查看完整题目与答案

【单选题】已知某商业银行持有一年内到期资产和负债的规模分别为3588亿和4002亿，可以预期，一年到期后该行将面临的利率风险来自于（）

① 利率上升

② 利率下降

③ 利率不变

④ 无法判断

查看完整题目与答案