试题详情
- 单项选择题数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 图的广度优先遍历算法类似于二叉树的（）。
- 在对n个元素进行直接插入排序的过程中，共
- 在一棵m阶的B—树中，当将一个关键码插入
- 数据结构中，下列时间复杂度复杂度高低比较
- 一种抽象数据类型包括（）和（）两个部分。
- 设无向图G中有n个顶点，则该无向图的最小
- 下述算法的功能是什么？
- 线性表的存储结构是一种（）的存储结构。
- 已知一棵完全二叉树的结点总数为9个，则最
- 用一维数组存放一棵完全二叉树：ABCDE
- 在一个具有n个顶点和e条边的有向图的邻接
- 在线性结构中，第一个结点（）前驱结点，其
- 散列表的地址区间为0-17，散列函数为H
- 假定有四个元素A，B，C，D依次进栈，进
- 表达式a*（b+c
- 变更磁盘上顺序文件的记录内容时，不一定要
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 在一棵二叉树中，若编号为5的结点存在右孩
- 空串和空格串（）
- 数据结构里，二叉树是否可以为空二叉树（）