在具有n个结点的顺序表，算法的时间复杂度是D(1)的操作是( )。

admin2019-07-18 26

问题在具有n个结点的顺序表，算法的时间复杂度是D(1)的操作是( )。

选项 A、访问某个结点
B、插入一个新结点
C、删除一个已经存在的结点
D、将顺序表从大到小排序

答案A

解析顺序表是随机存取结构，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n²)

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

东欧剧变的根本原因是()。
中国第一条自行设计修建的铁路是在()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
最早以立法的形式巩固大化改新成果的法令是（）。
中国第一条自行设计修建的铁路是在（）。
新中国院系调整主要是学习()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

房室结内折返性心动过速最常见于
WindowsXP桌面系统定义的快捷方式图标有“我的电脑”、“我的文档”、“回收站”、()和“InternetExplorer”。
男性，57岁。以“呕血4小时”为主诉入院，查体：重度贫血貌，肝掌(+)，蜘蛛痣(+)，脾大肋下4cm，移动性浊音可疑阳性。上消化道出血的病因最可能为
下列关于甲、乙、丙之间关系的表述正确的是()。下列关于甲、丁之间买卖合同的表述()是正确的。
当在线路上多处安装SPD且无准确数据时，电压开关型SPD与限压型SPD之间的线路长度不宜小于()。
风险是________的函数。
Globalwarmingwasonceanuncommontermusedbyafewscientistswhoweregrowingconcernedovertheeffectsofdecadesofpoll
学年末，某中学初一年级进行了学年评定，有些学生干部当上了区三好学生，有些学生入了团。在推选共青团员的活动中，所有校三好学生都递交了入团申请，所有区三好学生都没有写入团申请。如果将上述题干的断定中“有些学生干部当上了区三好学生”改为“所有学生干部都当上了
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer。捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是[17]和[18]。
以下是某个报表的设计视图。根据视图内容，可以判断出分组字段是()。

最新回复(0)

在具有n个结点的顺序表，算法的时间复杂度是D(1)的操作是( )。

计算机408

学硕统考专业

东欧剧变的根本原因是()。

中国第一条自行设计修建的铁路是在()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

最早以立法的形式巩固大化改新成果的法令是（）。

中国第一条自行设计修建的铁路是在（）。

新中国院系调整主要是学习()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

房室结内折返性心动过速最常见于

WindowsXP桌面系统定义的快捷方式图标有“我的电脑”、“我的文档”、“回收站”、()和“InternetExplorer”。

男性，57岁。以“呕血4小时”为主诉入院，查体：重度贫血貌，肝掌(+)，蜘蛛痣(+)，脾大肋下4cm，移动性浊音可疑阳性。上消化道出血的病因最可能为

下列关于甲、乙、丙之间关系的表述正确的是()。下列关于甲、丁之间买卖合同的表述()是正确的。

当在线路上多处安装SPD且无准确数据时，电压开关型SPD与限压型SPD之间的线路长度不宜小于()。

风险是________的函数。

Globalwarmingwasonceanuncommontermusedbyafewscientistswhoweregrowingconcernedovertheeffectsofdecadesofpoll

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer。捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息，其中②和③处的信息分别是[17]和[18]。

以下是某个报表的设计视图。根据视图内容，可以判断出分组字段是()。