单选题 创建一个包括 n 个结点的有序单链表的时间复杂度是( )。

A、 O(1)
B、 O(n)
C、 O(n2)
D、 O(nlog2n)
下载APP答题
由4l***vh提供 分享 举报 纠错

相关试题

单选题 引入二叉线索树的目的是( )。

A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一

单选题 算法的时间复杂度取决于( )。

A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A 和 B

单选题 栈和队列的共同点是( )。

A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点

单选题 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。

A、1/2
B、1
C、2
D、4

单选题 在数据结构中,从逻辑上可以把数据结构分成( )。

A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

A、存储结构
B、存储实现
C、逻辑结构
D、运算实现

单选题 串“ababaabab"的 nextval 为( )。

A、010104101
B、010102101
C、010100011
D、010101011

单选题 串“ababaaababaa"的 next 数组为( )。

A、012345678999
B、012121111212
C、011234223456
D、0123012322345