将两个各有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

查看完整题目与答案

随机题目

【单选题】 [填空]John to mail those letters tomorrow!

① Ask

② Asking

③ Asked

④ Will ask

查看完整题目与答案

【单选题】 I prefer tea [填空]coffee.

① to

② than

③ of

④ as

查看完整题目与答案

【单选题】 She told me she [填空] slept well before the flight.

① is not

② hasnt

③ hadn’t

④ wont

查看完整题目与答案

【单选题】 A peasant woman found a [填空]stone in her land.

① priceless

② price

③ high

④ highly

查看完整题目与答案

【单选题】 Last week more than 200 people were [填空] treated in a Glasgow hospital.

① being

② be

③ been

④ is

查看完整题目与答案

【单选题】 He was sick, [填空]they were quiet.

① so

② or

③ never

④ so that

查看完整题目与答案

【单选题】企业的长期偿债能力主要取决于（）。

① 资产的规模

② 获利能力的强弱

③ 资产与负债的比例关系

④ 资产的短期流动性

查看完整题目与答案

【单选题】企业管理者将其持有的现金投资于“现金等价物”项目，其目的在于（）。

① 控制其他企业

② 利用暂时闲置的资金赚取超过持有现金的收益

③ 谋求高于利息流入的风险报酬

④ 企业长期规划

查看完整题目与答案

【单选题】公司经济利润最正确和最准确的度量指标是（　　）。

① 基本经济增加值

② 披露的经济增加值

③ 特殊的经济增加值

④ 真实的经济增加值

查看完整题目与答案

【判断题】每股经营现金流量反映了每股流通在外的普通股所产生的现金流量。该指标越高越为股东们所接受。

① 正确

② 错误

查看完整题目与答案