试题详情
- 单项选择题顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nlog2n）
D、O（log2n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 请解释结点的度、树的度、结点的层、树的深
- 证明：生成树中最长路径的起点和终点的度均
- 一棵深度为H的满k叉树有如下性质：第H层
- 简述图的三种常用表示方法。
- 若根据查找表（23，44，36，48，5
- 在索引顺序表中，首先查找（），然后再查找
- 若用一个大小为6的数值来实现循环队列，且
- 深度为k（k>=1）的二叉树至多有（）个
- 一个任意串是其自身的子串。
- 栈和队列是两种特殊的线性表，栈的操作特性
- 20个元素进行冒泡法排序，通常第6趟冒泡
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 数据结构的主要操作包括哪些？
- （）在链表中进行操作比在顺序表中进行操作
- 在一棵二叉树中，若编号为5的结点存在左孩
- 栈的操作特点是后进（）
- 设哈希表的地址范围为0～17，哈希函数为
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 从一棵B树删除关键码的过程中，若最终引起
- （专基）下列选项中关于什么是结构体描述正