对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

admin2013-05-30 48

问题对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

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

答案4

解析为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n²)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

给出关系R和S，如下表。如果要得到关系D需要执行哪个操作?
下列叙述正确的是
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为
先根次序周游树等同于按哪一种方法周游二叉树?
为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
下列哪一个与数据库日志无关?
SQL语言的REVOKE语句实现下列哪一种数据控制功能
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。
下面关于超文本的叙述中，不正确的是

随机试题

张某2021年全年获得劳务报酬收入两次，分别为2000元，5000元。刘某两次劳务报酬所得应预扣预缴个人所得税为()元。
A．指压式B．执笔式C．全握式D．反挑式E．横握式切开范围广、用力较大的切开方式是
我国开展食盐氟化防龋的城市是
A．桑菊饮B．百合固金汤C．桑杏汤D．清金化痰汤E．银翘散某女，40岁，干咳少痰，痰中带血，午后咳甚，五心烦热，潮热盗汗。舌红少苔，脉细数。辨证为肺肾阴虚，治宜选用的方剂是()。
完全退火的目的是()。
根据《建设工程安全生产管理条例》，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。
近年来，人大代表在百姓心中的分量越来越重。每年一次的人民代表大会，老百姓都能触摸到代表履职的“脉搏”，心系人民群众，热议国计民生，力推重要问题解决。这说明()。
前摄抑制是指先学习的材料对识记和回忆后学习的材料所产生的干扰作用：倒摄抑制是指后学习的材料对识记和回忆先学习的材料所产生的干扰作用。根据上述定义。以下哪项只包含倒摄抑制?
不经过频谱搬移直接使用原二进制电信号所固有的频率进行信号发送的数据传输形式被称为______。
A、Anengineroom.B、Abigkitchen.C、Agreattheatre.D、Ahighbuilding.C短文提到：“这种大型喷气式飞机的内部看上去更像一个大剧院。”故C正确。

最新回复(0)

对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

三级数据库技术

NCRE全国计算机三级

给出关系R和S，如下表。如果要得到关系D需要执行哪个操作?

下列叙述正确的是

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

先根次序周游树等同于按哪一种方法周游二叉树?

为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。

数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。

下列哪一个与数据库日志无关?

SQL语言的REVOKE语句实现下列哪一种数据控制功能

数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

下面关于超文本的叙述中，不正确的是

张某2021年全年获得劳务报酬收入两次，分别为2000元，5000元。刘某两次劳务报酬所得应预扣预缴个人所得税为()元。

A．指压式B．执笔式C．全握式D．反挑式E．横握式切开范围广、用力较大的切开方式是

我国开展食盐氟化防龋的城市是

A．桑菊饮B．百合固金汤C．桑杏汤D．清金化痰汤E．银翘散某女，40岁，干咳少痰，痰中带血，午后咳甚，五心烦热，潮热盗汗。舌红少苔，脉细数。辨证为肺肾阴虚，治宜选用的方剂是()。

完全退火的目的是()。

根据《建设工程安全生产管理条例》，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

近年来，人大代表在百姓心中的分量越来越重。每年一次的人民代表大会，老百姓都能触摸到代表履职的“脉搏”，心系人民群众，热议国计民生，力推重要问题解决。这说明()。

前摄抑制是指先学习的材料对识记和回忆后学习的材料所产生的干扰作用：倒摄抑制是指后学习的材料对识记和回忆先学习的材料所产生的干扰作用。根据上述定义。以下哪项只包含倒摄抑制?

不经过频谱搬移直接使用原二进制电信号所固有的频率进行信号发送的数据传输形式被称为______。

A、Anengineroom.B、Abigkitchen.C、Agreattheatre.D、Ahighbuilding.C短文提到：“这种大型喷气式飞机的内部看上去更像一个大剧院。”故C正确。