单选题若一个栈的输入序列是1,2,3,⋯,n,输出序列的第一个元素是n,则第i个输出元素是( )

A、不确定

B、 n−i

C、 n−i−1

D、 n−i+1

由4l***2n提供分享举报纠错

相关试题

单选题在存储数据时,通常不仅要存储各数据元素的值,而且要存储 ( )

A、数据的操作方法

B、数据元素的类型

C、数据元素之间的关系

D、数据的存取方法

单选题下列关于算法的说法中,正确的是 ( )

A、算法的时间效率取决于算法执行所花的CPU时间

B、在算法设计中不允许用牺牲空间效率的方式来换取好的时间效率

C、算法必须具备有穷性、确定性等五个特性

D、通常用时间效率和空间效率来衡量算法的优劣

单选题以下数据结构中, ( ) 是非线性数据结构。

A、树

B、字符串

C、队列

D、栈

单选题一个算法应该具有 ( ) 等重要特性。

A、可维护性、可读性和可行性

B、可行性、确定性和有穷性

C、确定性、有穷性和可靠性

D、可读性、正确性和可行性

单选题以下关于数据结构的说法中,正确的是 ( )

A、数据的逻辑结构独立于其存储结构

B、数据的存储结构独立于其逻辑结构

C、数据的逻辑结构唯一决定其存储结构

D、数据结构仅由其逻辑结构和存储结构决定

单选题可以用 ( ) 定义一个完整的数据结构。

A、数据元素

B、数据对象

C、数据关系

D、抽象数据类型

单选题某算法的时间复杂度为 $$O(n^2)$$, 表明该算法的 ( )

A、问题规模是 $$n^2$$

B、执行时间等于 $$n^2$$

C、执行时间与 $$n^2$$ 成正比

D、问题规模与 $$n^2$$ 成正比

单选题以下属于逻辑结构的是 ( )

A、顺序表

B、哈希表

C、有序表

D、单链表