试题详情
- 单项选择题在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 试将下列递推过程改写为递归过程。
- 两个栈共享一片连续内存空间时，为提高内存
- 链栈与顺序栈相比有一个明显的优点，即（）
- 利用两个栈S1和S2模拟一个队列，如何利
- 含10个结点的二叉树中，度为0的结点有4
- 有向图G可拓扑排序的判别条件是（）。
- 已知一个栈入栈顺序是1，2，3，入的过程
- 对于一裸具有n个结点的二又树.当进行链接
- 栈的特点是（），队列的特点是（），栈和队
- 串的长度是指什么（）
- 数据结构里，定义名称为plan结构体，其
- 对n个不同的关键字由小到大进行冒泡排序，
- 下列选项中是C语言中的计算字符串长度的是
- 栈的删除运算通常称为退栈或出栈。
- 算法应具备以下5个特性：（）、正确性、（
- 试述栈的基本性质？
- 设有序表中的元素为（13，18，24，3
- 当待排序的元素很大时，为了交换元素的位置
- 简述以下算法的功能（栈和队列的元素类型均
- 线索