题目内容

若对一个数组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. 算法描述

对于线性表,以下 情况应采用链表表示。

A. 需要经常随机存取元素
B. 表中的元素个数不变
C. 需要经常插入和删除元素
D. 表中元素需要占用连续的存储空间

答案查题题库