会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
时间、空间复杂度(共11题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
讲讲常用的数据结构及他们之间的区别及使用场景 (百度面试题)
一.数据结构分类数据的逻辑结构1.集合:数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其他关系;2.线性结构:数据结构中的元素存在一对一的相互关系;3.树形结构:数据结构中的元素存在一对多的相互关系;4.图形结构:数据结构中的元素存在多对多的相互关系。数据的存储结构:顺序存储结构:数据元素在内存中的物理存储顺序与他们的逻辑顺序相同链式存储结构:使用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元素在物理位置上不一定相邻,数据元素之间的关系需要采用附加信息特别指定。c语言采用指针,Java采用引用指定。线性结构和非线性结构两类线性结构:最多只有一个直接前趋结点(第一个没有)和一个直接后继结点。栈、队列和串等都属于线性结构非线性结构:可能有多个直接前趋结点和多个直接后继结点,数组、广义表、树结构和图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表二.八种常见数据结构1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图
来自:数据结构基础-时间、空间复杂度
02
求下方代码(递归)的空间复杂度?
本试题考点就是递归调用时的额外空间使用。调用fun函数,每次都创建一个栈空间k,调用N次,空间复杂度为O(n)
来自:数据结构基础-时间、空间复杂度
03
求以下代码(类似选择排序)的时间复杂度
程序执行数次为 n+(n-1)+(n-2)+…+1 =n(n+1)/2 =n2/2+n/2使用时间复杂度三步法
来自:数据结构基础-时间、空间复杂度
04
怎么理解时间复杂度?
对数据结构和算法来说,怎么判断一种实现是不是有效或者更好,就需要用时间复杂度或者空间复杂度来衡量。时间复杂度与代码中的语句执行的次数成正比。
来自:数据结构基础-时间、空间复杂度
05
算法的运行时间及加、减、乘、除、转移、存、取等基本运算。要想准确地计算总运算时间是不可行的()
正确答案是A
A1.一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的
来自:数据结构基础-时间、空间复杂度
06
给定n个节点的平衡二叉搜索树,每个节点的值是整数。给定一个整数,在树中找出与该整数最接近的节点的最小算法复杂度是()
正确答案是A平衡二叉树的时间复杂度是log(n),如果二叉树的元素个数为n,那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环
来自:数据结构基础-时间、空间复杂度
07
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
正确答案是D最坏情况是深度为N的单支树为(N+1)/2
最好的是形态均匀和折半查找一样大约为log2N
来自:数据结构基础-时间、空间复杂度
08
设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入法,归并法和一般的快速排序法对其排序,这些算法的时间复杂性
正确答案是C直接插入法,最好的情况时间复杂度为O(n),最坏的情况为O(n^2),其中最好的情况是指基本有序归并排序,最好最坏的情况时间复杂
来自:数据结构基础-时间、空间复杂度
09
阅读以下 foo 函数,请问它的时间复杂度是:
正确答案是C我来普及下时间复杂度
一、时间复杂度
(1)时间频度
来自:数据结构基础-时间、空间复杂度
10
当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。 ()
正确答案是B影响时间复杂度的主要因素为比较的次数。
来自:数据结构基础-时间、空间复杂度
上一页
1
2
下一页
记录刷题进度
手机刷题更方便