试题详情
- 简答题分析以下程序段的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 设某二叉树中度数为0的结点数为N
- 对n个记录组成的任意序列进行简单选择排序
- 在树结构里，有且仅有一个结点没有前驱，称
- 用邻接矩阵法存储一个图所需的存储单元数目
- 若要从1000个元素中得到10个最小值元
- 设串s1=’ABCDEFG’，s2=’P
- 对于n个记录的集合进行归并排序，所需的附
- 顺序表插入、删除分别需要移动（）个元素。
- 线性表是一种典型的（）结构。
- 对于长度为n的线性表，若进行顺序查找，则
- 顺序表的存储密度（），链表的存储密度（）
- 若在线性表中采用折半查找法查找元素，该线
- 算法分析的目的是（），算法分析的两个主要
- 在一般情况下，一个算法的时间复杂度是（）
- 设主串为“FABcCDABcdEFaBc
- 后缀算术表达式24 8 + 3 * 4
- n个顶点的强连通有向图G，最多有（）条边
- 给定权值{8，12，4，5，26，16，
- 分别写出图中所示二叉树的先序遍历、中序遍
- 线性表的长度是（）。