单项选择题

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

A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)

<上一题 目录 下一题>
热门 试题

单项选择题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为（）

A.50 
B.60 
C.55 
D.65
单项选择题
以下关于链式存储结构的叙述中哪一条是不正确的（）

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 
B.逻辑上相邻的结点物理上不必邻接 
C.插入、删除运算操作方便，不必移动结点 
D.可以通过计算直接确定第i个结点的存储地址
相关试题