试题详情
- 单项选择题在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 从具有n个结点的二叉排序树中查找一个元素
- 计算机执行下面的语句时，语句s的执行次数
- 一棵一般树的结点的前序遍历和后序遍历分别
- 根据先序序列ABDC和中序序列DBAC确
- 下面（）的时间复杂性最好，即执行时间最短
- 假设用于通信的电文由字符集{a，b，c，
- 设有一个长度为40的顺序表，要删除第8个
- 设n ， m 为一棵二叉树上的两个结点，
- 设字符串S1= “ABCDEF”，S2=
- 对线性表进行折半查找时，必须要求线性表（
- 设有1024个无序的元素，希望用最快的速
- 在单链表上实现线性表的求表长ListLe
- 若循环队列有 n个顺序存储单
- 如图所示为一个有向网图及其带权邻接矩阵，
- 下面是利用队列对二叉树进行从上往下，从左
- 对于一个堆，按二叉树的层序遍历可以得到一
- 假设用于通讯的电文仅由6个字符组成，字母
- 设数据结构D-S可以用二元组表示为D-
- 简述各种查找算法的适用范围。
- 数据结构里，地址传递的是一个（）。