首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在顺序表中删除一个元素的时间复杂度为( )。
在顺序表中删除一个元素的时间复杂度为( )。
admin
2019-07-18
29
问题
在顺序表中删除一个元素的时间复杂度为( )。
选项
A、O(1)
B、O(logn)
C、O(n)
D、O(n
2
)
答案
C
解析
删除顺序表中第i个元素,将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/BDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)