单选题
设已将元素 a1、a2、a3依次入栈，元素 a4正等待入栈。那么下列 4 个序列中不可能出现的出栈序列是（）。

A、

a3、a1、a4、a2

B、

a3、a2、a4、a1

C、

a3、a4、a2、a1

D、

a4、a3、a2、a1

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

相关试题

单选题按值可否分解，数据类型通常可分为两类，它们是（）。

A、

静态类型和动态类型

B、

原子类型和表类型

C、

原子类型和结构类型

D、

数组类型和指针类型

单选题若长度为n的线性表采用顺序存储结构，在其第i(1≤i ≤n+1)个位置插入一个

新元素的算法的时间复杂度为（）。

2

A、O(0)

B、O(1)

C、O(n)

D、

O(n)

单选题与线性表的链式存储不相符合的特性是（）。

A、

便于插入、删除运算

B、

存储空间动态分配

C、

只能顺序查找

D、

需要连续的存储空间

单选题下面哪一个不是线性表的特性（）。

A、

除第一个元素外，每个元素都有前驱。

B、

除最后一个元素外，每个元素都有后继。

C、

线性表是有限序列。

D、

线性表的长度为n，n≠0。

单选题下列说法正确的是（）。

A、数据是数据元素的基本单位

B、数据元素是数据项中不可分割的最小标识单位

C、数据可由若干个数据元素构成

D、数据项可由若干个数据元素构成

单选题下面说法正确的是（）。

A、

算法的优劣与算法描述语言无关，但与所用计算机有关。

B、

程序一定是算法。

C、

算法的时间复杂度只依赖于问题的规模。

D、

健壮的算法不会因非法的数据输入而出现莫名其妙的状态。

单选题顺序存储结构的特点是（）。

A、

只能实现顺序存取元素的操作

B、

逻辑上相邻的数据元素在存储地址上也一定相邻

C、

逻辑上相邻的数据元素在存储地址上一定不相邻

D、

逻辑上相邻的数据元素在存储地址上不一定相邻

单选题一个算法是（）。

A、程序

B、要满足五个基本特性

C、具体问题求解步骤的描述

D、

A和C