填空题从根结点到该结点所经分支上的所有结点称为该结点的（）。
您可能感兴趣的试卷
你可能感兴趣的试题
2.填空题度等于0的结点称作（）或（）。
3.填空题度大于0的结点称作（）或（）。
4.填空题树的度是指（）。
5.填空题结点的度是指结点所拥有的（）。
6.单项选择题图的深度优先遍历算法类似于二叉树的（）遍历。
A.先序
B.层次
C.中序
D.后序
7.单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A.一棵树
B.有回路
C.完全图
D.连通图
8.单项选择题邻接表是图的一种（）。
A.索引存储结构
B.顺序存储结构
C.散列存储结构
D.链式存储结构
9.单项选择题在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A.1
B.1/2
C.2
D.4
10.单项选择题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
最新试题
绒性表的顺序结构中，（）。
题型：单项选择题
在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为不带头结点的单向链表，可执行（）。
题型：单项选择题
在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。
题型：单项选择题
写出在循环链表中设立尾指针而非头指针的好处。
题型：问答题
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。
题型：填空题
串函数StrCat（a，b）的功能是进行串（）。
题型：填空题
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
题型：问答题
以下有关联通图的说法不正确的是（）。
题型：单项选择题
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
题型：问答题
按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
题型：填空题