试题详情
- 单项选择题数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 编写算法，在二叉排序树上找出任意两个不同
- 折半查找有序表（4，6，10，12，20
- 二叉树的前序序列和后序序列正好相反，则该
- 在一个双向链表中指针p所指向的结点之前插
- 在循环双向链表中表头结点的左指针域指向（
- 图的边或弧上的数称之为（）。
- 将f=1+1/2+1/3+.....+1
- 该算法的功能是（）
- 设有一个长度为32的顺序表，要删除第8个
- 栈和队列的主要区别在于（）。
- 二叉树就是结点度为2的树。
- 在一个单链表HL中，若要向表头插入一个由
- 数据的逻辑结构有四种基本形态，分别是（）
- 二叉排序树的查找长度至多为log
- 对于一个栈，给出输入项A,B,C,D，如
- 单链表中查找第i个元素的时间复杂度是（）
- 折半查找方法可以用于按值有序的线性链表的
- 一种逻辑结构在存储时（）
- 什么是队列的上溢现象？一般有几种解决方法
- 下面程序段的时间复杂性的量级为（）