单项选择题

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

A．O(n)
B．O(1)
C．O(n2)
D．O(10g2n)
<上一题 目录 下一题>
热门 试题

单项选择题
对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为
A．R[0],R[1],R[2],R[3]
B．R[0],R[13],R[2],R[3]
C．R[6],R[2],R[4],R[3]
D．R[6],R[4],R[2],R[3]
单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的多少倍
A．3
B．2
C．1
D．1/2
相关试题