单项选择题邻接表是图的一种()。
A.索引存储结构
B.顺序存储结构
C.散列存储结构
D.链式存储结构
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在一个图G中,所有顶点的度数之和等于所有边数之和的()倍。
A.1
B.1/2
C.2
D.4
2.单项选择题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
A.2n-1
B.2n+2
C.2n+1
D.2n
3.单项选择题在一棵树中,()没有前驱结点。
A.叶结点
B.空结点
C.树根结点
D.分支结点
4.单项选择题利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
A.16
B.30
C.12
D.18
5.单项选择题利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。
A.n+1
B.2*n
C.n
D.2*n-1
6.单项选择题在一棵度具有5层的满二叉树中结点总数为()。
A.31
B.32
C.16
D.33
7.单项选择题在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
A.5
B.4
C.7
D.6
8.单项选择题如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。
A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树
9.单项选择题将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
A.35
B.33
C.34
D.36
10.单项选择题设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A.abedc
B.abdec
C.debac
D.debca
最新试题
以于说法正确的是()。
题型:单项选择题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
题型:单项选择题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
题型:问答题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
如下图所示的二叉树,其前序遍历序列为()。
题型:填空题
通常数据的逻辑结构包括()、()、()、()四种类型。
题型:填空题
试画出题中二叉树。
题型:问答题
给出题中树的前序遍历序列。
题型:问答题