试题详情
- 单项选择题在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
A、O（n）
B、O（n log2n）
C、O（1）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 从一棵二叉排序树中查找一个元素时，若元素
- 链表是采用链式存储结构的线性表，进行插入
- 简述顺序表和链表存储方式的特点。
- 算法执行过程中所需要的存储空间称为算法的
- 单链表是线性表的链式存储结构。
- 单链表的存储密度（）顺序表的存储密度。
- 设一组初始记录关键字序列为（60，80，
- 在用散列表存储关键码集合时，可以用双散列
- 完全二叉树的叶子结点只会出现在（）。
- 经过下列栈的运算后EmptyStack（
- 写出下列中缀表达式的后缀表达式和栈的变化
- 已知一个有向图的邻接矩阵表示，计算第j个
- 求串T在主串S中首次出现的位置的操作是（
- 假定对有序表：（3，4，5，7，24，3
- 简述文件各维护操作的含义和过程。
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 简述队列和堆栈这两种数据类型的相同点和差
- 二叉树中含有n（n>=0）个结点组成，若
- 设G为具有N个顶点的无向连通图，则G至少
- 采用折半查找方法进行查找，数据文件应为（