试题详情
- 单项选择题单链表中修改第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树上第4层的结点数最多为（）。
- 假定利用数组a[N]顺序存储一个栈，用t
- 什么是算法的渐近空间复杂度？如何分析一个
- 以链表作为栈的存储结构，出栈操作必须判别
- 两个非递增有序的顺序表可以（）成一个非递
- 二维数组A的每个元素是由6个字符组成的串
- 什么是广义表？广义表与线性表的区别是什么
- 有回路的有向图不能完成拓扑排序。
- 数据结构里，计算n！，可以使用递归程序完
- 数据的逻辑结构在计算机内存中的表示是（）
- 线性表可以看成是广义表的特例，如果广义表
- 在对n个元素进行起泡排序的过程中，最好情
- 前序和中序遍历用线索树方式存储的二叉树，
- 先序遍历森林
- （）的邻接矩阵是对称矩阵。
- 选择排序
- 度为0的结点又称为（）。
- 循环队列sq中，用数组elem存放数据元
- 带头结点的单链表head为空的条件是（）
- 试设计算法计算一棵给定二叉树上所有结点数