试题详情
- 单项选择题对包含n个元素的哈希表进行查找，平均查找长度为（）
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、不直接依赖于n
- D
关注下方微信公众号，在线模考后查看
热门试题
- 写出单链表存储结构的C语言描述。
- 数据的逻辑结构是指数据的各数据项之间的逻
- 简述败者树的重构方法和创建方法。
- 从逻辑关系上讲，数据结构主要分为（）、（
- 在一个单链表中p指向结点a，q指向结点a
- 下列各种排序算法中平均时间复杂度为O（n
- 一棵二叉树中每一个非叶结点的度数都为2，
- 数据结构被形式地定义为＜D，R＞，其中D
- 满二叉树也可以进行遍历。
- 内部排序
- 数据结构里，二叉树是否可以为空二叉树（）
- 算法分析的目的旨在分析算法的效率以求改进
- 从任一结点出发，均可查找到其他结点的链表
- 二叉树的第5层最多有（）个结点。
- 设有一个长度为18的顺序表，要在第5个元
- 算法的设计要求中包括算法的确定性。
- 若循环队列有 n个顺序存储单
- 写出下列用快排序对下列序列进行两次划分的
- 顺序存储方式的优点是存储密度大，且插入、
- 折半查找法适用于（）。