首页
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
精华吧
→
答案
→
知到智慧树
→
未分类
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
序列
时间：2023-12-27 10:08:20
上一篇：
对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
下一篇：
向栈顺序输入以下元素6，5，4，3，2，1，问下列（）是合法的出栈序列。
相关答案
1.
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
2.
设双向循环链表中结点的结构为（data， prior， next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
3.
设单循环链表中结点的结构为（data， next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
4.
设单链表中结点的结构为（data， next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
5.
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
6.
链式存储结构所占存储空间（）
7.
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
8.
在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
9.
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
10.
链表的物理存储结构具有同链表一样的顺序。
热门答案
1.
计算机算法必须具备输入、输出和（）、（）、（）5个特性。
2.
设x，y，n为正整数，下列程序片段的渐进时间复杂度是（）
3.
算法和程序没有区别，所以在数据结构中二者是通用的。
4.
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
5.
数据结构是数据对象与对象中数据元素之间关系的集合。
6.
算法分析主要分析的是算法的（）
7.
数据结构课程的学习重点是（）
8.
数据结构与算法课程的学习目标是（）。
9.
数据结构主要研究内存中数据组织和数据处理方法。
10.
维生素B12可用于治疗恶性贫血和巨幼红细胞性贫血。（）