试题详情
- 简答题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构
- 下面给出的四种排序方法中，排序过程中的比
- 在分块查找方法中，首先查找（），然后查找
- 已知某哈希表的装载因子小于1，哈希函数H
- n（n≥2）个权值均不相同的字符构成哈夫
- 什么是算法？算法的基本特征是什么？
- 数据结构里，关于传递描述正确的是（）。
- 写出算法的功能。intfun（sqstr
- 数据结构里，算法要便于阅读、理解和交流；
- 数组Q［n］用来表示一个循环队列，f为当
- 栈的特点是（），队列的特点是（），栈和队
- 设以带头结点的循环链表表示队列，并且只设
- 图的存储结构主要有两种，分别是（）和（）
- 线性结构之队列的应用包括哪些（）。
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 如果只想得到一个序列中第k个最小元素之前
- 设S（）为一个顺序存储的栈，变量top只
- 若一个树叶是某子树的中序遍历序列中的最后
- 什么是数据结构？一个数据结构结构的二元组