下面是一段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]；　　　　　　

admin2009-02-24 27

问题下面是一段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、O(n log₂n)
B、O(n)
C、O(log₂n)
D、O(n₂)

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/LBE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

综合布线系统中将用户的终端设备首先连接到的子系统称为________________；________________是设计建筑群子系统时应考虑的内容。
Web客户端程序不包括________________。
在指令系统的各种寻址方式中，获取操作数最快的方式是________________。
用户采用ADSL接入因特网，是在(22)网络中通过(23)技术来实现的。(22)
在网络综合布线中，建筑群子系统之间最常用的传输介质是()。
程序语言若规定程序中的变量必须先定义(或声明)再引用，则违反此规定的程序在(11)时报错。
信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。
阅读以下程序说明和C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】【C程序1】用回溯算法来产生由0或1组成的2m个二进位串，使该串满足以下要求。视串为首尾相连的环，则由m位二进制数字组成的2m个子序列，每个可能的子序
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]下面程序的功能是：将由键盘输入的某个十进制数转换成对应的R进制数并输出。这里R是2到16的整数，由键盘输入。例如，输入n=128，base=13后的输出为9B。
In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).

随机试题

聚驱所取样品应在()之内检测完毕。
两个一百年目标是指()。
患者女性，60岁，平素睡眠不佳，常服朱砂安神丸，此次因急性心肌梗死入院。入院常规查血肌酐187μmol/L，行冠脉造影及PTCA治疗后复查血肌酐369μmol/L，该患者肾功能恶化最可能的原因是
关于先天性甲状腺功能减低症治疗错误的是
选择会计软件时，应当首先考虑软件的审计性。()
用韦氏智力量表测得一个老人和一个儿童的智商都是120，说明他们的智力水平一样。（）
在调查研究的方法中，以某类事物中的一部分作为调查对象，通过对这一部分对象的分析比较，从而推断出整体情况的一种调查方法，被称为()。
根据编码规则是按照读音还是字形，汉字的输入码可分为()。
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare
Designingforsustainability:whatarethechallengesbehindgreenmaterials?A)LearningtosurfinCalifornia’sicybreakers,T

最新回复(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+1]：=A[k]；

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

综合布线系统中将用户的终端设备首先连接到的子系统称为________________；________________是设计建筑群子系统时应考虑的内容。

Web客户端程序不包括________________。

在指令系统的各种寻址方式中，获取操作数最快的方式是________________。

用户采用ADSL接入因特网，是在(22)网络中通过(23)技术来实现的。(22)

在网络综合布线中，建筑群子系统之间最常用的传输介质是()。

程序语言若规定程序中的变量必须先定义(或声明)再引用，则违反此规定的程序在(11)时报错。

信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。

In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).

聚驱所取样品应在()之内检测完毕。

两个一百年目标是指()。

患者女性，60岁，平素睡眠不佳，常服朱砂安神丸，此次因急性心肌梗死入院。入院常规查血肌酐187μmol/L，行冠脉造影及PTCA治疗后复查血肌酐369μmol/L，该患者肾功能恶化最可能的原因是

关于先天性甲状腺功能减低症治疗错误的是

选择会计软件时，应当首先考虑软件的审计性。()

用韦氏智力量表测得一个老人和一个儿童的智商都是120，说明他们的智力水平一样。（）

在调查研究的方法中，以某类事物中的一部分作为调查对象，通过对这一部分对象的分析比较，从而推断出整体情况的一种调查方法，被称为()。

根据编码规则是按照读音还是字形，汉字的输入码可分为()。

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare

Designingforsustainability:whatarethechallengesbehindgreenmaterials?A)LearningtosurfinCalifornia’sicybreakers,T

下面是一段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]；　　　　　　

综合布线系统中将用户的终端设备首先连接到的子系统称为；是设计建筑群子系统时应考虑的内容。

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).