单项选择题

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

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

单项选择题
下列关于E—R模型向关系模型转换的叙述中，不正确的是( )。
A．一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
B．一个1:n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并
C．一个m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D．3个或3个以上的实体间的多元联系转换为一个关系模式
单项选择题
解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是( )。
A．域名系统
B．SMTP协议
C．主机服务器
D．TCP/IP协议
相关试题