首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
67
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论1929年世界经济危机及其后果。(南开大学2002年世界近现代史真题)
简述当代科技革命发生的背景条件。
系统阐明社会主义初级阶段理论是在()。
维也纳会议争论的焦点问题是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
操作数地址存放在寄存器的寻址方式叫()。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
刘某、关某和张某设立一家普通合伙企业,刘某以劳务出资,关某以货币出资,张某以房屋出资,设立过程中下列做法不符合法律规定的是:()
以下不属于运输基础设施的是
溶原性转换是指
专利权终止的情况有()。
K公司2010年6月份利润表的“本期金额”栏中,营业利润为~78100元,营业外收入为123600元,营业外支出为152300元,则利润总额为()元。
下图所给的选项中,哪一项能由左边给定的平面图形折叠而成?
十八届三中全会指出,推进地方各级政府及其工作部门(),依法公开权力运行流程。
下面说法不正确的是:
Thecarsalesmantookthecustomerforadriveinthenewmodelinorderto______itsimprovedfeatures.
【B1】【B4】
最新回复
(
0
)