试题详情
- 单项选择题设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在散列查找中，平均查找长度主要与（）有关
- 数据结构里，函数参数为哪项时，参数传递属
- 前缀编码
- 简述以下算法的功能。
- 一个有序表为（1，3，9，12，32，4
- 已知一组元素的排序码为： （4
- 若对n个元素进行直接插入排序，在进行第i
- （）方法是从未排序序列中挑选元素，并将其
- 广义表A=（（a），a）的表头是（）。
- 当向一个顺序表插入一个元素时，从插入位置
- 在各种查找方法中，平均查找承担与结点个数
- 设一棵有2n+1个结点的二叉树，除叶结点
- 设图的邻接矩阵为，则该图有（）个顶点。
- 有一带头结点的单链表，编程将链表颠倒过来
- 若已知一个栈的进栈序列是1，2，3，，n
- 阅读下列算法，并回答问题： 设顺
- 对于给定结点的关键字集合K={5，7，3
- 二叉树的主要遍历方法有（）、（）和（）
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 设计一个算法将无向图的邻接矩阵转为对应邻