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

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

相关试题

单选题 .程序运行时间函数f(n) = 1000, 下面哪项是用“大O记法”表示的时间复杂度。

A、O(1000)
B、O(1)
C、O(n=1000)
D、O(n)

单选题 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。

A、数据的处理方法
B、数据的存储方法
C、数据元素的类型
D、数据元素之间的关系

单选题 设n为某问题的规模,若某算法的时间复杂度为O(n2),则表示该算法的( )

A、执行时间为n。
B、执行时间为n2。
C、执行时间与n2成正比关系。
D、执行时间与n无关。

单选题 计算机算法指的是解决问题的步骤序列,它必须具备(  ) 这五个特性。

A、可执行性、可移植性、可扩充性、输入、输出
B、可执行性、确定性、有穷性、输入、输出
C、确定性、有穷性、稳定性、输入、输出
D、易读性、稳定性、安全性、输入、输出
E、貂蝉

单选题 在下面的程序段中,对x的赋值的语句频度为() for(i=0;i<n;i++) for(j=0;j<n;j++) x=x+1;

A、O(2n) 
B、O(n)
C、O(n*2)
D、O(log2n)

单选题 以下说法A的是( )

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

单选题 在数据结构中,与所使用的计算机无关的是数据的()结构。

A、逻辑
B、存储
C、逻辑和存储
D、物理

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

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