试题详情
- 单项选择题顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nlog2n）
D、O（log2n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- C语言中字符串处理函数描述正确的是（）
- 线性表的链式存储结构地址空间可以（），而
- 直接选择排序是一种稳定的排序方法。
- 在一非空二叉树的中，根结点的右边只有（）
- 已知如下图所示的一个图，若从顶点a出发，
- 对于一个图G，若边集E（G）为无向边的集
- 下面关于AOE网的叙述中，不正确的是（）
- 单链表表示法的基本思想是用（）表示结点间
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- KMP算注的最大特点是指示主串的指针不需
- 深度为5的二叉树至多有（）个结点。
- 下述编码中哪一个不是前缀编码（）
- 数据结构是介于（）（）（）三者之间的一门
- 对链表设置头结点的作用是什么？（至少说出
- 一个广义表的深度等于（）嵌套的最大层数。
- （）是具有相同特性数据元素的集合，是数据
- 若查找表的长度为n，则顺序查找法的平均查
- 数据结构里，左子树、根结点、右子树的遍历
- 已知A和B为两个非递减的线性表，现要求实
- 假定对有序表：（3，4，5，7，24，3