首页
若一个栈的输出序列是1,2,3,.,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。()
精华吧
→
答案
→
远程教育
→
青书学堂
若一个栈的输出序列是1,2,3,.,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。()
A、正确
B、错误
正确答案:A
Tag:
序列
元素
时间:2024-03-12 14:51:33
上一篇:
含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。
下一篇:
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。
相关答案
1.
将6个不同的整数进行排序,至少需要比较()次。
2.
顺序查找法适合于顺序或链式存储结构的查找表。()
3.
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在()情况下,与排序码值总比较次数最少。
4.
设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经()次比较后查找成功。
5.
n 个顶点的无向图至多有 n(n-1) 条边。()
6.
顺序查找法只能在顺序存储结构上进行。()
7.
在二叉排序树中,每个结点的关键字比左孩子的关键字大,比右孩子的关键字小。()
8.
对于一个n个顶点的无向图来说,它的生成树具有n-1条边。
9.
每个结点的关键字都比左孩子的关键字大,比右孩子的关键字小,这样的二叉树都是二叉排序树。()
10.
线性表里的每一个元素都有一个前驱元素和后继元素。
热门答案
1.
算法必须有至少一个输入。
2.
进栈操作时必须判断栈是否已满。
3.
一个图的邻接表表示方法是唯一的。
4.
度数为2的树就是二叉树。
5.
串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。
6.
空格串和空串是一个概念。
7.
一个广义表的表头总是一个原子。
8.
快速排序是一种稳定的排序方法。
9.
顺序查找的基本思想是什么?
10.
数据结构这门学科是针对什么问题而产生的?()