试题详情
- 单项选择题对包含n个元素的哈希表进行查找，平均查找长度为（）
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、不直接依赖于n
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知一组待排序的记录关键字初始排列
- 设待排序的记录序列用单链表作存储结构，试
- 数据的物理结构被分为（）、（）、（）、（
- 栈结构的元素个数是（）。
- 在表长为n的链表中进行顺序查找，它的平均
- 假定一棵树的广义表表示为A（B（C，D（
- 在一棵具有五层的满二叉树中，结点总数为（
- 通过建立索引表来存取数据的文件有（）
- 数据结构里，有名为goods的结构体，定
- 假定对长度n=50的有序表进行二分查找，
- 若已知一个栈的进栈序列是1，2，3，，n
- 从逻辑结构上看，n维数组的每个元素均属于
- 对于一个单链表，在表头插入结点的时间复杂
- 线性结构是一对一的结构，图形结构是多对多
- 指出下述程序段的功能是什么？
- 两个字符串相等的条件是（）。
- 在一个头指针为ph的单链表中，若要在指针
- 已知线性表的元素按递增顺序排列，并以带头
- 下面程序的时间复杂为（）
- 可从任意有向图中得到关于所有顶点的拓扑次