技术标签: 算法 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可以修饰方法和类,不能修饰属性。抽象方法没有方法体,即没有大括号{}
文章浏览阅读1k次。centos8问题参考CentOS 8 EOL如何切换源? - 云服务器 ECS - 阿里云_"cenerrors during download metadata for repository \"appstream"
文章浏览阅读2.7k次,点赞3次,收藏11次。SpringBoot+Maven+MabatisPlusmaven在新建springboot项目引入RELEASE版本出错maven在新建springboot项目引入RELEASE版本出错maven详解maven就是通过pom.xml中的配置,就能够从仓库获取到想要的jar包。仓库分为:本地仓库、第三方仓库(私服)、中央仓库springframework.boot:spring-boot-starter-parent:2.2.1.RELEASE’ not found若出现jar包下载不了只有两_基于微服务的在线教育平台尚硅谷
文章浏览阅读1k次。数据库备份的方法第一种:使用mysqldump结合exec函数进行数据库备份操作。第二种:使用php+mysql+header函数进行数据库备份和下载操作。下面 java 实现数据库备份的方法就是第一种首先我们得知道一些mysqldump的数据库备份语句备份一个数据库格式:mysqldump -h主机名 -P端口 -u用户名 -p密码 --database 数据库名 ..._java数据备份
文章浏览阅读3.4k次,点赞2次,收藏14次。window10_ffmpeg调试环境搭建_win10如何使用mingw64编译ffmpeg
文章浏览阅读6.3k次,点赞9次,收藏14次。给大家推荐《考试脑科学》这本书。作者介绍:池谷裕二,日本东京大学药学系研究科教授,脑科学研究者。1970年生于日本静冈县,1998年取得日本东京大学药学博士学位,2002年起担任美国哥伦比亚大学客座研究员。专业为神经科学与药理学,研究领域为人脑海马体与大脑皮质层的可塑性。现为东京大学药学研究所教授,同时担任日本脑信息通信融合研究中心研究主任,日本药理学会学术评议员、ERATO人脑与AI融合项目负责人。2008年获得日本文部大臣表彰青年科学家奖,2013年获得日本学士院学术奖励奖。这本书作者用非常通俗易懂_考试脑科学pdf百度网盘下载
文章浏览阅读1.4k次。其中,成都鼎桥通信技术有限公司是一家专业从事移动通讯终端产品研发和生产的高科技企业,其发布的TD Tech M40也是华为智选手机系列中的重要代表之一。华为智选手机是由华为品牌方与其他公司合作推出的手机产品,虽然其机身上没有“华为”标识,但是其品质和技术水平都是由华为来保证的。总之,华为智选手机是由华为品牌方和其他公司合作推出的手机产品,虽然外观上没有“华为”标识,但其品质和技术水平都是由华为来保证的。华为智选手机采用了多种处理器品牌,以满足不同用户的需求,同时也可以享受到华为全国联保的服务。_华为智选手机和华为手机的区别
文章浏览阅读4.8k次,点赞17次,收藏51次。Linux的命令有几百个,对程序员来说,常用的并不多,考虑各位是初学者,先学习本章节前15个命令就可以了,其它的命令以后用到的时候再学习。1、开机 物理机服务器,按下电源开关,就像windows开机一样。 在VMware中点击“开启此虚拟机”。2、登录 启动完成后,输入用户名和密码,一般情况下,不要用root用户..._ls-lmore
文章浏览阅读4.1k次。1.登录MYSQL系统命令打开DOS命令框shengfen,以管理员的身份运行命令1:mysql -u usernae -p password命令2:mysql -u username -p password -h 需要连接的mysql主机名(localhost本地主机名)或是mysql的ip地址(默认为:127.0.0.1)-P 端口号(默认:3306端口)使用其中任意一个就OK,输入命令后DOS命令框得到mysql>就说明已经进入了mysql系统2. 查看mysql当中的._mysql -u user
文章浏览阅读484次。一、lvs简介和推荐阅读的资料二、lvs和keepalived的安装三、LVS VS/DR模式搭建四、LVS VS/TUN模式搭建五、LVS VS/NAT模式搭建六、keepalived多种real server健康检测实例七、lvs持久性工作原理和配置八、lvs数据监控九、lvs+keepalived故障排除一、LVS简介和推荐阅读的资料 学习LVS+Keepalived必须阅读的三个文档。1、 《Keepalived权威指南》下载见http://..._this is the redundant configuration for lvs + keepalived server itself
文章浏览阅读795次,点赞20次,收藏15次。AIDL是使用bind机制来工作。java原生参数Stringparcelablelist & map 元素 需要支持AIDL其实Android开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。so,出去面试时先看看自己复习到了哪个阶段就好。下图是我进阶学习所积累的历年腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题,博主还把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节。
文章浏览阅读248次。承接:数据基础02
文章浏览阅读2.8w次,点赞14次,收藏88次。文章目录1. 概念:Narrow Width Effect: 窄宽度效应Short Channel effects:短沟道效应阈值电压 (Threshold voltage)2. 阈值电压与沟道长和沟道宽的关系:Narrow channel 窄沟的分析Short channel 短沟的分析1. 概念:Narrow Width Effect: 窄宽度效应在CMOS器件工艺中,器件的阈值电压Vth 随着沟道宽度的变窄而增大,即窄宽度效应;目前,由于浅沟道隔离工艺的应用,器件的阈值电压 Vth 随着沟道宽度_短沟道效应