工学

单选题数据结构里，每个结点都访问，且只访问一次是（）的概念。A 遍历B 访问C 探测D 都不对

题目
单选题
数据结构里，每个结点都访问，且只访问一次是（）的概念。
A

遍历

B

访问

C

探测

D

都不对

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

A．前序遍历

B．中序遍历

C．后序遍历

D．顺序遍历


正确答案：B
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。

第2题：

某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

第3题：

遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。()

此题为判断题(对，错)。


正确答案：×

第4题：

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。


正确答案:gdbehfca

第5题：

在网络概念里，文件传输与文件访问是两个相同的概念

A对

B错


错
略

第6题：

（数据结构）与单向链表相比，双向链表的优点之一是

A、更节省存储空间B、便于进行随机访问

C、更容易访问相邻结点D、可以省略头指针和尾指针


正确答案：

C

第7题：

某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。

A．CDBGFEA

B．CDGFEAB

C．CDBAGFE

D．CDBFAGE


正确答案：A

第8题：

图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。()

此题为判断题(对，错)。


参考答案：正确

第9题：

在网络概念里，文件传输与文件访问是两个相同的概念


正确答案:错误

第10题：

数据结构里，线性表中除了头结点，每个结点只能有唯一的“直接前驱”。


正确答案:正确

更多相关问题
相关内容