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

admin2019-07-18 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
两极格局结束后，世界形势发展的总态势的基本特点()
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

随机试题

（2022年临沂）教师专业素质最突出的外在表现是（）
A.whocanplaybasketballsowellB.becausehehadbeeninjuredC.ifHoustonhopestowinD.anartistatworkE.thatheis
按解剖部位，将葡萄膜炎分为
金融期货交易实行保证金制度和每日结算制度，交易者均以()为交易对手。
壬注册会计师负责对I公司2×10年度财务报表实施审计。在对存货实施审计的过程中，遇到下列事项，请代为做出正确的专业判断。壬注册会计师在执行监盘程序时，下列做法恰当的有()。
“中关村”名称是在哪一位学者的提议下改名的()
阿魏酸在食品、医药等方面有着广泛用途。一种合成阿魏酸的反应可表示为下列说法正确的是()。
下列关于民事权利中的形成权的表述，正确的有()。
设u=满足求f’(x)；
Beforethe20thcenturythehorseprovideddaytodaytransportaitionintheUnitedStates.Trainswereusedonlyforlongdista

最新回复(0)

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

计算机408

学硕统考专业

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

试述清朝在巩固统一多民族国家方面所做的种种努力。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

两极格局结束后，世界形势发展的总态势的基本特点()

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

（2022年临沂）教师专业素质最突出的外在表现是（）

A.whocanplaybasketballsowellB.becausehehadbeeninjuredC.ifHoustonhopestowinD.anartistatworkE.thatheis

按解剖部位，将葡萄膜炎分为

金融期货交易实行保证金制度和每日结算制度，交易者均以()为交易对手。

壬注册会计师负责对I公司2×10年度财务报表实施审计。在对存货实施审计的过程中，遇到下列事项，请代为做出正确的专业判断。壬注册会计师在执行监盘程序时，下列做法恰当的有()。

“中关村”名称是在哪一位学者的提议下改名的()

阿魏酸在食品、医药等方面有着广泛用途。一种合成阿魏酸的反应可表示为下列说法正确的是()。

下列关于民事权利中的形成权的表述，正确的有()。

设u=满足求f’(x)；

Beforethe20thcenturythehorseprovideddaytodaytransportaitionintheUnitedStates.Trainswereusedonlyforlongdista