试题详情
- 单项选择题对包含n个元素的哈希表进行查找，平均查找长度为（）
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、不直接依赖于n
关注下方微信公众号，在线模考后查看
热门试题
- 图的存储结构主要有两种，分别是（）和（）
- 设有一个28阶的对称矩阵A，采用压缩存储
- 在用堆排序算法排序时，如果要进行增序排序
- 已知下列各种初始状态（长度为n）的元素，
- 设有森林如图所示，请回答：
- 设有序表中有1000个元素，则用二分查找
- 归并排序中，归并的趟数是（）。
- 树形结构是数据元素之间存在一种（）。
- 算法
- 在堆排序的过程中，对n个记录建立初始堆需
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 已知一个无向图的邻接表如图所示，要求：
- 连续存储设计时，存储单元的地址（）
- 在双向链表存储结构中，删除p所指的结点时
- 散列法的平均检索长度不随表中结点数目的增
- 下列关于队列的叙述中正确的是（）
- 序列12，16，8，4按顺序依次进栈，按
- 如果一个串中的所有字符均在另一串中出现，
- 设计将带表头的链表逆置算法。
- 树的后序遍历与其对应的二叉树的后序遍历序