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

admin2019-07-18 19

问题在具有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

学硕统考专业

相关试题推荐

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
论述屋大维的元首政制的统治特点。
论述欧洲一体化的进程及影响。
北大西洋公约组织
明清时期，我国边疆地区得到进一步开发的前提条件是()。
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07

随机试题

在X5032型铣床上铣削一键槽，槽宽为10mm，槽长为40mm，若vc=20m／min，vf=75mm／min。试求(1)铣刀直径d0。(2)每齿进给量fz。(3)铣刀纵向(沿槽向)移动距离s。
细嫩烘青绿茶，适宜用多少度的水冲泡
AlbertEinsteinonceattributedthecreativityofafamousscientisttothefactthatheneverwenttoschool,andthereforepre
Whendidyoulastseeapolarbear(北极熊)?Onatriptoazoo,perhaps?IfyouhadattendedawinteractivityinNewYorkafewye
Withincreasedtaxationandrisingprices,Iamgoingtohaveto______onquitealotofthings-clothes,recordsandsoon.
Afterthreehoursof______,Idecidedtostop______itforawhile.
应鼓励进行早期活动的是
甲公司因偷税行为被某县级税务机关处以罚款的行政处罚，甲公司向市级税务机关申请行政复议，行政复议机关维持了原处罚决定。甲公司又向法院提起了行政诉讼。在该行政诉讼中，甲公司将行政复议机关列为被告。法院经过审查，认为被诉具体行政行为合法但存在合理性问题。该
一个国家除了储备外汇外，还有一部分非储备外汇，即通过国际货币市场单纯进行货币交易而增加或减少的外汇。它和储备外汇一样都是通过国际收支账户实现的。(　　)
试论权利义务理论在法律中的地位和作用。

最新回复(0)

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

计算机408

学硕统考专业

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

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

论述屋大维的元首政制的统治特点。

论述欧洲一体化的进程及影响。

北大西洋公约组织

明清时期，我国边疆地区得到进一步开发的前提条件是()。

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在X5032型铣床上铣削一键槽，槽宽为10mm，槽长为40mm，若vc=20m／min，vf=75mm／min。试求(1)铣刀直径d0。(2)每齿进给量fz。(3)铣刀纵向(沿槽向)移动距离s。

细嫩烘青绿茶，适宜用多少度的水冲泡

AlbertEinsteinonceattributedthecreativityofafamousscientisttothefactthatheneverwenttoschool,andthereforepre

Whendidyoulastseeapolarbear(北极熊)?Onatriptoazoo,perhaps?IfyouhadattendedawinteractivityinNewYorkafewye

Withincreasedtaxationandrisingprices,Iamgoingtohaveto______onquitealotofthings-clothes,recordsandsoon.

Afterthreehoursof______,Idecidedtostop______itforawhile.

应鼓励进行早期活动的是

一个国家除了储备外汇外，还有一部分非储备外汇，即通过国际货币市场单纯进行货币交易而增加或减少的外汇。它和储备外汇一样都是通过国际收支账户实现的。( )

试论权利义务理论在法律中的地位和作用。

Afterthreehoursof,Idecidedtostopitforawhile.

一个国家除了储备外汇外，还有一部分非储备外汇，即通过国际货币市场单纯进行货币交易而增加或减少的外汇。它和储备外汇一样都是通过国际收支账户实现的。(　　)