单选题给定n个整数构成的数组A=a1,a2,……,an和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了______算法设计策略,整个算法的时间复杂度为______。 i=1;j=n While i<j If ai+aj=x return true Else if ai+aj>x J--; Else I++; Return false;
单选题页式存储系统的逻辑地址是由页号和页内地址两部分组成的,地址变换过程如下图所示。假定页面的大小为8KB,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制______。
单选题Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company's telephony and data infrastructures into one network. And a VOIP solution implemented at a company' s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.
单选题
单选题判定一个有向图中是否存在回路可以利用 (52) 方法。
单选题
对象是面向对象开发模式的{{U}} (47)
{{/U}}。每个对象可用它自己的一组{{U}} (48) {{/U}}和它可执行的一组{{U}} (49)
{{/U}}来表征。应用执行对象的{{U}} (49) {{/U}}可以改变该对象的{{U}} (48) {{/U}}。
单选题通过{{U}}(54){{/U}}关系运算,可以从表2-6和表2-7获得表2-8。
单选题设关系R和S的元数分别为2和3,那么,R>1>2<S与(52)等价。
单选题一个具有967个结点的完全二叉树,其叶子结点个数为______。
A.483
B.484
C.485
D.486
单选题在{{U}} (58) {{/U}}存储结构中,在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。
单选题图UML类图所示意的设计模式的意图是(46)。A.在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存该状态B.提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示C.运用共享技术有效地支持大量细粒度的对象D.用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象
单选题在异步通信中,每个字符包含 1 位起始位、7位数据位和2位终止位,若每秒钟传送500个字符,则有效数据速率为( )
单选题有3台交换机分别安装在办公楼的1~3层,同属于财务部门的6台PC机分别连接在这3台交换机的端口上。为了提高网络安全性和易管理性,最好的解决方案是 (69) 。
单选题UML中关联的多重度是指{{U}} (40) {{/U}}。
单选题当采用数据报服务时,负责端到端的流量控制的是 (32) 。
单选题关系模式SCS(Sno,Cno,Score)中,Sno是学生学号,Cno是课程号,Score是成绩。若要查询每门课成绩的平均成绩,且要求查询结果按平均成绩升序排列,平均成绩相同时,按课程号降序排列,可用SQL语言写为 (33) 。若查询结果仅限于平均分数超过85分的,则应 (34) 。
单选题解决Hash法中出现的冲突问题常采用的方法是 (57) 。
单选题若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的 (47) 序列中的最后一个结点。 A.前序 B.后序 C.前序和后序 D.都不是
单选题Creating a clear map of where the project is going is an important first step
单选题已知[X/2]补=0C6H,计算机的机器字长为8位二进制编码,则[X/4]补={{U}} (1)
{{/U}}。
