题目内容

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是1,则输出序列中第i个输出元素是( )。

A. n-i
B. n-i -1
C. n+1-i
D. 不能确定

查看答案

搜索结果不匹配？点我反馈

更多问题

串的模式匹配是指( )。

A. 判断两个串是否相等
B. 对两个串比较大小
C. 找子串中第一个字符在主串中出现的位置
D. 找子串在主串中出现的位置

以下数据结构中哪一个是线性结构?( )

A. 广义表
B. 栈
C. 二叉树
D. 有向图

假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a0)作为数据元素的存储位置,则第i个数据元素ai的存储位置为( )。

A. i×L
B. LOC(a0)+i
C. LOC(a0)+(i-1)×L
D. LOC(a0)+i×L

下列关于广义表说法错误的是()。

A. 广义表中的数据元素有相对次序
B. 广义表的长度定义为最外层包含元素个数
C. 广义表可以共享
D. 广义表中“空表”的深度为0