首页
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
精华吧
→
答案
→
远程教育
→
国家开放大学
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
A.正确
B.错误
正确答案：B
Tag：
遍历
序列
时间：2023-11-19 23:59:38
上一篇：
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
下一篇：
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字。
相关答案
1.
高度为8的平衡二叉树至少有回答个结点。
2.
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序
3.
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
4.
存储结构是数据对象在计算机中的存储表示，也称为
5.
抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题
6.
不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。
7.
链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
8.
顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
9.
逻辑结构与数据元素本身的内容和类型无关。
10.
在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
热门答案
1.
线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
2.
顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。
3.
符号p->next出现在表达式中表示p所指的那个结点的内容。
4.
既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为回答。
5.
在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。
6.
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
7.
栈和队列都是操作受限制的线性表。
8.
关于队列的队头和队尾操作说法正确的是（）。
9.
链式栈结点为(data，link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
10.
在队列中，允许插入的一段称为对头。