多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
微信扫一扫手机做题
最新试题
·
当待排序序列基本有序或个数较小的情况下,
·
对于n个记录的集合进行归并排序,所需的附
·
插入与删除操作是数据结构中最基本的两种操
·
若矩阵中所有非零元素都集中在以主对角线为
·
设单循环链表L1,对其遍历的结果是:x1
·
一棵深度为h的满二叉树具有如下性质:第h
·
假定有k个关键字互为同义词,若用线性探测
·
从栈顶指针为top的链栈中删除一个结点,
·
设如下图所示的二叉树B的存储结构为二叉链
·
在计算递归函数时,如不用递归过程,应借助
热门试题
·
对于长度为8的顺序存储结构的有序表,若采
·
下列对于线性链表的描述中正确的是()。
·
单链表的存储密度为()。
·
拓扑排序是按AOE网中每个结点事件的最早
·
设数据结构D-S可以用二元组表示为D-
·
排序
·
连通分量是无向图中的极小连通子图。
·
某完全二叉树共有200个结点,则该二叉树
·
图的遍历有:()和广度优先搜等方法。
·
通常要求同一逻辑结构中的所有数据元素具有