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

查看完整题目与答案

随机题目

【单选题】精英群体人数虽少，但对社会的影响力却很大。以下不属于精英群体的组成部分的是（）。

① A.经济精英群体

② B.政治精英群体

③ C.销售精英群体

④ D.知识精英群体

查看完整题目与答案

【单选题】以下关于精英群体的说法，错误的是（）。

① A.现代社会越来越离不开精英群体

② B.对精英群体的分类时应该依据其职级进行划分

③ C.精英群体之间如出现利益结盟，则很容易造成的腐败现象

④ D.对精英群体进行反腐问题时必须法制化反腐，而非选择性反腐

查看完整题目与答案

【单选题】行政体制改革的核心内容是（）。

① A.职能转变

② B.权限转变

③ C.机构改革

④ D.编制改革

查看完整题目与答案

【判断题】党的十九届四中全会《决定》指出，加强农业农村环境污染防治。

① 正确

② 错误

查看完整题目与答案

【判断题】十八届三中全会提出，要发挥市场配置资源的决定性作用和更好地发挥政府作用。

① 正确

② 错误

查看完整题目与答案

【判断题】行政审批制度改革是政府职能转变的有效抓手。

① 正确

② 错误

查看完整题目与答案

【判断题】十一届三中全会以来，我们党把依法治国确定为党领导人民治理国家的基本方略。

① 正确

② 错误

查看完整题目与答案

【判断题】至今，我国社会组织的发展已经呈现过剩状态。

① 正确

② 错误

查看完整题目与答案

【多选题】改革开放前的三十年，中国处在一个平等的社会。其平等主要表现在( )。

① A.以往阶级之间严重的不平等现象被消除

② B.女性彻底获得了解放

③ C.民族之间实现了平等

④ D.大众教育普及发展

查看完整题目与答案

【多选题】民生问题成为时代主题的原因有（）。

① A.以人为本的基本理念深入人心

② B.社会成员平等、独立意识在普遍增强

③ C.世俗化进程的迅速推进

④ D.社会焦虑

查看完整题目与答案