在数据管理技术的发展过程中, 经历了人工管理阶段、 文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是 ______
A、数据库系统
B、文件系统
C、人工管理
D、数据项管理
对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
设有下列二叉树:对此二叉树后序遍历的结果为
A、ABCDEF
B、BDAECF
C、ABDCEF
D、DBEFCA
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则期时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比