试题详情
- 单项选择题在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 在头指在单链表中，指针p指向元素为x的结
- 在一个具有n个顶点的有向图中，若所有顶点
- 简述文件的分类。
- 对二叉链表的访问只能从（）指针开始.若二
- 快速排序在平均情况下的时间复杂度为（），
- 什么是数据结构？一个数据结构结构的二元组
- 习惯上把在使用期间，可自由插入和删除的数
- （）称为空串；（）称为空白串。
- 简述顺序表和链表存储方式的特点。
- 在一棵二叉树上第4层的结点数最多为（）。
- 一棵二叉树的前（先）序序列为ABCDEF
- 如果G1是一个具有n个顶点的连通无向图，
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 允许（子）广义表直接（或间接）地把作为自
- 设如下图所示的二叉树B的存储结构为二叉链
- 空串与空格字符组成的串的区别在于（）
- 设有一个空栈，栈顶指针为1000H，现有
- 在插入和选择排序中，若初始数据基本正序，
- （）链表从任何一个结点出发，都能访问到所
- 图的逆邻接表存储结构只适用于（）图。