试题详情
- 简答题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，左子树、右子树、根结点的遍历
- 二叉树的后序遍历序列中，任意一个结点均处
- 设记录的排序码序列为：（49，38，65
- 栈的插入和删除操作在（）进行。
- 数据结构里，栈的特性是后进先出，队列的特
- 线性表Ｌ在（）情况下适用于使用链式结构实
- 插入与删除操作是数据结构中最基本的两种操
- 对于一个图G，若边集E（G）为有向边的集
- 假设表达式有单字母变量和双目四则运算符构
- 数据的（）包括集合、线性结构、树型结构和
- 执行下面程序段时，S语句的执行次数为（）
- 在一个双向链表中指针p所指向的结点之前插
- 具有n个顶点的无向完全图，边的总数为（）
- 对一个连通图进行一次深度优先搜索可以遍访
- 若一棵二叉树具有10个度为2的结点，5个
- 串s是s本身的真子串。
- 对大小均为n的有序表和无序表分别进行顺序
- 广义表的同级元素（直属于同一个表中的各元
- 在一棵具有五层的满二叉树中，结点总数为（
- 在线性表的单链接存储结构中，每个结点包含