试题详情
- 简答题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 对给定的一组权值W＝（5，2，9，11，
- 对链表，以下叙述中正确的是（）
- 在基于关键码比较的排序算法中，（）算法在
- 设一组初始记录关键字序列为（50，40，
- 二叉树的先序遍历为EFHIGJK，中序遍
- 已知广义表L为空，其深度为（）。
- 由权值分别为3，8，6，2，5的叶子结点
- 堆排序
- 长度为20的有序表采用折半查找，共有（）
- 数据结构里，汉诺塔问题，是递归解决的问题
- 用循环链表表示的队列长度为n，若只设头指
- 线性结构中元素之间存在（）关系；树型结构
- 设顺序表L是一个递减有序表，试写一算法，
- n个节点的完全二叉树，编号为i的节点是叶
- 数据结构的主要操作包括哪些？
- 边上带权的图为（）。
- 树的度是指各结点的度的最大值。
- 有8个结点的无向连通图最少有（）条边。
- 将10个元素散列到100000个单元的哈
- 数组Q[n]用来表示一个循环队列，fro