A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表,链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间
单项选择题一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A、12345ABCDE B、EDCBA54321 C、ABCDE12345 D、54321EDCBA
单项选择题在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.0(n) B.0(2) C.0(log2n) C.0(nlog2n)