问题 单项选择题

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A.O(n)

B.O(1)

C.O(n2)

D.O(log2n)

答案

参考答案:B

解析:解析:在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。

单项选择题
多项选择题

找来在街头流浪的乙某(12周岁)、丙某(13周岁)、丁某(13周岁)、戊某(17周岁),另外从己某那里租来庚某(7周岁)、辛某(5周岁),教给他们在街头扒窃行人的技巧。然后每日带领乙某等5人在过街桥或者街头扒窃财物。另外,偶尔也有人慕名而来,向甲某求教扒窃技术。甲某收取300元“学费”,就教给他们扒窃技巧。乙、丙、丁、戊第一次跟随甲某在街头扒窃就被发现,遭到一顿痛打后就不愿再干了。甲某威胁说,我是黑道老大,你们要是不跟我干,休想逃出我的手心,并将戊的身份证扣下。如果乙、丙、丁、戊不一起上街去偷或者偷不够200元钱,甲某就对他们进行毒打。有一次,戊某扒窃行人申某钱包得手后,被申某发现。戊某急逃,申某紧追。甲某从暗中窜出.持刀将申某截住,迫使申某放弃追赶。还有一次,戊某乘一老人不备,突然抓住老人的提包就跑,众人急喊“捉贼”,但还是被戊某逃之天天。而老人被包带带着摔倒在地,经送医院抢救无效死亡。戊某查看包中的财物,有2500元人民币和一支手枪。戊某全部交给了甲某。甲某大喜.将手枪藏在自己的枕头下。请回答题。

关于甲某,下列哪些说法是正确的( )

A.甲某是盗窃集团的首要分子

B.甲某是主犯

C.对甲某应当从重处罚

D.对甲某应当按照本案中乙、丙、丁、戊、庚、辛的盗窃总额处罚