试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
A、O（n）
B、O（n/2）
C、O（1）
D、O（n1/2）
关注下方微信公众号，在线模考后查看
热门试题
- 队列结构不会出现溢出问题。
- 以下函数在a[0]到a[n-1]中，用折
- 数据的最小标识单位是（）
- 树与二叉树有什么区别？
- 用线性表的顺序结构来描述一个城市的设计和
- 图是一种多对多的结构，包括顶点和边，则边
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- 广义表的取表尾运算，其结果通常是个表，但
- 试将下列递推过程改写为递归过程。
- 设顺序线性表中有n个数据元素，则删除表中
- 一棵有18个结点的二叉树，其2度结点数的
- 写出模式串P=“abaabcac”的ne
- 求下列算法的时间复杂度。
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 对于一个有向图，若一个顶点的入度为k1、
- 结构中的元素之间存在一对多的关系是（）结
- 若从二叉树的根结点到其它任一结点的路径上
- 队列的“先进先出”特性是指（）。
- 链栈与顺序栈相比，比较明显的优点是（）
- 在队列中能插入、删除的一端分别称为（）。