下载APP
刷刷题APP > 遍历
"遍历"相关考试题目
1.
树的先序遍历与______等价。
2.
在慢变信道中,应该分析遍历容量还是中断容量?为什么?
3.
不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（ ）
4.
下列代码的功能是要遍历整个数组并将其显示出来,但是有一行代码是错误的。请检查下列代码,并在错误代码行后填入该行完整的正确代码: 1) . static void Main(string [] args) 2). { 3). string [ ] myArray = new string[ ] { “C#”, “C++”, “VB”, “java” }; 4). for(in...
5.
for循环适合遍历有限的数据集合，如列表、元组、字符串等； while循环适合无限或有限条件的运算。
6.
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
7.
遍历一个List有哪些不同的方式?
8.
使用增强 for 循环遍历集合和数组时,可以访问集合中的元素,并对其中的元素进行修改。
9.
已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是()
10.
图的深度优先遍历算法还可以应用于检查回路问题。
11.
AngularJS中，ng-repeat指令可以遍历哪些内容（）。
12.
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。
13.
图的深度遍历不适用于有向图。
14.
中序遍历
15.
在python中，字典的遍历方式有几种（）
16.
使用 foreach 循环遍历集合和数组时,可以访问集合中的元素,并对其中的元素进行修改。()
17.
()的遍历仍需要栈的支持
18.
设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
19.
用树的前序遍历与中序遍历可以导出树的后序遍历;
20.
江南园林中运用最为普遍，历史上开发较早的山石是（）。
21.
采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。( )【北京交通大学2005三、5(2分)】
22.
给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
23.
给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】
24.
导致图的遍历序列不惟一的因素是（）。
25.
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
26.
写出下图的深度优先遍历序列。【图片】
27.
中序遍历二叉查找树所得序列一定是有序序列。
28.
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。
29.
对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为。
30.
下列哪些是图的遍历方式( )
31.
对一棵二叉排序树按中序遍历,可得到结点值从小到大的排列序列。
32.
图的深度 优先搜索遍历算法是一种递归算法。
33.
用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
34.
设计求解下列问题的算法，并分析其最坏情况的时间复杂度。 设有一个表头指针为h的单链表，试设计一个算法，通过遍历一趟链表，将链表中所有结点的链方向逆转，如图所示。
35.
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2，…pn为这棵树的后根遍历序列。 根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
36.
利用 foreach 循环语句遍历数组,实现输出数组中所有图书信息的功能,运行结果如下图所示: ( 1 )将所有图书信息存储于指定的二维数组中; ( 2 )按指定格式输出数组中的所有图书信息。
37.
导致图的遍历序列不惟一的因素是（）。
38.
一般树的三种基本遍历方法不包括( )。
39.
已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
40.
AngularJS的ng-repeat指令可以遍历任意集合。
41.
树的主要遍历方法有________、________、________等三种。
42.
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
43.
创建一个关联数组,数组元素为 : “ 北京 ”=>” 清华大学 ”, “ 武汉 ”=>” 华中科技大学 ”,” 上海 ”=>” 上海交通大学 ”,” 广州 ”=>” 华南理工大学 ” 。并遍历输出。
44.
用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的
45.
【2012年济宁市市属真题】讲授法是最普遍、历史最悠久的教学方法，它的不足之处在于( )。
46.
如果从有向图G的每一点均能通过深度优先搜索遍历到所有其他顶点,那么该图一定不存在拓扑序列。
47.
foreach是一个循环控制语句,它可以用于对数组元素遍历和修改。
48.
&4.在C#中,使用foreach 语句遍历HashTable类中的元素,元素类型是( )。
49.
在C#语言中，可以用来遍历数组元素的循环语句是（）。
50.
图的遍历方法主要包括：
