试题详情
- 单项选择题顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nlog2n）
D、O（log2n2）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的顺序存储结构是一种（）存储结构。
- 通常使用队列来处理函数或过程的调用。
- 在索引查找中，若用于保存数据元素的主表的
- 设有一个10阶的对称矩阵A，采用压缩存储
- 非空的循环单链表head的尾结点p满足（
- 下面关于算法说法错误的是（）
- 二维数组A的每个元素是由10个字符组成的
- 设栈S和队列Q的初始状态为空，元素e1，
- 有一个顺序存储的栈，最大存储空间MaxS
- 有一随机数组（25，84，21，46，1
- 设指针变量front表示链式队列的队头指
- 一棵深度为H的满k叉树有如下性质：第H
- 数据的最小单位是（）
- 广义表不能递归定义。
- 设数据结构D-S可以用二元组表示为D-
- 顺序表的定义如下： 其中ElemTyp
- 队列操作的原则是（）。
- 具有五层结点的二叉树平衡树至少有（）个结
- 顺序查找不论在顺序线性表中还是在链式线性
- 直接选择排序在最好情况下的时间复杂度是（