对一个数组A[n]进行特定要求的处理,设计了4种算法,其时间复杂性函数分别如下,其中 耗时最少?
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
查看答案
若对一个数组S[m]进行特定要求的处理,设计了4种算法,其空间复杂性函数如下,其中 空间开销最大?
A. O(log2m)
B. O(m)
C. O(mlog2m)
D. O(m2)
在数据结构中,与所使用的计算机无关的数据结构是 。
A. 逻辑结构
B. 存储结构
C. 物理结构
D. 逻辑和存储结构
数据结构是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。下列数据结构的叙述错误的是 。
A. 数据结构仅研究数据的逻辑结构和存储结构,不考虑在该结构上的数据运算
B. 数据的存储结构是其逻辑结构在计算机存储器上的实现
C. 数据的逻辑结构是数据间关系的描述,它只抽象的反映数据元素间的逻辑关系
D. 线性表和树是典型的数据逻辑结构,链接表是典型的数据存储结构
数据的 包括查找、插入、删除、更新、排序等操作类型。
A. 存储结构
B. 逻辑结构
C. 基本操作
D. 算法描述