如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。
A.acfgedb
B.aedcbgf
C.acfebdg
D.aecbdgf
您可能感兴趣的试卷
你可能感兴趣的试题
A.6
B.3
C.8
D.4
A.n
B.(n+1)/2
C.2n
D.n-1
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abcedf
B.abcefd
C.aebcfd
D.acfdeb
A.直接选择
B.冒泡
C.直接插入
D.折半插入
A.2n
B.2n+1
C.2n+2
D.n+1
A.按层次
B.前序
C.中序
D.后序
A.2i
B.2i-1
C.2i+2
D.2i+1
A.0
B.1
C.-1
D.3
A.6
B.4
C.3
D.5
A.42
B.13
C.27
D.32
最新试题
通常数据的逻辑结构包括()、()、()、()四种类型。
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
写出在循环链表中设立尾指针而非头指针的好处。
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
串函数StrCat(a,b)的功能是进行串()。
如下图所示的二叉树,其前序遍历序列为()。
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
以于说法正确的是()。
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。