试题详情
- 判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
关注下方微信公众号，在线模考后查看
热门试题
- 在所有结点的权都相等的情况下，只有最下面
- 线性表的逻辑顺序与存储顺序总是一致的。
- 设计将带表头的链表逆置算法。
- 一个有序表为（1，3，9，12，32，4
- 写出在顺序存储结构下将线性表逆转的算法，
- 快速排序的时间复杂性不受数据初始状态影响
- 设初始记录关键字基本有序，则快速排序算法
- 二维数组A的元素都是6个字符组成的串，行
- 通常对数组进行的两种基本操作是（）。
- 在单链表中，要将s所指结点插入到p所指结
- 在带有头结点的双链表L中，指针p所指结点
- 在一棵二叉树中，度为0的结点的个数为n<
- 在有向图中每个顶点的度等于该顶点的（）。
- 以下常用算法：进制转换、括号匹配、表达式
- 推到和估算算法的时间复杂度属于（）。
- 有向图G中极大强连通子图称为G的（）。
- 就平均查找长度而言，分块查找最小，折半查
- 设栈的输入序列是（1、2、3、4），则（
- 算法的设计要求中包括算法的有穷性。
- 伪地址表示法，需要3k个存储单元。