单选题 将长度为 n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(  )。

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

相关试题

单选题 某算法的语句执行频度为(3n+nlog2n+n²+8), 其时间复杂度为(  )。

A、O(n)
B、O(nlog₂n)
C、O(n²)
D、O(log₂n)

单选题 链表的存储结构所占存储空间(  )。

A、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B、只有一部分,存放结点值
C、只有一部分,存储表示结点间关系的指针
D、分两部分,一部分存放结点值,另一部分存放结点所占单元数

单选题 以下数据结构中,(  )是非线性数据结构。

A、
B、字符串
C、队列
D、

单选题 以下说法正确的是( )。

A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构

单选题 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为(  )。

A、8
B、63.5
C、63
D、7

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

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

单选题 顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(  )。

A、110
B、108
C、100
D、120

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

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