超星 - 单元测试-绪论 - 查题吧

单选题

以下四个选项中,哪个选项不是数据的存储结构( )。

A. 顺序结构
B. 链式结构
C. 线性结构
D. 哈希结构

单选题

下列关于存储结构和逻辑结构,错误的说法是( )。

A. 图结构是一种特殊的树形结构。
B. 有些非线性数据结构既能用链式结构存储,也能用顺序结构存储。
C. 树也可以用邻接矩阵存储。
D. 队列和栈都可以用链式结构存储。

单选题

下列关于存储结构和逻辑结构,错误的说法是( )。

A. 逻辑结构反映的是系统内各结点之间的逻辑关系。
B. 存储结构研究如何存储各结点并保持它们之间的逻辑关系。
C. 逻辑结构包括线性结构和非线性结构。
D. 存储结构包括顺序、链式、索引和树结构。

单选题

4种基本存储结构是( )。

A. 线性、非线性、树型、图结构
B. 顺序、链式、索引、树型
C. 顺序、链式、线性、树型
D. 顺序、链式、索引、哈希

单选题

下列关于存储结构和逻辑结构,正确的说法是( )。

A. 线性数据结构只能用顺序结构来存储。
B. 非线性数据结构只能用链式结构存储。
C. 树型结构既是线性结构也是非线性结构。
D. 二叉树既可以用链式结构存储,也可以用顺序结构存储。

单选题

在下列存储结构中,具备随机存取特性的是( )。

A. 顺序表
B. 单链表
C. 单循环链表
D. 带头结点的双循环链表

单选题

下述哪一条是顺序存储结构的优点?( )

A. 存储密度大
B. 插入方便
C. 删除方便
D. 可方便地用于各种逻辑结构的存储表示

单选题

算法的计算量大小称为算法的( )。

A. 现实性
B. 难度
C. 时间复杂性
D. 效率

单选题

算法分析的两个主要方面是( )。

A. 正确性和简明性
B. 数据复杂性和程序复杂性
C. 可读性和可维护性
D. 时间复杂性和空间复杂性

单选题

在以下的复杂度量级中,量级最低的是( )。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

2