试题详情
- 单项选择题下面程序段的时间复杂性的量级为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 栈的特点是（）。
- 从有序表（12，18，30，43，56，
- 设主串为“FABcCDABcdEFaBc
- 设长度为n的链队列用单循环链表表示，若只
- 如果结点A有3个兄弟，B是A的双亲，则结
- 以二分查找方法从长度为12的有序表中查找
- 抽象数据类型的定义仅取决于它的一组（），
- 简述图的结构特性。
- 排序的主要目的是为了以后对已排序的数据元
- 结构中的元素之间存在多对多的关系是（）结
- 已知下列字符A、B、C、D、E、F、G的
- 对于长度为n的线性表，若采用分块查找（假
- 每种数据结构都应具备三种基本运算：插入、
- 对于二叉树来说，第i层上至多有（）个结点
- 在单链表中，要将s所指结点插入到p所指结
- 假定一棵二叉树顺序存储在一维数组a中，但
- 用树的前序遍历和中序遍历可以导出树的后序
- 采用递归方式对顺序表进行快速排序，下列关
- 入栈顺序是A、B、C，当C最先出栈时，则
- 循环队列通常用指针来实现队列的头尾相接。