单项选择题

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

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

单项选择题
有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于
A．实体完整性约束
B．参照完整性约束
C．用户自定义完整性约束
D．关键字完整性约束
单项选择题
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作
A．s↑.link:=p↑.link;p↑.link:=s
B．q↑.link:=s;s↑.link:=p
C．p↑.link:=s↑.link;s↑.link:=p
D．p↑.link:=s;s↑.link:=q
相关试题