试题详情
- 单项选择题在一个顺序表的表尾插入一个元素的时间复度的量级为()。
A、O(n)
B、O(1)
C、O(n2)
D、O(log n)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 简述静态查找和动态查找的含义。
- 试编写算法实现顺序表的逆置,即把顺序表A
- 设栈S的初始状态为空,现有五个元素组成的
- 设有一稀疏图G,则G采用()存储比较节省
- 设有一个长度为35的顺序表,要在第5个元
- 子串定位函数的时问复杂度在最坏情况下为0
- 在初始化一个稀疏矩阵的函数定义中,矩阵形
- 若对一棵二叉树从0开始进行结点编号,并按
- 对于线性表(18,25,63,50,42
- 循环队列的优点是什么?在循环队列中,仅依
- 在索引顺序结构上实施分块搜索,在等概率情
- 对于顺序存储的线性表,访问结点和增加、删
- 栈是后进先出(先进后出)的()。
- 经过下列栈的运算后EmptyStack(
- 一维数组的逻辑结构是(),存储结构是()
- 下列二叉排序树中,满足平衡二叉树定义的是
- 对给定文件(28,07,39,10,65
- 给定二叉树的先序序列和中序序列,能否重构
- 直接插入排序是不稳定的排序方法。
- (1)设有数据集合{40,29,7,73