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

查看完整题目与答案

随机题目

【单选题】企业于发行日按69 700元的价格购入面值为70 000元、票面利率为5%、期限为3年、到期一次还本付息的债券并分类为以摊余成本计量的金融资产。该投资到期时的账面价值为(　　)。

① 69700元

② 70000元

③ 80200元

④ 80500元

查看完整题目与答案

【单选题】关于其他债权投资与交易性金融资产，下列表述中正确的是(　　)。

① 二者的投资对象均可以是股票

② 二者均以公允价值进行计量

③ 二者的公允价值变动均计入当期损益

④ 二者的公允价值变动均计入其他综合收益

查看完整题目与答案

【单选题】长期股权投资采用权益法核算,在确认应分担的被投资方亏损额时,长期股权投资的账面价值不足以冲减的,应当(　　)。

① 继续冲减其他长期权益账面价值

② 全部作为资产减值损失

③ 冲减资本公积

④ 计入营业外支出

查看完整题目与答案

【判断题】如果固定资产大修理支出符合资本化条件，可以计入固定资产价值。

① 正确

② 错误

查看完整题目与答案

【判断题】如果固定资产在当月1日增加，则当月就应计提折旧。

① 正确

② 错误

查看完整题目与答案

【判断题】根据《企业会计准则》的规定，以交易为目的取得的衍生金融资产属于交易性金融资产，但不通过“交易性金融资产”科目核算。

① 正确

② 错误

查看完整题目与答案

【判断题】在分期收款销售方式下，由于销货方在分期收款期限内仍保留商品的法定所有权，因此，所售出的商品仍属于销货方的存货。

① 正确

② 错误

查看完整题目与答案

【判断题】凡是涉及固定资产数量方面的支出，都属于资本性支出。

① 正确

② 错误

查看完整题目与答案

【判断题】以摊余成本计量的债权投资到期前，如果企业管理金融资产的业务模式发生了变化，可以重分类为其他债权投资或者交易性金融资产。

① 正确

② 错误

查看完整题目与答案

【多选题】关于长期股权投资的后续计量,下列说法中正确的有(　　)。

① 对子公司的投资应采用权益法核算

② 对联营企业的投资应采用权益法核算

③ 对合营企业的投资应采用权益法核算

④ 对联营企业的投资应采用成本法核算

⑤ 对子公司的投资应采用成本法核算

查看完整题目与答案