下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k

admin2009-02-24 35

问题下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k+1):=A[k]； k:=k-1 end； A[k+1]:=x end；假设在程序开始执行时，数组A[1..n)是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )

选项 A、0(nlog₂n)
B、O(n)
C、0(log₂n)
D、O(n²)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/0JNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

关于以太网交换机，下面的论述中不正确的是(23)。
在word文字处理软件的界面上，单击工具栏上的“”按钮，其作用是(1)。
按照《计算机软件保护条例》的规定，自然人的软件著作权的保护期限为(25)。
若8位二进制数能被4整除，则其最低2位(1)。
与老版本相比，RIPv2协议新增加的特征是(32)。
______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.
按照数据模型分类，VisualFoxPro数据库属于(31)。

随机试题

汽车维修设备管理的内容有哪些?
A．促进DA神经元释放DA，抑制DA摄取B．抑制外周多巴脱羧酶，增强左旋多巴疗效C．在脑内转变为DA，补充纹状体中DA的不足D．阻断中枢胆碱受体E．兴奋中枢胆碱受体左旋多巴的作用是
按照《工程建设项目招标范围和规模标准规定》，施工单项合同估算价在()万元人民币以上的必须进行招标。
某灌溉泵站装机功率为12000kW，装机流量为150m3／s，该泵站的工程规模为()。
关于仲裁协议的作用，说法错误的是(　　)。
下列关于信用评分模型的说法，正确的是()。
根据劳动仲裁法律制度的规定，下列各项中，属于仲裁员在仲裁劳动争议案件时应当回避的情形有()。
《重力》是八年级下册《物理》第七章中的内容，该节课对重力的概念、大小和方向、重心以及重力的由来进行了说明和探究。请根据该节内容完成以下教学设计。试对学生的学情进行分析。
适用假释如果有特殊情况,经最高人民法院核准可以不受有期徒刑执行原判刑期1/2以上、无期徒刑实际执行10年以上的限制。这种特殊情况是指()。
Itisathousandtimesbettertohavecommonsensewithouteducationthantohaveeducationwithoutcommonsense.

最新回复(0)

下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

关于以太网交换机，下面的论述中不正确的是(23)。

在word文字处理软件的界面上，单击工具栏上的“”按钮，其作用是(1)。

按照《计算机软件保护条例》的规定，自然人的软件著作权的保护期限为(25)。

若8位二进制数能被4整除，则其最低2位(1)。

与老版本相比，RIPv2协议新增加的特征是(32)。

______is the address of.a variable or a variable in which the address of another variable is stored.

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

按照数据模型分类，VisualFoxPro数据库属于(31)。

汽车维修设备管理的内容有哪些?

A．促进DA神经元释放DA，抑制DA摄取B．抑制外周多巴脱羧酶，增强左旋多巴疗效C．在脑内转变为DA，补充纹状体中DA的不足D．阻断中枢胆碱受体E．兴奋中枢胆碱受体左旋多巴的作用是

按照《工程建设项目招标范围和规模标准规定》，施工单项合同估算价在()万元人民币以上的必须进行招标。

某灌溉泵站装机功率为12000kW，装机流量为150m3／s，该泵站的工程规模为()。

关于仲裁协议的作用，说法错误的是( )。

下列关于信用评分模型的说法，正确的是()。

根据劳动仲裁法律制度的规定，下列各项中，属于仲裁员在仲裁劳动争议案件时应当回避的情形有()。

《重力》是八年级下册《物理》第七章中的内容，该节课对重力的概念、大小和方向、重心以及重力的由来进行了说明和探究。请根据该节内容完成以下教学设计。试对学生的学情进行分析。

适用假释如果有特殊情况,经最高人民法院核准可以不受有期徒刑执行原判刑期1/2以上、无期徒刑实际执行10年以上的限制。这种特殊情况是指()。

Itisathousandtimesbettertohavecommonsensewithouteducationthantohaveeducationwithoutcommonsense.

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

关于仲裁协议的作用，说法错误的是(　　)。