某算法的时间复杂度是O(n2),表明该算法( )。已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=n,则pi的值是( )。A:问题规模与n^2成正比 B:问题规模是n^2 C:执行时间等于n^2 点我阅读全文
以下关于数据结构的说法正确的是( )。已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是( )。A:数据结构仅由其逻辑结构和存储结构决定 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的存储结 点我阅读全文
从逻辑上可将数据结构分为( )。已知一个栈的进栈序列为1,2,3,…,n,其输出序列是p1,p2,p3,…,pn。若p1=3,则p2的值( )。A:内部结构和外部结构 B:动态结构和静态结构 C:线性结构和非线性结构 D:紧凑结构和非紧凑 点我阅读全文