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

admin2019-07-18 18

问题在具有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年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

明清之际，要求以“天下之法”代替“一家之法”，设计了与民主相联系的“法治”蓝图的启蒙思想家是()
发育成熟前垂体前叶功能亢进可引起
痿证见手足痿弱，形体瘦削，肌肤甲错者为瘀血久留，可用
证券公司A接受期货公司B委托，协助B办理金融期货开户手续。中国证监会及其派出机构在对证券公司B进行日常监督检查时，发现其违反投资者适当性制度要求。证券公司A在办理金融期货开户手续时，应当()。
A公司2020年发生了如下经济业务：(1)发行债券100万份，扣除手续费后取得价款4900万元存入银行；(2)支付债券利息50万元；(3)以分期付款方式购建固定资产支付第一期价款50万元；(4)发行股票3000万股，取得价款30000万元存入银行
为什么说教学过程是一种特殊的认识过程?
中国共产党的性质决定了党的宗旨是全心全意为人民服务。检验党的一切执政活动的最高标准是
Wheredoesthemanwork?
TheIndianvultureismediuminsizeandbulky.Itsbodyandcovertfeathersarepale,itsquillsaredarker.Itswingsarebroad
A、Therelationbetweenhairandskin.B、Thegrowinginterestinskinstudies.C、Thecolorofhumanskin.D、Theneedofskinprot

最新回复(0)

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

明清之际，要求以“天下之法”代替“一家之法”，设计了与民主相联系的“法治”蓝图的启蒙思想家是()

发育成熟前垂体前叶功能亢进可引起

痿证见手足痿弱，形体瘦削，肌肤甲错者为瘀血久留，可用

证券公司A接受期货公司B委托，协助B办理金融期货开户手续。中国证监会及其派出机构在对证券公司B进行日常监督检查时，发现其违反投资者适当性制度要求。证券公司A在办理金融期货开户手续时，应当()。

A公司2020年发生了如下经济业务：(1)发行债券100万份，扣除手续费后取得价款4900万元存入银行；(2)支付债券利息50万元；(3)以分期付款方式购建固定资产支付第一期价款50万元；(4)发行股票3000万股，取得价款30000万元存入银行

为什么说教学过程是一种特殊的认识过程?

中国共产党的性质决定了党的宗旨是全心全意为人民服务。检验党的一切执政活动的最高标准是

Wheredoesthemanwork?

TheIndianvultureismediuminsizeandbulky.Itsbodyandcovertfeathersarepale,itsquillsaredarker.Itswingsarebroad

A、Therelationbetweenhairandskin.B、Thegrowinginterestinskinstudies.C、Thecolorofhumanskin.D、Theneedofskinprot