首页 > 学历类考试> 自考专业课
题目内容 (请给出正确答案)
[主观题]

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:

(1)、如果该线性结构是队列,那么,写出出队序列。

(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?

(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有一字符序列abcde依次按照某一线性结构存储,请回答以下问…”相关的问题
第1题
下列叙述中正确的是()A.循环队列是线性结构B.循环队列是线性逻辑结构C.循环队列是锹式存储结构D.

下列叙述中正确的是()

A.循环队列是线性结构

B.循环队列是线性逻辑结构

C.循环队列是锹式存储结构

D.循环队列是非线性存储结构

点击查看答案
第2题
栈和队列都是______。

A.顺序存储的线性结构

B.链式存储的线性结构

C.限制存储点的线性结构

D.限制存储点的非线性结构

点击查看答案
第3题
下列描述中正确的是()。A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是

下列描述中正确的是()。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

点击查看答案
第4题
下列叙述中正确的是()A.循环队列是队列的链式存储结构B.能采用顺序存储的必定是线性结构C.所有的

下列叙述中正确的是()

A.循环队列是队列的链式存储结构

B.能采用顺序存储的必定是线性结构

C.所有的线性结构都可以采用顺序存储结构

D.具有两个以上指针的链表必定是非线性结构

点击查看答案
第5题
栈和队列都是(37)。A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存

栈和队列都是(37)。

A.顺序存储的线性结构

B.链式存储的非线性结构

C.限制存取点的线性结构

D.限制存取点的非线性结构

点击查看答案
第6题
试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。BOOLSymmetry(chara[]){inti=0;Stacks;InitStack(s);ElemTypex;while(a[i]!='&'&&a[i]){_________i++;}if(!a[i])returnFALSE;i++;while(a[i]){Pop(s,x);if(x!=a[i]){DestroyStack(s);returnFALSE;}i++;}returnTRUE;}

A.Pop(s,a[i++])

B.Push(s,a[i++])

C.Push(s,a[i])

D.Pop(s,a[i])

点击查看答案
第7题
以下数据结构中,属于线性结构的是______。A.有向图B.队列C.线索二叉树D.B树

以下数据结构中,属于线性结构的是______。

A.有向图

B.队列

C.线索二叉树

D.B树

点击查看答案
第8题
下列叙述中错误的是()。

A.二叉链表是二叉树的存储结构

B.循环链表是循环队列的存储结构

C.栈是线性结构

D.循环队列是队列的存储结构

点击查看答案
第9题
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是A.线性链表B.二叉链表C.栈与

数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是

A.线性链表

B.二叉链表

C.栈与队列

D.循环队列

点击查看答案
第10题
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域

下列叙述中正确的是______。

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改