试题详情
- 单项选择题单链表中在p指针后插入元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 允许在线性表的一端插入，另一端进行删除操
- 什么叫算法？它有哪些特性？
- （）可以看做是从具体问题抽象出来的数学模
- 二叉树采用链式存储结构，结构定义如下，试
- 按照“后进先出”原则组织数据的数据结构是
- 设长度为n的链队用单循环链表表示，若设头
- 算法的特性包括：输入、输出、有穷性、确定
- 以下说法正确的是（）
- 在一个长度为n的顺序表中删除第i个元素（
- 在一个有向图的邻接表中，每个顶点单链表中
- 已知循环队列的存储空间为数组data[2
- 在一个长度为n（n＞1）的单链表上，设有
- 二叉树为二叉排序树的充分必要条件是其任一
- 在快速排序方法中，进行每次划分时，是从当
- 索引顺序文件既能进行（）存取，又能进行（
- 对于一棵具有n个结点的二叉树，采用二叉链
- 简述森林转换为二叉树的具体步骤。
- 数据的运算最常用的有5种，它们分别是（）
- 设计一个判别表达式中左，右括号是否配对出
- 在栈的操作中，顺序栈s，栈顶指针是top