试题详情
- 简答题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
关注下方微信公众号，在线模考后查看
热门试题
- 向一个顺序栈S（栈顶指针为top）中插入
- 在等概率情况下，一棵平衡树的ASL为（）
- 已知关键字序列{418，347，289
- 已知已个AOV网如下图所示，写出所有拓扑
- 从树中一个结点到另一个结点之间的分支构成
- 下列程序段的时间复杂度为（）
- 定义结构体指针变量与定义结构体类型的普通
- 数据结构里，以下字符串处理函数中，返回值
- 对于有向图，顶点V的度分为（）。
- 文件中每个记录最多只有一个后继记录和一个
- 给定权值2，10，12，4，8，5，构造
- m阶B-树每一个结点的子树个数都小于或等
- 多维数组可以看作数据元素也是基本线性表的
- 在一个不带头结点的链队中，假设f和r分别
- 设有一个空栈，栈顶指针为1000H，现有
- 每次把待排序的区间划分为左、右两个子区间
- 设计算法，判断一棵二叉树是否为完全二叉树
- 某完全二叉树共有200个结点，则该二叉树
- 在一个顺序表的表尾插入一个元素的时间复度
- 在数据的存放无规律而言的线性表中进行检索