技术标签: 算法 java 链表 数据结构与算法 面试题 数据结构
A. 只要无向连通图中没有权值相同的边,则其最小生成树唯一
B. 只要无向图中有权值相同的边,则其最小生成树一定不唯一
C. 从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D. 设连通图G含有n个顶点,则含有n个顶点,n-1条边的子图一定是G的生成树
【答案】A
A. 最短路径一定是简单路径
B. Dijkstra算法不适合求有回路的带权图的最短路径
C. Dijkstra算法不适合求任意两个顶点的最短路径
D. Floyd算法求两个顶点的最短路径时,path[k-1]一定是path[k]的子集
【答案】A
【解析】Dijkstra不适合带负权值的最短路径问题。 在用Floyd算法求两个顶点的最短路径时,当最短路径发生变更时,path[k-1]就不是path[k]的子集。
public class Base {
private void test() {
System.out.println(6 + 6 + "(Result)");
}
static public void main(String[] a) {
new Base().test();
}
}
A. 66(Result)
B. 12(Result)
C. Runtime Error.Incompatible type for +. Can’t convert an int to a string.
D. Compilation Error.Incompatible type for +. Can’t add a string to an int.
【答案】B
【解析】字符串与基本数据类型链接的问题,如果第一个是字符串那么后续就都按字符串处理, 比如上边例子要是System.out.println(“(Result)”+6 + 6 );那么结果就是(Result)66, 如果第一个和第二个。。。第n个都是基本数据第n+1是字符串类型,那么前n个都按 加法计算出结果在与字符串连接
A. abstract不能与final并列修饰同一个类
B. abstract类中可以有private的成员
C. abstract方法必须在abstract类中
D. static方法中能处理非static的属性
【答案】D
【解析】静态方法中不能引用非静态的成员
A. 38,13,27,49,49,65,97,76
B. 13,27,38,49,65,76,97,49
C. 27,38,13,49,76,97,65,49
D. 27,38,13,49,97,76,65,49
【答案】C
【解析】以49为基准,取出49,两个指针,前指针指向38,后指针指向最后一个49 首先移动后指针,找到27<49,将27放在 0 位置,后指针前移 再根据前指针查找,65>49,将65放在原27的位置 现在结果是 27,38,空位,97,76,13,65,49 继续用后指针查找,13<49,放在空位中,后指针前移, 结果是 27,38,13,97,76,空位,65,49 继续前指针查找,97>49,放在空位,变成27,38,13,空位,76,97,65,49 然后前后指针都指向76,结束,将49放入空位中,得到27,38,13,49,76,97,65,49。
A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)
【答案】B
A. 1
B. 2
C. 3
D. 4
【答案】B
【解析】共计11个元素,下标为[0,10];left = 0, right = 10, mid = (0+10)/2=5, a[5] == 50 < 90, left = mid + 1 = 6;left = 6, right = 10, mid = (6+10)/2=8, a[8] == 90 == 90。
A. 算法的效率只与问题的规模有关,而与数据的存储无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
【答案】B
A. 插入类排序
B. 交换类排序
C. 选择排序
D. 堆排序
【答案】A
【解析】希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
int[] x = new int[25];
A. x[24]为0
B. x[24]未定义
C. x[25]为0
D. x[0]为空
【答案】A
【解析】x属于引用类型,该引用类型的每一个成员是int类型,默认值为:0
public class Conditional {
public static void main(String[] args) {
int x = 4;
System.out.println("value is " + ((x > 4) ? 99.9 : 9));
}
}
A. 输出结果为:value is 99.99
B. 输出结果为:value is 9
C. 输出结果为:value is 9.0
D. 编译错误
【答案】C
【解析】三目运算符中:第二个表达式和第三个表达式中如果都为基本数据类型,整个表达式的运算结果由容量高的决定。99.9是double类型 而9是int类型,double容量高。
A. ceadfb
B. feacdb
C. eacdfb
D. 以上都不对
【答案】A
A. 顺序表
B. 双链表
C. 带头节点的双循环链表
D. 单循环链表
【答案】A
A. 将数学表达式转化为后缀形式。
B. 实现递归算法
C. 高级编程语言的过程调用
D. 操作系统分配资源(如CPU)
【答案】D
A. 10
B. 7
C. 4
D. 1
【答案】A
A. 单链表
B. 数组
C. hashmap
D. 队列
【答案】C
class StaticStuff {
static int x = 10;
static {
x += 5;
}
public static void main(String[] args) {
System.out.println("x = " + x);
}
static {
x /= 3;
}
}
A. 4行与9行不能通过编译,因为缺少方法名和返回类型
B. 9行不能通过编译,因为只能有一个静态初始化器
C. 编译通过,执行结果为:x=5
D. 编译通过,执行结果为:x=3
【答案】C
【解析】自由块是类加载的时候就会被执行到的,自由块的执行顺序是按照在类中出现的先后顺序执行。
class HasStatic {
private static int x = 100;
public static void main(String[] args) {
HasStatic hs1 = new HasStatic();
hs1.x++;
HasStatic hs2 = new HasStatic();
hs2.x++;
hs1 = new HasStatic();
hs1.x++;
HasStatic.x--;
System.out.println("x = " + x);
}
}
A. 5行不能通过编译,因为引用了私有静态变量
B. 10行不能通过编译,因为x是私有静态变量
C. 程序通过编译,输出结果为:x=103
D. 程序通过编译,输出结果为:x=102
【答案】D
【解析】静态变量是所有对象所共享的,所以上述代码中的几个对象操作是同一静态变量x, 静态变量可以通过类名调用。
A. 数组的首地址
B. 数组元素个数
C. 数组中各元素的值
D. 数组的大小
【答案】A
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历
【答案】A
A. 单链表
B. 仅有尾指针的单循环链表
C. 双向链表
D. 双向循环链表
【答案】D
A. 2
B. 3
C. 4
D. 5
【答案】C
【解析】left = 0, right = 13, mid = (0 + 13)/2 = 6, a[6] = 42 > 35, right = mid - 1 = 5;left = 0, right = 5, mid = (0 + 5) / 2 = 2, a[2] = 10 < 35, left = mid + 1 = 3;left = 3, right = 5, mid = (3 + 5) / 2 = 4, a[4] = 18 < 35, left = mid + 1 = 5;left = 5, right = 5, mid = (5 + 5) / 2 = 5, a[5] = 35 查找完毕。
A. 1 2 3 4 5 6 7
B. 1 2 4 3 6 7 5
C. 1 3 4 5 7 6 2
D. 1 2 4 6 5 7 3
【答案】C
A. class中的constructor不可省略
B. constructor必须与class同名,但方法不能与class同名
C. constructor在一个对象被new时执行
D. 一个class只能定义一个constructor
【答案】C
【解析】构造方法的作用是在实例化对象的时候给数据成员进行初始化。A:类中如果没有显示的给出构造方法,系统会提供一个无参构造方法;B:构造方法与类同名,类中可以有和类名相同的方法;D:构造方法可以重载。
A. 实例方法可直接调用超类的实例方法
B. 实例方法可直接调用超类的类方法
C. 实例方法可直接调用其他类的实例方法
D. 实例方法可直接调用本类的类方法
【答案】D
【解析】A 实例方法不可直接调用超类的私有实例方法,B 实例方法不可直接调用超类的私有的类方法,C 要看访问权限
A. 一个大小为3的int指针的数组
B. 一个指向元素个数为3的int数组的指针
C. 不合法
D. 以上说法均不正确
【答案】B
A. N1
B. N1 + N2
C. N3
D. N2 + N3
【答案】D
A. top2+2=top1
B. top1+1=top2
C. top1+2=top2
D. top2+1=top1
【答案】B
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能使用
D. 顺序存储结构和链式存储结构都不能使用
【答案】C
A. 问题的规模
B. 待处理数据的初始状态
C. A 和 B 均正确
【答案】C
A. abstract修饰符可修饰字段、方法和类
B. 抽象方法的body部分必须用一对大括号{ }包住
C. 声明抽象方法,大括号可有可无
D. 声明抽象方法不可写出大括号
【答案】D
【解析】abstract可以修饰方法和类,不能修饰属性。抽象方法没有方法体,即没有大括号{}
文章浏览阅读290次,点赞8次,收藏10次。1.背景介绍稀疏编码是一种用于处理稀疏数据的编码技术,其主要应用于信息传输、存储和处理等领域。稀疏数据是指数据中大部分元素为零或近似于零的数据,例如文本、图像、音频、视频等。稀疏编码的核心思想是将稀疏数据表示为非零元素和它们对应的位置信息,从而减少存储空间和计算复杂度。稀疏编码的研究起源于1990年代,随着大数据时代的到来,稀疏编码技术的应用范围和影响力不断扩大。目前,稀疏编码已经成为计算...
文章浏览阅读217次。EasyGBS - GB28181 国标方案安装使用文档下载安装包下载,正式使用需商业授权, 功能一致在线演示在线API架构图EasySIPCMSSIP 中心信令服务, 单节点, 自带一个 Redis Server, 随 EasySIPCMS 自启动, 不需要手动运行EasySIPSMSSIP 流媒体服务, 根..._easygbs-windows-2.6.0-23042316使用文档
文章浏览阅读1.2k次,点赞27次,收藏7次。2023巅峰极客 BabyURL之前AliyunCTF Bypassit I这题考查了这样一条链子:其实就是Jackson的原生反序列化利用今天复现的这题也是大同小异,一起来整一下。_原生jackson 反序列化链子
文章浏览阅读734次,点赞9次,收藏7次。微服务架构简单的说就是将单体应用进一步拆分,拆分成更小的服务,每个服务都是一个可以独立运行的项目。这么多小服务,如何管理他们?(服务治理 注册中心[服务注册 发现 剔除])这么多小服务,他们之间如何通讯?这么多小服务,客户端怎么访问他们?(网关)这么多小服务,一旦出现问题了,应该如何自处理?(容错)这么多小服务,一旦出现问题了,应该如何排错?(链路追踪)对于上面的问题,是任何一个微服务设计者都不能绕过去的,因此大部分的微服务产品都针对每一个问题提供了相应的组件来解决它们。_spring cloud
文章浏览阅读5.9k次,点赞6次,收藏20次。Js实现图片点击切换与轮播图片点击切换<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/ja..._点击图片进行轮播图切换
文章浏览阅读10w+次,点赞245次,收藏1.5k次。在开始安装前,如果你的电脑装过tensorflow,请先把他们卸载干净,包括依赖的包(tensorflow-estimator、tensorboard、tensorflow、keras-applications、keras-preprocessing),不然后续安装了tensorflow-gpu可能会出现找不到cuda的问题。cuda、cudnn。..._tensorflow gpu版本安装
文章浏览阅读243次。0x00 简介权限滥用漏洞一般归类于逻辑问题,是指服务端功能开放过多或权限限制不严格,导致攻击者可以通过直接或间接调用的方式达到攻击效果。随着物联网时代的到来,这种漏洞已经屡见不鲜,各种漏洞组合利用也是千奇百怪、五花八门,这里总结漏洞是为了更好地应对和预防,如有不妥之处还请业内人士多多指教。0x01 背景2014年4月,在比特币飞涨的时代某网站曾经..._使用物联网漏洞的使用者
文章浏览阅读786次。A. Epipolar geometry and triangulationThe epipolar geometry mainly adopts the feature point method, such as SIFT, SURF and ORB, etc. to obtain the feature points corresponding to two frames of images. As shown in Figure 1, let the first image be and th_normalized plane coordinates
文章浏览阅读708次,点赞2次,收藏3次。开放信息抽取(OIE)系统(三)-- 第二代开放信息抽取系统(人工规则, rule-based, 先关系再实体)一.第二代开放信息抽取系统背景 第一代开放信息抽取系统(Open Information Extraction, OIE, learning-based, 自学习, 先抽取实体)通常抽取大量冗余信息,为了消除这些冗余信息,诞生了第二代开放信息抽取系统。二.第二代开放信息抽取系统历史第二代开放信息抽取系统着眼于解决第一代系统的三大问题: 大量非信息性提取(即省略关键信息的提取)、_语义角色增强的关系抽取
文章浏览阅读1.1w次,点赞6次,收藏51次。快速完成网页设计,10个顶尖响应式HTML5网页模板助你一臂之力为了寻找一个优质的网页模板,网页设计师和开发者往往可能会花上大半天的时间。不过幸运的是,现在的网页设计师和开发人员已经开始共享HTML5,Bootstrap和CSS3中的免费网页模板资源。鉴于网站模板的灵活性和强大的功能,现在广大设计师和开发者对html5网站的实际需求日益增长。为了造福大众,Mockplus的小伙伴整理了2018年最..._html欢迎页面
文章浏览阅读282次。原标题:2018全国计算机等级考试调整,一、二级都增加了考试科目全国计算机等级考试将于9月15-17日举行。在备考的最后冲刺阶段,小编为大家整理了今年新公布的全国计算机等级考试调整方案,希望对备考的小伙伴有所帮助,快随小编往下看吧!从2018年3月开始,全国计算机等级考试实施2018版考试大纲,并按新体系开考各个考试级别。具体调整内容如下:一、考试级别及科目1.一级新增“网络安全素质教育”科目(代..._计算机二级增报科目什么意思
文章浏览阅读240次。conan简单使用。_apt install conan