杰子不是茄子的个人空间 - N诺计算机考研

登录注册上岸

杰子不是茄子

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记4 Ta的粉丝36

关注数

1

粉丝数

36

获赞数

0

阅读数

0

设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH表中

第一个不用探测，第二个探测一次第n个探测n_1次

数据结构

2024年9月12日 14:23

回复 9+ | 赞 0 | 浏览 1.5k

下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是？

正确答案：D 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；如果没有时间限制，那么我们可以使用无序数组并进行顺序查找，这样只需要很少的内存。在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以...

数据结构

2024年8月30日 11:00

回复 9+ | 赞 0 | 浏览 3.9k

在下列情况中，可称为二叉树的是（）。

二叉树的定义1.树形结构； 2.每个结点最多有两个子节点； 3.子节点是有序的，即能够区分是左子节点还是右子节点。

数据结构

2024年8月28日 10:27

回复 9+ | 赞 0 | 浏览 14.2k

对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是______。 A.

对于排序的空间复杂度和时间复杂度需要在多加复习

数据结构

2024年8月13日 20:57

回复 9+ | 赞 0 | 浏览 4.1k

本科学校：河北工业大学

目标学校：天津大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！