2. 计算机
  3. 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

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

admin2010-07-20  79
问题 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项 A、O(n)       
B、O       
C、O(n2)       
D、O(log2n)
答案B
解析 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
转载请注明原文地址:https://www.kaotiyun.com/show/0AvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)