填空题深度为k的二叉树最多有()个结点。

您可能感兴趣的试卷

最新试题

如下图所示的二叉树,其前序遍历序列为()。 

题型:填空题

在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。

题型:单项选择题

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

题型:问答题

以下有关联通图的说法不正确的是()。

题型:单项选择题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

给出题中树的前序遍历序列。

题型:问答题

数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。

题型:填空题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。

题型:问答题

在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。

题型:单项选择题