![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
深度鸟
努力过,顺其自然
展开
-
哈希题目
1.采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找()//对解释:发生冲突时,向后位移一位,如果删除中间的,导致后面无法查找到,如1222223,删除一个2,1 22223,导致中间断裂,下次查找,搜索不到22.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行多少次探测?()//k(k-1)/2次...原创 2020-02-20 00:14:46 · 1903 阅读 · 0 评论 -
堆和图的题目
1.最小堆[0,3,2,5,7,4,6,8],在删除堆顶元素0之后,其结果是()//[2,3,4,5,7,8,6]解释:插入元素是在最后插入,然后进行调整堆;删除元素是把最后的元素放到删除元素的地方,然后进行调整堆。 删除0后用8填充0的位置,为[8,3,2,5,7,4,6],然后再继续调整堆。直到满足最小堆为止。2.设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。//5解释...原创 2020-02-19 14:25:53 · 896 阅读 · 0 评论 -
链表的题目
1.广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表()//错的解析:非空的广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表2.利用二叉链表存储树,则根结点的右指针是()//不明白3.设某散列表的当前状态如下:答案是0.37解释:散列表的一个重要参数是负载因子a,a=散列表中结点的数目/基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。a越大,...原创 2020-02-18 13:37:52 · 1199 阅读 · 0 评论 -
二叉树的题库
1.在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()。//24,53解释:插入48以后,该二叉树根结点的平衡因子由-1变为-2,在最小不平衡子树根结点的右子树(R)的左子树(L)中插入新结点引起的不平衡属于RL型平衡旋转,需要做两次旋转操作(先右旋后左旋)。调整后,关键字37所在结点的左、右子结点...原创 2020-02-18 11:52:33 · 3507 阅读 · 0 评论 -
剑指offer
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。function Find(target, array){ // write code here var arr=array.toString().split(",").map((it...原创 2019-12-26 23:53:01 · 126 阅读 · 0 评论 -
哈希表和海量数据处理
1.哈希表哈希表也叫做散列表,它是基于快速存取的角度设计的,是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广,因为数组可以直接寻址,故可在O(1)时间内访问数组的任意元素。哈希表是通过关键字而直接进行访问的数据结构。也就是说,它将关键字通过某种映射到数组中某个位置,以加快查找的速度。这个映射规则称为哈希函数,存放记录的数组称为哈希表。哈希表建立了关键字和存储地址之间的一种直接映射关...原创 2019-12-21 00:33:02 · 540 阅读 · 0 评论 -
排序算法
1.冒泡排序两两相邻记录的关键字进行比较,如果反序则交换,直到没有反序的记录为止。var arr=[2,4,3,7,5,8]var temp=0;for(var i=arr.length;i>0;i--){ for(var j=0;j<i-1;j++){ if(arr[j]>arr[j+1]){ temp=arr[j] ...原创 2019-12-19 17:41:48 · 342 阅读 · 0 评论