考研数据结构在线题库每日一练（五十五）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、5个字符有如下4种编码方案，不是前缀编码的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

2、若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（ ）。

A、16

B、25

C、40

D、不确定

3、从一个具有n个结点的单链表中检索其值等于x的结点时，在检索成功的情况下，需平均比较的结点个数是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

4、静态链表中的指针表示（ ）。

A、下一个元素的地址

B、内存的地址

C、下一个元素在数组中的位置

D、左链或者右链指向元素的地址

5、已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点V0出发进行深度优先遍历可能得到的顶点访问序列为（ ）。Ⅰ.v0，v1，v2，v5，v4，v3Ⅱ.v0，v1，v2，v3，v4，v5Ⅲ.v0，v1，v5，v2，v3，v4Ⅳ.v0，v1，v4，v5，v2，v3Ⅴ.v0，v2，v5，v4，v1，v3

A、Ⅰ，Ⅱ

B、Ⅱ，Ⅲ，Ⅳ

C、Ⅰ，Ⅴ

D、Ⅰ，Ⅲ，Ⅴ