←
返回首页
[单选题]表长为n的顺序表中做删除运算的平均时间复杂度为()
A
O(1)
B
O(log
2
n)
C
O(n)
D
O(n
2
)
正确答案：C
题目解析
插入算法的时间复杂度是O(n)，分析删除算法，可得其在最坏情况下元素移动次数为n一1，时间复杂度为O(n)，元素平均移动次数的时间复杂度也为O(n)。
最新题目
[简答题]
【扬州大学】名词解释：社会保障
[单选题]
根据我国刑法规定，承担刑事责任的最低年龄...
[填空题]
某一数据为10101010，若采用偶校验...
[简答题]
热字
[单选题]
东方会议后，日本制造了臭名昭著的____...
[单选题]
具有心脏毒性的抗肿瘤药是（ ）。
[单选题]
常见的风湿性心脏病联合瓣膜病变，除心尖区...
[单选题]
重大资产重组实施完毕后，凡不属于公众公司...
[单选题]
下列关于机动车辆第三者责任保险的说法正确...
[单选题]
下列公文的格式中，不包括主送机关的是()...
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1
