试题详情
- 单项选择题在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
A、O（n）
B、O（n log2n）
C、O（1）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据的逻辑结构是指：（）
- 二叉树与树区别是：第一，二叉树可以是（）
- 在单链表中，除了头结点以外，任一结点的存
- 排序算法中，从尚未排序序列中依次取出元素
- 在下述排序算法中，所需辅助存储量最多的是
- 每次直接或通过基准元素间接比较两个元素，
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 以下的标识符可以作为结构体名的是（）。
- 栈
- 假定利用数组A[N]顺序存储一个栈，to
- 将某完全二叉树的结点按层次编号后，某结点
- 由于数组是静态结构，而队列是动态结构，也
- 朴素模式匹配算法，算法运行时间为O（m*
- 假设表达式有单字母变量和双目四则运算符构
- 衡量算法正确性的标准通常是（）。
- 在一个链式栈中，若栈顶指针等于NULL则
- 对线性表进行二分检索时，要求线性表必须（
- 二叉树的叶结点个数比度为2的结点的个数（
- 路径和路径长度
- （）是图的一种连接存储结构。