搜题请搜索小程序“爱下问搜题”
问题 单项选择题

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为（）。

A．O(2n)

B．O(n2)

C．O(logn)

D．O(nlogn)

答案

参考答案：C

解析：

利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。

选择题

我国出现青铜器在[ ]

A．原始社会初期

B．原始社会末期

C．夏朝

D．商朝
查看答案
问答题

阅读以下技术说明，根据要求回答问题。
[说明]
2011年7月中旬，国内一家省级电信公司(A公司)打算上马一个信息系统建设项目，并通过发布需求建议书(RFP)和进行相关的谈判、评估，选定一家国外知名的电信设备供应商(W公司)为其提供相关的专用硬件设备。B公司作为W公司在国内的代理商之一，成为该建设项目的系统集成商。B公司指派员工老郭为该项目的项目经理。
该项目的施工周期是5个月，由W公司负责提供主要硬件设备，B公司负责全面的项目管理和系统集成工作，包括提供相应的附属设备和支持设备，并且负责项目的整体运作和管理。W公司在该项目上与B公司之间签署的是设备采购合同，一次性付款。B公司和客户A公司之间签署的是集成服务合同，合同类型为固定价分期付款合同。
2011年11月上旬，整套信息系统基本安装完毕。但自该信息系统试运行之日起，时不时有问题暴露出来。A公司要求老郭尽快解决相关问题，并全力满足A公司各部门在使用该信息系统过程中所提出的新功能要求。但其中很多问题涉及W公司的设备问题。老郭通过B公司的相关领导要求W公司予以积极的配合。由于开发周期的原因，W公司无法在短期内满足新的技术指标和相应的新功能，因此该项目被持续延期。为了尽快完成此项目，老郭只好不断用W公司的最新版软件对系统进行升级，甚至派出一名技术员常驻在A公司现场。
2012年3月中旬，在老郭的协调与努力下，A公司对该项目进行了预验收。在老郭同意承担该信息系统后期升级工作直到完全满足RFP的情况下，A公司支付了10%的验收款。然而，2012年4月底，W公司由于内部原因暂时中断了在中国的业务，其产品的支持力度大幅下降，致使该项目的收尾工作至今无法完成。

在该项目实施过程中，除了风险管理工作没有做好之外，在______、______等方面的工作也没有做好。
在进行项目风险管理时，首先要进行项目风险的识别。项目风险识别的根本目的是：______。
项目经理老郭应该认识到，项目风险识别要解决的主要问题包括：
①识别并确定项目有______；
②识别引起这些风险的______；
③ ______等。
查看答案