试题详情
- 简答题在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
- 前驱结点的地址 O(n)
关注下方微信公众号,在线模考后查看
热门试题
- 试找出分别满足下列条件的所有二叉树: ⑴
- 在一个用一维数组a[n]表示的顺序栈中,
- 完全二叉树的存储结构通常采用顺序存储结构
- 数据元素是数据最小的单位。
- 在所有排序方法中,()排序方法采用的是二
- 如果待排序序列中两个数据元素具有相同的值
- 在一个单链表中,已知q所指结点是p所指结
- 顺序表和链表中能实现随机存取的是(),插
- 对关键码序列28,16,32,12,60
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- 若采用孩子兄弟链表作为树的存储结构,则树
- 设指针变量p指向双向链表中结点A,指针变
- 在对n个元素进行冒泡排序的过程中,至少需
- 若广义表A满足Head(A)=Tail(
- 顺序表的存储结构属于()。
- 设要将序列(q,h,c,y,p,a,m,
- 在一个连通图中存在着()个连通分量。
- 对初始状态为递增有序的序列进行排序,最省
- 将一棵完全二叉树按层次编号,对于任意一个
- 用数组A[0 … m-1]来存放循环队列