试题详情
- 单项选择题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后插入一个新结点（1≤i≤n）
C、删除第i个结点（1≤i≤n）
D、将n个结点从小到大排序
- A
关注下方微信公众号，在线模考后查看
热门试题
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 串是一种特殊的线性表，其特殊性体现在可以
- 简述以下算法的功能（栈和队列的元素类型均
- 若一组记录的排序码为（46， 79，56
- 在串的运算中，EqualStr（aaa，
- 在线索二叉树中每个结点通过线索都可以直接
- 循环队列的引入是为了克服（）。
- 在平衡二叉树中插入一个结点后造成了不平衡
- 当向B—树中插入关键码时，可能引起结点的
- 数据结构里，队列中，能删除的一端称为（）
- 常见的算法时间复杂度用大O记号表示为：常
- 在有n个结点且不带头结点的双向链表中，值
- 顺序表可以实现的操作有（）。
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 设数据集合a={62，74，30，15
- 下面程序段的时间复杂度是（） s=0;
- 折半查找有序表（4，6，10，12，20
- 一个带权无向图的最小生成树是否一定唯一？
- 线性表的链式存储结构具有可直接存取表中任
- 时间复杂度