多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
查看答案
微信扫一扫手机做题
最新试题
·
已知数据序列{53,36,48,36,6
·
稀疏矩阵可用()进行压缩存储,存储时需存
·
二叉树可以用0≤度≤2的有序树来表示。
·
通常称字符在序列中的序号为该字符在串中的
·
简述队列和堆栈这两种数据类型的相同点和差
·
数据的逻辑结构可以形式的用一个二元组B=
·
()方法是对序列中的元素通过适当的位置交
·
非空线性表中任意一个数据元素都有且仅有一
·
拉链法(链地址法)
·
结点关键字转换为该结点存储单元地址的函数
热门试题
·
在一棵度为M树中,度为1的结点数为N
·
有回路的有向图不能完成拓扑排序。
·
向一个栈顶指针为hs的链栈中插入一个s结
·
求循环链表中当前结点的后继和前驱的时间复
·
直接插入排序算法的时间复杂度为()。
·
在递归调用的情况下,数据区的范培采用动态
·
如果t2是出有序树t转换而来的二叉树,那
·
索引顺序文件既能进行()存取,又能进行(
·
在哈夫曼树中,权值最小的结点离根结点最近
·
表达式求值算法需要两个栈,它们分别是下列