A.8到20之间
B.8到19之间
C.7到19之间
D.7到20之间
您可能感兴趣的试卷
你可能感兴趣的试题
A.邻接表存储结构是图的链式存储结构,它只存储邻接矩阵中的非零数据元素
B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表,也就是和这个顶点相关联的边构成的链表,对于边比较少的稀疏图这种存储结构的效率较高
C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系
D.具有n个顶点的、0条边的邻接表存储了n个空指针
A.图的存储可以采用邻接矩阵进行存储,无向图的邻接矩阵是对称矩阵
B.当无向图中具有n个顶点时邻接矩阵是一个nXn的矩阵
C.矩阵中主对角线上的元素没有意义,用0表示
D.当无向图是稀疏图时比较适合采用邻接矩阵进行存储,存储效率高
A.有向图
B.无向图
C.AOV网
D.AOE网
A.n -1
B.n
C.2n
D.n^2
A.B树的根结点至少要有两个分支结点
B.m阶B-树的结点中最多有m-1个关键字
C.一个结点内关键字的个数不能少于m-1个
D.叶子结点都在同一个层次
A.插入时从一个叶子结点出发向上回溯查找插入位置
B.插入后二叉搜索树的高度可能会降低
C.在非空的二叉搜索树中插入一个新的元素,这个元素可能成为新的根结点
D.插入时新元素的结点一定是叶子结点
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n^2)
A.二叉搜索树是适合于动态查找表实现的数据结构,当插入新元素时会引起树的结点的分裂
B.在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半
C.按照二叉搜索树的层序遍历会得到一个关键字有序的序列
D.如果在构造二叉搜索树时插入元素关键字的次序是有序的,会造成创建的树的退化,降低查找效率
A.47,37,19,29,36
B.19,37,29,47,36
C.29,37,19,47,36
D.47,29,19,37,36
A.先根序
B.中根序
C.后根序
D.层序
最新试题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
则该队列中元素个数为()
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()