单项选择题

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

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

单项选择题
当中断产生时，系统所做的第一项工作是
A．识别中断源，分析中断产生的原因
B．保护被中断程序的现场
C．判断中断源的中断优先级
D．取得中断处理程序的入口地址
单项选择题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A．n2+1
B．n2-1
C．n2
D．n2/2
相关试题