![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
Better Bench
CS博士;研究领域:类脑计算、深度学习、机器学习、数据挖掘、自然语言处理、数学建模、量化金融,兼职网球教练4.0
展开
-
【数据挖掘】2020奇安信秋招算法方向试卷1 笔试题解析
来自牛客网的题库:2020奇安信秋招算法方向试卷11、在什么情况下,新插入链表的节点既是首节点也是尾节点答案:链表为空时2、一个有向无环图是否存在拓扑排序?答案:存在3、以下关于哈希表的描述哪个是正确的?哈希表中的key的存放是有序的哈希表只适合存储数字哈希表适于做优先级队列哈希表查询的时间复杂度是O(1)答案:D解析1.哈希表不保存插入顺序,不可以按照下标读取元素;2.哈希表的查询时间是,hashmap.get(key),常数级的查询时间;原创 2022-09-15 11:09:29 · 1680 阅读 · 0 评论 -
【数据挖掘】2020奇安信秋招算法方向试卷3 笔试题解析
来自牛客网:【2020】奇安信秋招算法方向试卷31、设计一个判别表达式中左,右括号是否配对出现的算法,采用____数据结构最佳答案:栈2、对于有n 个结点的二叉树, 其高度为( )答案:未知,可以随意变换高度3、如何判定一个头指针为head的带头结点的单链表为空表( )答案:head→next==NULL4、对于顺序存储的有序表(1,2,3,4,5,6,7,8,9),若采用折半查找查找元素4,需要查几次?答案:4。原创 2022-09-14 21:45:22 · 1057 阅读 · 0 评论 -
九大排序算法时间复杂度、空间复杂度、稳定性
九大排序算法的平均时间复杂度、最坏时间复杂度、空间复杂度、稳定性,包括冒泡排序,直接选择排序,直接插入排序,快速排序,堆排序,希尔排序,归并排序,计数排序,基数排序原创 2022-09-14 21:07:23 · 614 阅读 · 0 评论