试题详情
- 单项选择题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A、O（n）
B、O（nlog2n）
C、O（1）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，以下字符串处理函数中，返回值
- 无论对于顺序存储还是链式存储的栈和队列来
- 在一个长度为n的顺序表的第i（1≤i≤n
- 一组记录的关键字序列为（32，65，42
- 数据结构中，数据结构是相互之间存在一种或
- 数据结构里，单链表中删除p指针指向结点的
- 请说明顺序表和单链表各有何优缺点，并分析
- 编写算法，在二叉排序树上找出任意两个不同
- 有一关键字序列（265，301，751，
- 试写出如图所示的二叉树分别按先序、中序、
- 在算法时间复杂度中，O（n3）表示平方阶
- 对16个元素的序列用冒泡排法进行排序，通
- 什么是顺序表？什么是栈？什么是队列？
- 中序遍历森林
- KMP模式匹配算法是由（）同时发现的，因
- 在散列存储中，装填因子a的值越大，则（）
- 数组A中，每个元素A的长度为3个字节，行
- 在以HL为表头指针的带表头附加结点的单链
- 对16个元素的序列用冒泡排序法进行排序，
- 其非零元素较零元素少，且分布没有一定规律