试题详情
- 单项选择题设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数据元素之间的逻辑关系，也称（）。
- 常用的图的遍历方法有深度优先遍历和广度优
- 设有一棵深度为4的完全二叉树，第四层上有
- 两个字符串相等的充分必要条件是（）
- 设一组初始关键字记录关键字为（20，15
- 在计算递归函数时，如不用递归过程，应借助
- 在散列技术中，处理冲突的两种主要方法是（
- 线性表进行二分查找法查找，其前提条件是（
- 当在一个有序的顺序存储表上查找一个数据时
- 设一棵m叉树中度数为0的结点数为N
- 数据结构的定义为（D，S），其中D是（）
- 计算机执行下面的语句时，语句s的执行次数
- 选择排序
- 有如下递归函数fact（n），分析其时间
- 一个栈的入栈序列是A、B、C、D、E，五
- 假定一裸三叉树的结点放为50，则它的最小
- 为了实现图的广度优先搜索，除了一个标志数
- 队列是与线性表完全不同的一种数据结构。
- 设待排序的记录序列用单链表作存储结构，试
- 具有什么特征的数据结构被称为栈和队列？先