首页
已知输入序列是abcd，经过输出受限的双端队列后能得到的输出序列是（）。
精华吧
→
答案
→
远程教育
→
青书学堂
已知输入序列是abcd，经过输出受限的双端队列后能得到的输出序列是（）。
A、dacb
B、cadb
C、dbca
D、以上序列都不能得到
正确答案：B
Tag：
序列
队列
时间：2024-03-16 22:06:56
上一篇：
带头结点的单链表L为空的判定条件时（）。
下一篇：
提高机床抗振性的方法只有增加构件的阻尼。
相关答案
1.
一棵高度为8的完全二叉树至多有（）个叶子结点。
2.
某算法的时间复杂度为O（n2），表明该算法的（）。
3.
递归模型为f（1）=1，f（n）=f（n-1）+n（n>1），其中递归体是（）。
4.
一个有n个顶点的有向图最多有（）条边。
5.
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个，
6.
以下（）是“abcd321ABCD”串的子串。
7.
一棵满二叉树共有64个叶子结点，则其深度为（）。
8.
采用顺序查找方法查找长度为n的线性表时，不成功情况下平均比较次数为（）。
9.
对线性表进行折半查找时，要求线性表必须是（）。
10.
在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）。
热门答案
1.
如果编号为1，2，3的3辆列车进入一个栈式结构的站台，那么可能得到的3辆列车的出站序列有哪些？不肯出现的序列是什么。
2.
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
3.
设有如下一棵树，称为树A。请回答：上传图片（1）树A的深度；（2）结点F的度；树A的度；（3）树A是否是一棵二叉树？（4）结点H的兄弟结点及堂兄弟结点；树A的除根结点以外的所有分支结点
4.
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。
5.
在双向链表存储结构中，删除p所指的结点时需修改指针（）。
6.
设单链表中指针p指着结点A，要删除A之后的结点（若存在），则需修改指针的操作为（）。
7.
递归模型为f（1）=1，f（n）=f（n-1）+n（n>1），其中递归出口是（）。
8.
若串s=“software”，其子串的个数是（）。
9.
以下排序中，关键字比较的次数与元素的初始排列的次序无关的是（）。
10.
以下关于二叉树的说法正确的是（）。