首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。
admin
2009-02-15
41
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。
选项
A、n
B、n
2
-1
C、2n-1
D、2n
2
答案
A
解析
由于两个表有序,最少比较是一个表的最大结点,比另一个表的所有结点小。如{1,2,3}和{4,5,6}。我们只要将表中第一个结点(最小结点),和另个表中所有结点比较,比较次数为另个表的表长。
转载请注明原文地址:https://jikaoti.com/ti/oWW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请将图7-7中(1)、(2)空缺处的设备名称填写完整。ADSLMODEM利用数字信号处理器技术将大量的数据压缩到双绞铜质电话线上,再应用转换器、分频器、模/数转换器等组件来进行处理。目前,我国采用的是离散多音频(DMT)调制技术,其频谱分布如图7-8
当前最为常用的电信租用线路有哪些?广域网互联地址范围82.1.43.0/255.255.255.0,为了节约地址(互连地址),实现两个路由器广域网端口互连的最少网络地址是多少个,掩码是多少?
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填入(n)处的语句写在对应栏内.【说明】在网页正中靠上显示一个固定的时钟,如图8-1所示。HTML文本如下所示.<html><!-省略部分为HTML文本框
认真阅读下列关于计算机网络防火墙的说明信息,回答问题1~5。将答案填入对应的解答栏内。[说明]某单位的内部局域网通过防火墙与外部网络的连接方式及相关的网络参数如下图所示。如果使外部所有主机不能访问内部IP地址为192.168.0.10的
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。下面的网页使用了框架,网页效果如下图所示。[hillFrameset.html文档的内容]<!DOCTYPEHTMLPUBLIC"-//W
请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap
White box testing of software testing is a test for software structure. Which of the following item should not be included in th
随机试题
颈内动脉和颈外动脉的区别有
下列哪些是更年期妇女的一些正常表现
下列做法中不违背护理伦理学不伤害原则的是
葛根芩连汤中葛根配伍意义与下列哪项无关
()原则是房地产估价的最高行为准则。
各项目管理单位要针对合同规定的各项目标和工作范围要求建立合适的(),使各项任务逐级分解落实,同时建立起质量管理、进度管理、费用管理、风险管理、安全管理等各类管理体系。
我国现行税制中的财产税类的税种包括()。
我国学者廖世承编写的第一本《教育心理学》教科书于()出版。
地球和月球相比,有许多共同属性,如它们都属太阳系星体,都是球形的,都有自转和公转等。既然地球上有生物存在,因此,月球上也很可能有生物存在。以下哪项如果为真,则最能削弱上述推论的可靠性?
人口流动
最新回复
(
0
)