试题详情
- 单项选择题求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A、O（n）和O（1）
B、O（1）和O（1）
C、O（1）和O（n）
D、O（n）和O（n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 假定一组记录的排序码为（46，79，56
- 具有n个顶点的连通图至少有多少条边？
- 数据结构里，参数为intp时，其传递方式
- 若先序遍历二叉树的结果为结点序列A，B，
- 已知单链表上一结点的指针为p，则删除该结
- 设栈S的初始状态为空，现有五个元素组成的
- 广义表（a，b，c）的表尾是（）。
- 对于一棵具有n个结点的树，该树中所有结点
- 具有什么特征的数据结构被称为栈和队列？先
- 数据结构里，n个元素的顺序表，删除元素平
- 单链表的存储密度（）
- 元素15，9，11，13按顺序依次进栈，
- 用n个键值构造一棵二叉排序树，其最低高度
- 由3个结点可以构造出多少种不同的二叉树（
- 在一个顺序表的表尾插一个元素的时间复杂性
- 对输入文件（101，51，19，61，3
- 写出下面算法的功能。Bitree*fun
- 已知用一维数组存放的一棵完全二叉树：AB
- 对于n个记录的集合进行归并排序，所需的附
- 编写一个算法，求出邻接矩阵表示的有向图中