我的Java数据结构和算法

1，设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是
54132

解析：
进栈顺序：1、2、3、4、5

4
3
2
1

3
2
1

2
1

1

只有1入栈
只有1、2入栈
只有1、2、3入栈
只有1、2、3、4入栈
首先这些先入栈，
剩下的可以随时再进行入
栈出栈操作

2，对接口的描述
1.接口中声明的成员默认为static final成员（不管是基础数据类型还是引用类型），且必须初始化；
2.接口中声明的方法默认为public且不能有实现体，即｛｝，方法体可有参数；
3.实现接口的类，必须实现接口中所有方法，且不能降低方法的运用域，即必须显示声明为public
4,抽象类不需要实现接口的方法。抽象类也可以实现接口，但是可以实现部分或者一个都不实现。
5,在jdk8之后添加了默认方法，在返回值加上default关键字，然后还有方法体;该接口被扩展时，可以直接继承或重新声明。还添加了静态方法。

3, 事务是数据库运行的基本单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于（ 一致性）状态。

4,在TCP/IP互联网中，服务器程序通常使用(TCP协议或UDP协议的端口号)作为自己的特定标识。在服务器程序启动时，它首先在本地主机注册自己使用的TCP或UDP端口号.

5,宽带城域网主要技术是基于数据传输速度为 100Mb/s 的 Fast Ethernet 的?错

宽带城域网是为满足网络接入层的带宽大幅度增长的需求而建立的，主要针对数据及多媒体业务。在地理范围上局限于城市内部(类似于电话交换网的各本地网);在技术上综合采用了各种广域网技术(IP over ATM、IP over SDH、IP/MPLS、ATM/MPLS等)、局域网技术(以太网技术:10Mbit/s、100Mbit/s、1000Mbit/s、VAN等)、LMDS等;在工作层面上，它既不是局域网在地理范围上的简单扩大，也不是广域网在规模、地理范围上的缩小，而是两者巧妙、科学、合理地综合应用(取长补短地融合以及交互使用);在传输媒质上，主要采用光纤、铜线、同轴电缆、5类UTP电缆、微波以及它们的综合等;在接入方式上主要采用以太网、xDSL、DDN、FR、LMDS、ATM、扩频微波等。

6，网络上计算机间通信的规则称为（协议）。
7，将5不同的数据进行交换排序，至多需要比较多少次？
10次。
解析：
5个元素交换排序，第一个元素要与后4个元素一次比较，同理第二个元素与后三个元素一次比较，这样最多进行4+3+2+1=10次比较。
比较次数最多为n(n-1)/2，把5带入得到10
8 关于Object类说法正确的是：
Java中所有的类都直接或间接继承自Object，无论是否明确的指明，无论其是否是抽象类。
抽象类是对类抽象，而接口是对行为的抽象。
抽象类是对类抽象，而接口是对行为的抽象

D.如果类的定义中没有重新定义toString()方法，则该类创建的对象无法使用toStrig()方法。 ……………………………………X
解析：toString()方法是Object类中 即使不重写也能使用 所以D错
9，以下哪项可能包含菜单条？B
A.Panel ：镶板; 面; （门、墙等上面的） 嵌板; 控制板;
Windows窗体Panel 控件用于为其他控件提供可识别的分组。
Panel是Container的直接子类，一个Panel对象用来添加组件和其他Panel对象的容器。
B.Frame n.框架; 边框; 眼镜框; 组织;
Frame是Window的直接子类，一个Frame对象就是一个有标题有边界的顶层窗口；
C.Applet n. Java的程序; 支程序，小应用程序; 小型程式; 程序类型;
Applet是采用Java编程语言编写的小应用程序，该程序可以包含在 HTML（标准通用标记语言的一个应用）页中，与在页中包含图像的方式大致相同。[1] 
D.Dialog 会话，对话; 问答
10, 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
解析：队列元素=(尾指针-头指针+队列容量)%队列容量。循环队列中的元素个数随队头指针与队尾指针的变化而动态变