试题详情
- 简答题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 设记录的排序码序列为：（49，38，65
- s1=“hello”，s2=“boy”，
- 设一棵三叉树中有2个度数为1的结点，2个
- 已知一个有向图的邻接矩阵表示，删除所有从
- 对线性表进行折半搜索时，要求线性表必须（
- 哈夫曼树是带权路径长度（）的二叉树。
- 什么是数据结构？一个数据结构结构的二元组
- 有一关键字序列（265，301，751，
- 一棵深度为h的满二叉树具有如下性质：第h
- 数据结构里，strlen计算字符串长度时
- 树中某结点的子树的个数称为该结点的（），
- 一棵树如图所示，它的根结点是（），这棵树
- 算法的设计要求包含的选项是（）。
- 多维数组可以看作数据元素也是基本线性表的
- 二叉树的先序序列是：ABCDEF；中序序
- 设有广义表D=（a，b，D），其长度为（
- 求解平方根的迭代函数定义如下： 其中，
- 在一棵具有五层的满二叉树中，结点总数为（
- 在一个单链表中，若删除p所指向结点的后续
- 在一个具有n个单元的顺序栈中，假定以地址