多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
正确答案:
2i-1;(n+1)/2;(n-1)/2
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
若线性表采用顺序存储结构,每个数据元素占
·
为了增加内存空间的利用率和减少溢出的可能
·
用向量和单链表表示的有序表均可使用折半查
·
二叉排序树的查找长度至多为log
·
由一个具有n个顶点的连通图生成的最小生成
·
设一棵二叉树BT的存储结构如下:
·
数据结构里,队列中,能删除的一端称为()
·
设有编号为1,2,3,4的四辆列车,顺序
·
编写算法,实现带头结点单链表的逆置算法。
·
对于一个长度为n的单链接存储的线性表,在
热门试题
·
已知一组待排序的记录关键字初始排列如下:
·
已知一个无向图的邻接表如图所示,要求:
·
算法具有模糊性,相同的情况可能产生不同的
·
带头结点的双向循环链表L为空表的条件是(
·
二叉树是非线性数据结构,所以()。
·
在一个具有n个单元的顺序栈中,假定以地址
·
用不带头结点的单链表存储队列,其头指针指
·
栈具有后进先出的特性,用途非常广泛,在(
·
已知用一维数组存放的一棵完全二叉树:AB
·
数据的逻辑结构是指数据的各数据项之间的逻