试题详情
- 单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
C、删除第i（1＜＝i＜＝n）个结点
D、以上都不对
关注下方微信公众号，在线模考后查看
热门试题
- 对任何一棵二叉树T，如果其终端结点的个数
- 已知二叉排序树的左右子树均不为空，则（）
- 无向图G＝（V，A），其中V＝｛a，b，
- 写一算法实现单链表的逆置。
- 利用3、8、12、6这4个值作叶子结点的
- 直接选择排序在最好情况下的时间复杂度是（
- 数据结构里，数据不可分割的的最小单位是（
- 顺序表的存储结构属于（）。
- 已知8个数据元素由（35，75，40，1
- 算法分析的目的是（），算法分析的两个主要
- 设线性链表的存储结构如下： struct
- 简述图的结构特性。
- 设广义表（（a，b，c）），则将c分离出
- 一维数组的逻辑结构是（），存储结构是（）
- 在一棵二叉排序树上实施（）遍历后，其关键
- 从逻辑结构上看，n维数组的每个元素均属于
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 设计在单链表中删除值相同的多余结点的算法
- 设有一稀疏图G，则G采用（）存储比较节省
- 简述箱排序的具体步骤。