大学网课搜题引擎
首页
融优学堂
数据结构
6 树和二叉树
题目详情
简答题
设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（ ）。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2的h次方-1
查看答案与解析
简答题
设有数组A[0..m]作为环形队列的存储空间，front为队头指针，rear为队尾指针，假设队列不空，则元素出队并保存到x中的操作是______。
简答题
算法的时间复杂度与______有关。 A、问题规模 B、计算机硬件性能 C、编译程序质量 D、程序设计语言
简答题
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。 A . 单链表B . 静态链表C . 线性链表D . 顺序存储结构
简答题
一棵完全二叉树的遍历序列为ABCEFGHI，则在前序遍历过程中结点E的直接前驱为（ ① ），后序遍历中结点B的直接后继是（ ② ）。
简答题
下述函数中渐进时间复杂度最小的是______。 A、 B、 C、 D、
简答题
请分析以下算法的时间复杂度。
简答题
在一个单链表中的p所指结点之前插入一个s所指结点时，可执行如下操作：（1）s->next=______。（2）p->next=s；（3）t=p->data;（4）p->data=______。（5）s->data=______。
简答题
以下的算法的功能是：从顺序表中删除所有元素值为x的元素。请根据功能将算法代码补充完整。算法代码如下；
简答题
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省运算时间。 A、单链表 B、给出表头指针的循环单链表 C、双链表 D、带头结点的循环双链表
简答题
数组A[1..10, -2..6, 2..8]以行优先顺序存储，设第一个元素的首地址为100，每个元素占3个单元的存储空间，则元素A[5][0][7]的存储地址为______。
简答题
在二叉树中某结点的深度为3，高度为4，该树的高度至少为（ ）。 A、5 B、6 C、7 D、8
简答题
数据的逻辑结构可以分为______两类。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构
数据结构
章节列表
6 树和二叉树
13