数据结构精品课程习题

发布时间 : 星期五 文章数据结构精品课程习题更新完毕开始阅读

26、在具有n个结点的完全二叉树中,结点i(2i

A.是2i B.不存在 C.是2i+1 D.是2i-1

27、在具有n个结点的完全二叉树中,结点i(2i+1>n)的右孩子结点( )。

A.是2i B.不存在 C.2i+1 D.2i-1

28、在具有n个结点的完全二叉树中,结点i(2i+1<=n)的右孩子结点( )。

A.是2i B.不存在 C.2i+1 D.2i-1

29、在具有n个结点的完全二叉树中,结点i(I>1)的父孩子结点( )。

A.是2i B.不存在 C.2i+1 D. i/2」

30、在具有n个结点的完全二叉树中,结点i(i=1)的父结点( )。

A.是2i B.不存在 C.2i+1 D. i/2」 31、满二叉树( )二叉树。

A.一定是完全 B.不一定是完全 C.不是 D.不是完全

32、将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结点( )。

A.无左、右孩子 B.有左孩子,无右孩子 C.有右孩子,无左孩子 D.有左、右孩子

33、按二叉链表存储的二叉树,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的一个结点,当p->lchild为nu11时,则( )。

A. p结点左儿子为空 B. p结点有非深右儿子 C. p结点有空右儿子 D. p结点没有空左儿子

34、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的一个结点,当p->rchid为nu11时,则( )。

A. p结点有非空左儿子 B. p结点有非空右儿子 C. p结点有空右儿子 D. p结点没有空右儿子

35、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的一个结点,p->rchild不为nu11时,则( )。

A. p结点有非空左儿子 B. p结点有非空右儿子 C. p结点有空右儿子 D. p结点没有右儿子

36、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p

29

指针指向二叉树的一个结点,p->data为0时,则( )结点。

A. p结点有非空左儿子 B. p结点有空右儿子 C. p结点有右儿子 D. p结点可能有儿子

37、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的根结点,经过运算while(p->lchild!=mu11)p=p->lchild,则( )。

A. p指针为空 B. p结点左儿子一定为空 C. p结点有右儿子 D. p结点可能有非左儿子

38、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的根结点,经过运算while(p->lchild!=mu11)p=p->lchild,则( )。

A. p结点有非空右儿子 B. p结点右儿子为空 C. p指针为空 D. p结点可能有非右儿子

39、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的根结点,经过运算while(p->lchild!=mu11)p=p->lchild,则( )。

A. p指向二叉树的最右下方的结点 B. p指向二叉树的最左下方的结点 C. p仍指向根点 D. p为mu11

40、二叉树按二叉链表存储,每个结点包含三个域(lchild、data、rchild),若p指针指向二叉树的根结点,经过运算while(p->lchild!=mu11)p=p->lchild,则( )。

A. p指向二叉树的最右下方的结点 B. p指向二叉树的最左下方的结点 C. p仍指向根点 D. p为mu11

41、已知二叉树的前序遍历顺序和中根遍历顺序,则( )。

A.惟一确定一棵二叉树 B.不能惟一确定一棵二叉树 C.不能确定二叉树 D.惟一确定两棵二叉树 42、已知二叉树的后序遍历顺序和中根遍历顺序,则( )。

A.惟一确定一棵二叉树 B.不能惟一确定一棵二叉树 C.不能确定二叉树 D.惟一确定两棵二叉树

30

43、已知二叉树的后序遍历顺序和前根遍历顺序,则( )。

A.惟一确定一棵二叉树 B.不能惟一确定一棵二叉树 C.不存在这种后序遍历顺序和前根遍历顺序的二叉树 D.惟一确定两棵二叉树

44、由下列三棵树组成的森森转换成一棵二叉树为

45、树的先根遍历是( )。

A.先访问树的根结点

B.先根遍历根结点的各子树,最后访问根 C.先从左到右依次选根遍历根结点的各子树

D.先访问树的根结点,再从右到左依次先根遍历根结点的各子树 46、树的后根遍历顺序是( )。

A.先访问树的根结点

B.先从左到右依次后根遍历根结点的各子树,最后访问根 C.先从左到右依次先根遍历根结点的各子树,最后访问根 D.先访问树的根结点,再从右到左依次先根遍历根结点的各子树 47、若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。

A.根结点无右子树的二叉树 B.根结点无左子树的二叉树

C.根结点可能有左二叉树和右二叉树 D.各结点只有一个儿子的二叉树

48、若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是( )。

A.根结点无右子树的二叉树 B.根结点无左子树的二叉树 C.根结点可能有左子树和右子树 D.各结点只有一个儿子和二叉树

31

49、树若用双亲链表示,则( )。

A.可容易地实现求双亲及子孙的运算 B.求双亲及子孙的运算均较困难

C.可容易地实现求双亲运算,但求子孙运算较困难 D.可容易地实现求子孙运算,但求双亲运算较困难 50、哈夫曼树是访问叶结点的外部路径长( )的二叉树。

A.最短 B.最长 C.可变 D.布定’ 二、填空题

1、树是n(n 0)个结点的有穷集合。

2、树型结构结点间通过“父子”关系相互关联,这种相互关联构成了数据间的 关系。

3、树的根结点有3个子树T1、T2、T3,T1、T2、T3是 的非空集合。 4、树 是空树。

5、树结构是用来描术 问题的结构。

6、一个结点的子树的个数称为这个结点的 。 7、度大于0的结点称为 结点。 8、度等于0的结点称为 结点。

9、同一个父结点的各结点之间互为 结点。 10、根结点的层数为 。

11、二叉树是n(n 0)个结点的有穷集合。 12、二叉树 是空二叉树。 13、二叉树结点的子树有 之分。 14、二叉树有 种基本形状。

15、初始化操作INITAITE(BT),操作后得到一个 二叉树。 16、求根操作ROOT(BT),操作函数值,指向二叉树的 。 17、求双亲操作PARENT(BT,X)操作后函数值指向X的 结点 18、二叉树LCHILD(BT,X)操作,函数值指向X的 结点。 19、如图所示的二叉树,若按后根遍历,则其输出序为 。 20、设一棵二叉树中度为2的结点数为10,则该树的叶子数为 。

32

联系合同范文客服:xxxxx#qq.com(#替换为@)