在顺序表中删除一个元素的时间复杂度为( )。

admin2019-07-18 29

问题在顺序表中删除一个元素的时间复杂度为( )。

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

答案C

解析删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

论述1919—1945年美英法德日五国外交政策的变化及其原因。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
通常通信信道的带宽越大，在数据传输中失真将会()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

随机试题

患者，男性，72岁。近来消瘦明显、腹痛、出现渐进性黄疸，大便出现过“陶土色”改变，腹部CT检查发现为胰腺癌．胰腺癌患者出现黄疸，体内哪种物质最明显
位于市区的某软件公司为增值税一般纳税人，2020年7月经营业务如下：(1)进口一台机器设备，国外买价折合人民币640000元，运抵我国入关地前支付的运费折合人民币42000元、保险费折合人民币38000元(以上金额均不含税)；入关后运抵企业所在地，取得运
A．慢性溶血性贫血B．脾囊肿C．骨髓纤维化D．急性肝炎脾轻度肿大、质地柔软，伴皮肤黏膜黄染，肝脏肋下2cm，轻压痛，最可能是
“备案号”栏应填()。“标记唛码及备注”栏除了填报标记唛码外，还应填报()。
下列关于建安风骨的说法正确的有()。
子路问老师：什么样的人算是君子?孔明子说“修己以敬”。子路意犹未尽．追问道：“如斯而已乎?”孔子回答道：“修己以安人。”子路仍心有不甘，继续追回道：“如斯而已乎?”孔子答：“修己以安百姓”，接着又补充说．修己以安百姓．这是尧、舜大概还难以做划的啊!从这个“
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro
当m
编辑艺术字的方法()A．双击右键B．单击右键C．双击左键D．单击左键
A、Shedidn’tgetajoboffer.B、Shereceivedmorethanonejoboffer.C、Shehasdecidedtotakethejoboffer.D、Shehasgotap

最新回复(0)

在顺序表中删除一个元素的时间复杂度为( )。

计算机408

学硕统考专业

论述1919—1945年美英法德日五国外交政策的变化及其原因。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

通常通信信道的带宽越大，在数据传输中失真将会()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

患者，男性，72岁。近来消瘦明显、腹痛、出现渐进性黄疸，大便出现过“陶土色”改变，腹部CT检查发现为胰腺癌．胰腺癌患者出现黄疸，体内哪种物质最明显

A．慢性溶血性贫血B．脾囊肿C．骨髓纤维化D．急性肝炎脾轻度肿大、质地柔软，伴皮肤黏膜黄染，肝脏肋下2cm，轻压痛，最可能是

“备案号”栏应填()。“标记唛码及备注”栏除了填报标记唛码外，还应填报()。

下列关于建安风骨的说法正确的有()。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

当m

编辑艺术字的方法()A．双击右键B．单击右键C．双击左键D．单击左键

A、Shedidn’tgetajoboffer.B、Shereceivedmorethanonejoboffer.C、Shehasdecidedtotakethejoboffer.D、Shehasgotap