单项选择题

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

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

单项选择题
在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。这是数据的
A.物理独立性
B.存储独立性
C.位置独立性
D.逻辑独立性
单项选择题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
A.m-n-1
B.n+1
C.m-n+1
D.m-n
相关试题
  • ORDBMS 提供类型构造器,用于构造复杂对象...
  • 关系数据库规范化理论的研究中,在函数依赖...
  • 有如下关系:仓库号 职工号 工资WH1 E...
  • 数据模型是严格定义的一组概念的集合。通常...
  • 文件系统与数据库之间的主要区别是看 【1...