试题详情
- 单项选择题顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。
A、O(1)
B、O(n)
C、O(nlog2n)
D、O(log2n2)
关注下方微信公众号,在线模考后查看

热门试题
- m阶B-树具有K个子树的非叶子结点含有K
- 数据的逻辑结构是依赖于计算机的。
- 数据结构里,在算法时间复杂度中,O(nn
- 在一个带头结点的双向循环链表中,若要在p
- 以下说法正确的是()
- 数据结构里,线性结构是()。
- 在一个具有n个顶点的无向图中,若具有e条
- 结构体是一种基本类型,和int类型相似。
- 什么叫平均查找长度?写出平均查找长度的定
- 设有一个12阶的对称矩阵A(左上角第一个
- 循环队列通常用指针来实现队列的头尾相接。
- 在一个长度为n的顺序表中,向第iI个元素
- 栈是限定在()处进行插入或删除操作的线性
- 设有一稀疏图G,则G采用()存储较省空间
- 已知一个无向图的邻接矩阵如图所示,试写出
- int count=1; while(c
- 堆的形状是一棵()。
- 对于只在表的首、尾两端进行插入操作的线性
- 由权值为{3,8,6,2,5}的叶子结点
- 数据结构里,strcpy和strcat的