单选题 设一个栈的进栈序列是a、b、c、d(即元素a~d依次通过该栈)则借助该栈所得到输出序列不可能是( )。

A、 abcd
B、 dcba
C、 acdb
D、 dabc
下载APP答题
由4l***03提供 分享 举报 纠错

相关试题

单选题 线性表的顺序存储结构是一种( )的存储结构。

A、随机存取
B、索引存取
C、顺序存取
D、散列存取

单选题 每个节点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为( )。

A、

树状结构

B、

网状结构

C、

线性结构

D、

层次结构

单选题 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。

A、结构
B、关系
C、运算
D、算法

单选题 在数据结构中,从逻辑上可以把数据结构分成( )

A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构

单选题 下面程序段的时间复杂度是( )。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;

A、O(m²)
B、O(n²)
C、O(m*n)
D、O(m+n)

单选题 在数据结构中,与所使用的计算机无关的是数据的( )结构。

A、逻辑
B、存储
C、逻辑和存储
D、物理

单选题 数据结构在计算机内存中的表示是指( )

A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系

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

A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法