试题详情
- 单项选择题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后插入一个新结点（1≤i≤n）
C、删除第i个结点（1≤i≤n）
D、将n个结点从小到大排序
关注下方微信公众号，在线模考后查看
热门试题
- 试设计实现删除单链表中值相同的多余结点的
- 如下图所示的有向网图，利用Dijkstr
- 一棵含有16个结点的完全二叉树，对他按层
- 数据结构里，左子树、根结点、右子树的遍历
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 一种逻辑结构（）。
- 算法有哪些特点？它和程序的主要区别是什么
- 若待散列的序列为（18，25，63，50
- 有向树
- 树的度是指各结点的度的最大值。
- 有8个结点的无向连通图最少有（）条边。
- 假设以数组Q[m]存放循环队列中的元素，
- 当利用大小为N的一维数组顺序存储一个循环
- 线索二叉树是一种（）结构。
- 设有一个顺序栈S，元素s1，s2，s3，
- 可从任意有向图中得到关于所有顶点的拓扑次
- 试将下列递推过程改写为递归过程。
- 满二叉树的叶子结点都在（）。
- 一棵度为2的树与一棵二叉树有什么区别？
- 循环链表不是线性表