超星 - 数据结构基本概念&算法复杂度分析 - 查题吧

单选题

以下数据结构中，（）是非线性数据结构。

A. 树
B. 队列
C. 栈

单选题

顺续存储设计时，存储单元的地址（）。

A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续。

单选题

以下属于逻辑结构的是（）。

A. 顺序表
B. 散列表（哈希表）
C. 有序表
D. 单链表

单选题

下面说法中，错误的是（）。I．算法原地工作的含义是指不需要任何额外的辅助空间II．在相同规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法III．所谓时间复杂度，是指最坏情况下估算算法执行时间的一个上界IV．同一个算法，实现语言的级别越高，执行效率越低

A. I
B. I，II
C. I，IV
D. III

1