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

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

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

① A．n-1

② B．2n-1

③ C．2n

④ D．n

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】对具有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

查看完整题目与答案

随机题目

【多选题】下列各项中，应征资源税的有（? ?）。

① 开采的大理石

② 进口的原油

③ 加热的原油

④ 生产用于出口的卤水

查看完整题目与答案

【判断题】出口企业，在出口退还增值税时，一般均会同时退还城建税。（ ??）

① 正确

② 错误

查看完整题目与答案

【多选题】下列属于我国关税的纳税义务人的是（? ?）。

① 进口货物的收货人

② 出口货物的发货人

③ 进出口物品的所有人

④ 连带关税纳税人

查看完整题目与答案

【判断题】契税的纳税人发生纳税义务时，应向土地、房屋所在地的税收征收机关办理纳税申报。（? ?）

① 正确

② 错误

查看完整题目与答案

【多选题】根据城镇土地使用税暂行条例规定,下列地区中,开征城镇土地使用税的有（）。

① 城市

② 县城建制镇

③ 农村

④ 工矿区

查看完整题目与答案

【多选题】下列各项中，按件贴花、税额为每件5元的印花税应税凭证有（ ??）。

① 权利、许可证照

② 营业账簿中的记载资金的账簿

③ 营业账簿中的其他账簿

④ 借款合同

查看完整题目与答案

【多选题】土地增值税的纳税人可以是（?? ）。

① 外商独资企业

② 国家机关

③ 事业单位

④ 医院

查看完整题目与答案

【单选题】城镇土地使用税的税率采用( )。

① 有幅度差别的比例税率

② 有幅度差别的定额税率

③ 全国统一定额

④ 税务机关确定的定额

查看完整题目与答案

【判断题】资源税的征税范围是开采和生产所有的自然资源。（? ）

① 正确

② 错误

查看完整题目与答案

【判断题】城镇土地使用税是对在城市、县城、建制镇和工矿区范围内使用土地的单位和个人，按其实际占用的土地面积和规定的土地等级征收的一种税。（? ?）

① 正确

② 错误

查看完整题目与答案