试题详情
- 简答题对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
- n-1；O(n)；(n-1)／2；O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（（b，a，c），c，d，f，e，
- 无向图的邻接矩阵是一个（），有向图的邻接
- 数据结构里，邻接表是图的一种存储结构，是
- 算法的空间复杂度记为：S（n）=O（f（
- 设哈希表的地址范围为0～17，哈希函数为
- 快速排序在平均情况下的空间复杂度为（），
- 具有n个顶点的无向完全图，边的总数为（）
- 假设称正读和反读都相同的字符序列为“回文
- 对于一个具有n个顶点和e条边的无向图，当
- 串下面关于串的的叙述中，（）是不正确的？
- 已知无向图G的邻接表如下图所示，分别写出
- 已知指针p指向单链表中某一结点，将新生成
- 单循环链表的主要优点是（）。
- 数据元素之间的逻辑关系，也称（）。
- 简述索引文件（即索引非顺序文件）和索引顺
- 假定一棵度为3的树中结点数为50，则其最
- 二又树第i（i>=1）层上至多有（）个结
- 依次插入关键字（51， 37，60，54
- 已知在一棵含有n个结点的树中，只有度为k
- 数据结构里，栈可以采用的存储方式有（）。