试题详情
- 单项选择题下列时间复杂度中最坏的是（）。
A、O（1）
B、O（n）
C、O（log2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 假设在一棵二叉树中，双分支结点数为15，
- 对线性表进行二分检索时，要求线性表必须（
- 数据结构里，算法是对特定问题求解步骤的描
- 在非空二叉树的i层上至多有2i个结点（i
- 深度为k的完全二叉树，其前k-1层共有（
- 朴素模式匹配算法，算法运行时间为O（m*
- 数据结构里，关于数据、数据元素、数据项描
- 二维数组A的元素都是6个字符组成的串，行
- 设有n个关键字具有相同的Hash函数值，
- 设有程序段 i=1； while (i<
- 双向循环链表的结点与单链表的结点结构相同
- 下面程序段的时间复杂性的量级为（）
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 数据项是数据的基本的单位。
- 已知一个堆为（12，15，40，38，2
- 一个栈的入栈序列是a，b，c，d，e，则
- 中序遍历的递归算法平均空间复杂度为（）
- 设有关键码初始序列{Q，H，C，Y，P，
- 试写一算法，自大至小依次输出顺序读入的三
- 通常来说，一个数据结构的DS可以表示为一