牛客网数据结构错题

1 下列哪两个数据结构，同时具有较高的查找和删除性能？（） AVL树 Hash表 2 以下操作中，数组比线性表速度更快的是____   返回中间节点 选择随机节点 3 当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（） list stl提供了三个最基本的容器：vector,list,deque。 vector和built-in数组类似，它拥有一段连续的内存空间，

1

文章目录最小生成树Kruskal(克鲁斯卡尔)算法prime（普利姆）算法最短路Floyd（弗洛伊德）算法Dijkstra(迪杰斯特拉)算法哈夫曼编码确定权值建树编码等长编码拓展与思考邻接表和邻接矩阵平衡二叉排序树问题平衡树思想哈希线性探测法例题链地址法例题排序树小结顺序表操作集带头结点的链式表操作集树的四种遍历 最小生成树 Kruskal(克鲁斯卡尔)算法 最小生成树，算法思想：首先按照边的权值进行从小到大开始排序，每次从剩余的边中选择权值较小的且边的两个顶点不在同一个集合内的边，加入到生成树，直到n-1

单选，填空，问答，编程 一、第一份 文章链接：https://blog.csdn.net/hezuo1181/article/details/82462296 1、java语言不允许使用（指针）访问内存，更不允许（指针数组）访问内存。 2、进程和线程的概念，两者间的区别 基本概念 进程：是对运行时程序的封装，是系统进行资源调度和分配的基本单位，实现了操作系统的并发； 线程是进程的子任务，是CPU调度和分配的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每

给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。 关键字除以13取余后分别得到:6,1,10,1,0,7,6,1,3,11,10,1 线性探测: 成功时的平

数据结构复习题（查找） 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）（ ）（1）二分查找法要求待查表的关键字值必须有序。（ ）（2）对有序表而言采用二分查找总比采用顺序查找法速度快。（ ）（3）在二叉排序树中，根结点的值都小于孩子结点的值。（ ）（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。（ ）（5）哈希表是一种将关键字转换为存储地址的存储方法。（ ）（6）选择...

第一章：绪论 算法的优劣与算法描述语言无关，但与所用计算机有关。 对 错 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构 对 错 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 对 错 数据的物理结构是指数据在计算机内的实际存储形式。 对 错 数据结构的抽象操作的定义与具体实现有关。 对 错 链式存储方式的优点是存储密度大，且插入、删除运算效率高。 对 错 程序一定是算法。 对 错 数据元素是数据的最小单位。 对 错 数据的逻辑结构是指数据的各数

静态链表是用数组存储节点数据，模拟链表的实现，但是没有用到指针。（1）存取第i个元素时，需要从头遍历到i-1和元素，由第i-1个节点的cursor，才能知道第i个元素存储的位置，因此和i是相关的。（3）插入和删除操作无需移动元素，只需要修改cursor游标的值即可，就像修改动态链表中的指针一样。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。若为‘）’，则依次将栈中的运算符加入后缀表达式，直到出现‘（’，队头、队尾指针加1，可用取模(余数)运算实现。若为‘+’，‘-’，‘*’，‘/’

图的广度优先搜索算法需使用的辅助数据结构是：队列对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节点的数组大小为n图的深度优先遍历算法用到栈；广度优先遍历算法用到队列无向图存储：邻接矩阵、邻接表、多重邻接表有向图存储：邻接矩阵、邻接表、十字链表图的拓扑排序 深度优先 关键路径算法用的辅助数据结构是栈；树的层序遍历 图的广度优先遍历用的数据结构是队列若连通网络的各边的权值均不相同，则依据P...

数据结构与算法 选择题 （833） 下面关于算法说法错误的是_______。 a. 算法最终必须由计算机程序实现 b. 为解决某问题的算法同为该问题编写的程序含义是相同的 c. 算法的可行性是指指令不能有二义性 d. 以上几个都是错误的 （834） 下面说法错误的是______. a. 算法原地工作的含义是指不需要任何额外的辅助空间 b. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 c. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 d. 同一个算法

数据结构： 1：链表不具有的特点是（A） A：可随机访问任意元素 B：插入和删除时不需要移动元素 C：不必事先估计存储空间 D：所需空间与线性表的长度成正比 解析：顺序表可以随机访问任意元素，链表只能通过下一个结点访问下一个结点不能随机访问任意元素，在删除和插入只需要开辟存储空间或者释放当前元素空间来插入或删除元素，不需要移动 2：设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下...

题目描述 给出一棵二叉树的后序遍历序列和中序遍历序列，求这棵二叉树的层序遍历序列。 输入样例： 中序:{1,2,3,4,5,6,7}; 后序:{2,3,1,5,7,6,4}; 输出样例： 层序:{4,1,6,3,5,7,2}; 题目解析： 将树看成三部分 根结点 左子树 右子树 然后： 因为后序遍历的最后一个结点为根结点 所以从中序遍历中找到根结点，然后分别构造中序的前半数组和后序的前半数组 ...

参考链接 定义： 用数组描述的链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。 优点： 这种存储结构，仍需要预先分配一个较大的空间，但在 作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。 特点： 静态链表中指针表示数组下标或下一个元素的下标。 (1)静态链表既有顺序存储的优点，又有动态链表的优点，因为其用游标cur来指示下一个数据元素的存储位置，所以存取数据时静态链表同线性链表(单链表)是相似的。也就是说

------ 有错请指正！！！ ------     1.设栈的初始状态为空，当字符序列a3_作为栈的输入时，输出长度为3的且可以用作C语言标识符的字符串序列有（）个 解析： 首先，栈的顺序是先进后出 字符序列为a3_             1)a入栈，再出栈，然后3入栈，再出栈，—入栈，再出栈   序列是a3_                            2)a入栈...

昨天腾讯面试把平衡二叉树当做排序二叉树，绝对遭鄙视了，汗... 平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。他的定义很简单，就是若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。 平衡二叉树是对二叉搜索树