试题详情
- 单项选择题单链表中查找第i个元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- B
关注下方微信公众号，在线模考后查看
热门试题
- 算法的计算量的大小称为（）。
- 设在链式存储的线性表中，设结点结构为da
- 从栈顶指针为top的链栈中删除一个结点，
- 当向B—树中插入关键码时，可能引起结点的
- 通常从正确性、易读性、健壮性、高效性等4
- 完全二叉树某结点有右子树，则必然有左子树
- 假定一组记录为（46，79，56，38，
- 一个数组元素a[i]与（）的表示等价。
- 序列4 ，2 ，
- 下列关于字符串的说法中，只有（）是正确的
- 数据结构里，串的表示方式有（）。
- 假设有A，B，C，D，E五个高等院校进行
- 假定一棵二叉树广义表表示为a（b（c），
- 下面程序的时间复杂度为（）。 x=0；
- 假定一棵度为3的树中结点数为50，则其最
- 如下所示的二叉树，请写出先序、中序、后序
- 数据结构里，先进先出是队列的特性，其英文
- 一组记录的关键字序列为（40，80，65
- 设数组data[m]作为循环队列SQ的存
- 空串是（），其长度等于（）。