试题详情
- 单项选择题设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 试对图所示的AOE-网： ①
- 取线性表的第i个元素的时间同i的大小有关
- 串是由字符组成的，长度为1的串和字符是否
- 链式队列Q为空的判定条件（）。
- 在栈这种数据结构中，栈能插入删除的一端称
- 将关键字（45，87，30，33，63，
- 下列选项中关于链表是线性表的哪种存储结构
- 在一个有向图中，所有顶点入度之和等于所有
- 采用邻接表存储的图的广度优先遍历算法类似
- 以顺序查找方法从长度为n的顺序表或单链表
- 编写算法,将一个头指针为head不带头结
- 对于不同的使用者，一个表结构既可以是栈，
- 数据的最小标识单位是（）
- 中序遍历（）可得到一个有序序列。
- 对N（n>0）个记录进行冒泡排序，最少要
- 负载因子（装填因子）是散列表的一个重要参
- 若对一组记录（46，79，56，38，4
- 向一棵二叉排序树中插入一个元素时，若元素
- 若要求一个稠密图G的最小生成树，最好用（
- 链表的指针域可以有（）。