2015年青海省JAVA最新版本基础
- 格式：rtf
- 大小：76.84 KB
- 文档页数：3
文档推荐
-
国家重点支持的高新技术领域(2016新版)页数:43
-
2016毕业证代领委托书模板页数:8
-
机动车驾驶证申领和使用规定2016版。页数:48
-
16年新提拔领导干部任前法律知识考试题目及答案页数:19
下载文档原格式
合集下载
Java基础知识点归纳
Java基础知识点归纳Java基础学问点归纳对于刚刚接触Java的人，java基础学问技术点繁多，那么yjbys我为大家汇总最全java学问点如下，仅供大家参考学习!1. JVM相关(包括了各个版本的特性)对于刚刚接触Java的人来说，JVM相关的学问不愿定需要理解很深，对此里面的概念有一些简洁的了解即可。
不过对于一个有着3年以上Java阅历的资深开发者来说，不会JVM几乎是不行接受的。
JVM作为java运行的基础，很难信任对于JVM一点都不了解的人可以把java 语言吃得很透。
我在面试有超过3年Java阅历的开发者的时候，JVM几乎就是一个必问的问题了。
当然JVM不是唯一确定技术能力好坏的面试问题，但是可以佐证java开发能力的高低。
在JVM这个大类中，我认为需要把握的学问有：JVM内存模型和结构GC原理，性能调优调优：Thread Dump，分析内存结构class 二进制字节码结构，class loader 体系，class加载过程，实例创建过程方法执行过程：Java各个大版本更新提供的新特性(需要简洁了解)2. Java的运行(基础必备)这条可能出看很简洁，java程序的运行谁不会呢?不过很多时候，我们只是单纯通过IDE去执行java程序，底层IDE又是如何执行java程序呢?很多人并不了解。
这个学问点是最最基本的java开发者需要把握的，初学java，第一个确定是教你如何在指令行中执行java程序，但是很多人一旦把java学完了，IDE用上了，就把这个都忘了。
为什么强调要知道这个呢，知道了java最纯粹的启动方式之后，你才能在启动出问题的时候，去分析当时启动的名目多少，执行命名如何，参数如何，是否有缺失等。
这样有利于你真正开发中去解决那些奇诧异怪的可能和环境相关的问题。
在这里需要把握的学问有：javac 编译java文件为class 文件java 指令的使用，带package的java类如何在指令行中启动java程序涉及到的各个路径(classpath，java。
Java 10系统基础知识.doc
Java 10系统基础知识编程语言的I/O类库屮常常使用流这个抽象的概念，它代表任何有能力产生数据的数据源对象或吋有能力接收数据的接收端对象。
“流”概念源于UNIX屮的管道（pipe）的概念。
在UNIX屮，管道是一条不间断的字节流，用来实现程序或进程间的通信，或读写外围设备、外部文件等，它屏蔽了实际的I/O设备屮处理数据的细节。
一个流，必有源端和Fl的端，它们可以是计算机内存的某些区域，也可以是磁盘文件，甚至可以是Internet ±的某个URL。
流的方向是重要的，根据流的方向，流可以分为两类：输入流和输出流。
其实输入/输出是想对于内存来说的。
实际上，流的源端和Fl的端可简单地看成是字节的生产者和消费者，对于输入流，可不必关心它的源端是什么，只要简单地从流屮读数据, 而对输出流，也可不知道它的H的端，只是简单地往流屮写数据。
1： a・流：一组有序的数据序列。
2: b・字节流：数据流中最小的数据单元是字节。
3: c.字符流：数据流小最小的数据单元是字符。
一、java, io包中的类对应两类流一类流直接从指定的位置（如磁盘文件或内存区域）读或写，这类流称为结点流，其他的流则称为过滤流（包装流）过滤流：一些流可以从文件以及其他地方接收字节，另一些流可以将字节组合成更有用的数据类型。
将一个已经存在的流传递给另一个流的构造方法，将这两种流结合起来，结合后的流被称为过滤流。
过滤器输入流往往是以其它输入流作为它的输入源，经过过滤或处理后再以新的输入流的形式提供给用户，过滤器输出流也类似。
我们很少用单一的类来创建流对象，而是通过叠合多个对象来提供所期望的功能（即装饰器设计模式）。
java的常用输入、输出流其实都是继承自4个抽象类，分别是♦基于单字节的Inputstream, OutputStream类（而向字节形式的I/O）♦基于双字节的Unicode代码单元的Reader, Writer类(面向字符形式的I /0)一旦打开输入流后，程序就可从输入流串行地读数据。
第2章Java编程基础-精选文档
值范围 －3.4×1038～3.4×1038 －1.7×10308～1.7×10308
2．浮点型常量
在计算中,为了要求计算的准确性，对数据的要求是非常严格的。 使用整数不能很好地表现数据的准确性，这种情况下就引入了浮点 型。
浮点型就是可以带小数点的数据类型。
◦ （1）表示形式 ◦ 浮点型有两种表示形式:小数点形式(如：12.37，-0.5946)
1．整数类型常量 2．浮点型常量
3．字符型常量
4．字符串常量 5．布尔型常量
1．整数类型常量
在Java中,整数的数据类型可以分为long、int、short和byte 四种类型。整型的取值范围参见下表。
类型
存储位数
单精度（float） 4（bits）
双精度（double） 8（bits）
本章知识点
数据类型 常量、变量、表达式 数据类型的转换 数组 流程控制语句
2.1 数据类型
Java语言的数据类型可以分为两大类:基本类型
（primitive type）和引用类型（reference e）。
基本类型
整型 浮点型 字符型 布尔型
Java数据类型
引用类型
数组 接口 类
2.1 数据类型
第2章 Java编程基础
通过本章的学习,掌握Java语言的语法结构和书写规范，为今后 Java编程打好基础。本章的主要内容有:数据类型，常量、变量、 表达式，数组，数据类型的转换，流程控制语句。
2.1 数据类型 2.2 常量、变量、表达式 2.3 数组 2.4 流程控制语句
学习目标
学习Java编程基础,使学生能比较快速 地进入学习Java编程环境，为以后熟练 地应用开发工具进行试验和验证各种技 术细节打下良好的基础。
java基础资料
第一章Java 导论1．1 什么是java基于internet的应用程序的首选语言。
1．2 java 特点1．面向对象的程序设计语言2．特别适合在网络应用开发中使用的具有光明前景和极具潜力的语言3．一次编写，跨平台使用1．3 java 的开发工具和安装1. 使用JDK（Java Developer Kit）开发工具安装jdk1.1.5 win32 (35.3M，字符环境下的Java开发工具)jcpro250 (2.1M)（相当于Appletviewer）2．使用Vosual J++ 6.0 (VJ++ 6.0)集成(IDE)开发环境使用方法和界面近似与Visual c++ 6.0,仍以一个项目作为一个文件夹。
1．4 java 的开发环境1．编译程序和Java程序有着不同的运行环境解释器装在不同的机器上，其作用是能将各个机器的差异屏蔽起来。
2．Applacation 和 appletApplacation 程序运行于字符界面Applet 运行于图形界面，该程序要嵌入到HTML（超文本语言，是在WWW浏览器中使用通用语言）的程序中，或者运行在仿真浏览器环境中（仿真软件是AppletWiewer）。
两者运行环境差别很大。
第二章 Java 程序框架及执行过程2．1 开发Java 程序的全过程1．确定任务2．选择开发项目的语言3．整体规划和任务流程图4．程序模块和子模快流程图5．编写程序6．程序调试7．修改8．试用9．修改10．软件产品和说明书2．2 Java Application例：输出字符串import java io.*; //将类作为头文件插入，相当C++的#include public class ko2_1 //Java都从类开始{public static void main(String args[]) //定义主类或主函数名{System.out.println("welcome to Java world !!");}}说明：1．Java都从类开始，类中有变量，有函数。
Java基础知识
在程序中操作对象是类的一个实例 即对象 在程序中操作对象是类的一个实例:即对象 创建一个对象 Hello obj=new Hello(); 调用方法 obj.showString("Hello World!")
11
1.1 有关面向对象的概念 什么是封装 什么是封装? 封装把对象的所有组成部分组合在一起,封 封装把对象的所有组成部分组合在一起, 装定义程序如何引用对象的数据, 装定义程序如何引用对象的数据,封装实际
}
15
1.1 有关面向对象的概念 什么是方法的重载 多态性 ? 什么是方法的重载(多态性 多态性)? 在同一个类中至少有两个方法用同一个名字, 在同一个类中至少有两个方法用同一个名字, 但有不同的参数. 但有不同的参数.
123
void show(int int_num) void show(double double_num) void show(nit nit_ um, float float_um)
25
1.6 Java中的字符串 中的字符串 StringBuffer的字符串的内容是可以改变的 的字符串的内容是可以改变的 创建StringBuffer对象 创建 对象 StringBuffer str=new Stringbuffer("hello"); 获取StringBuffer对象的信息 获取 对象的信息 int len=str.length();
20
1.4 你的第一个 你的第一个Java程序 程序
21
1.5 Java类型系统 类型系统
Java type system
primitive
reference
null
char integral
numeric
java基础知识
java基础知识Java编程开发编程环境JDK(JavaDevelopment Kit)称为Java开发包或Java开发工具，是一个编写Java的Applet小程序和应用程序的程序开发环境。
JDK是整个Java的核心，包括了Java运行环境(JavaRuntime Envirnment)，一些Java工具和Java的核心类库(JavaAPI)。
不论什么Java应用服务器实质都是内置了某个版本的JDK。
主流的JDK是Sun公司发布的JDK，除了Sun之外，还有很多公司和组织都开发了自己的JDK，例如，IBM公司开发的JDK，BEA公司的Jrocket，还有GNU组织开发的JDK[13] 。
另外，可以把JavaAPI类库中的JavaSE API子集和Java虚拟机这两部分统称为JRE(JAVARuntime Environment)，JRE是支持Java程序运行的标准环境[14] 。
JRE是个运行环境，JDK是个开发环境。
因此写Java程序的时候需要JDK，而运行Java程序的时候就需要JRE。
而JDK里面已经包含了JRE，因此只要安装了JDK，就可以编辑Java程序，也可以正常运行Java程序。
但由于JDK包含了许多与运行无关的内容，占用的空间较大，因此运行普通的Java程序无须安装JDK，而只需要安装JRE即可[15] 。
编程工具Eclipse：一个开放源代码的、基于Java的可扩展开发平台[16] 。
NetBeans：开放源码的Java集成开发环境，适用于各种客户机和Web应用。
IntelliJ IDEA：在代码自动提示、代码分析等方面的具有很好的功能。
[17]MyEclipse：由Genuitec公司开发的一款商业化软件，是应用比较广泛的Java应用程序集成开发环境[18] 。
EditPlus：如果正确配置Java的编译器“Javac”以及解释器“Java”后，可直接使用EditPlus编译执行Java程序[19] 。
Java基础知识总结(超详细整理)
Java基础知识总结（超详细整理）Java语⾔的特点1.⾯向对象⾯向对象(OOP)就是Java语⾔的基础，也是Java语⾔的重要特性。
⾯向对象的概念：⽣活中的⼀切事物都可以被称之为对象，⽣活中随处可见的事物就是⼀个对象，我们可以将这些事物的状态特征（属性）以及⾏为特征（⽅法）提取并出来，并以固定的形式表⽰。
2.简单好⽤Java语⾔是由C和C++演变⽽来的，它省略了C语⾔中所有的难以理解、容易混淆的特性（⽐如指针），变得更加严谨、简洁、易使⽤。
3.健壮性Java的安全检查机制，将许多程序中的错误扼杀在摇蓝之中。
另外，在Java语⾔中还具备了许多保证程序稳定、健壮的特性（强类型机制、异常处理、垃圾的⾃动收集等），有效地减少了错误，使得Java应⽤程序更加健壮。
4.安全性Java通常被⽤在⽹络环境中，为此，Java提供了⼀个安全机制以防恶意代码的攻击，从⽽可以提⾼系统的安全性。
5.平台⽆关性Java平台⽆关性由Java 虚拟机实现，Java软件可以不受计算机硬件和操作系统的约束⽽在任意计算机环境下正常运⾏。
6.⽀持多线程在C++ 语⾔没有内置的多线程机制，因此必须调⽤操作系统的多线程功能来进⾏多线程程序设计，⽽ Java 语⾔却提供了多线程⽀持。
多线程机制使应⽤程序在同⼀时间并⾏执⾏多项任务，该机制使得程序能够具有更好的交互性、实时性。
7.分布式（⽀持⽹络编程）Java语⾔具有强⼤的、易于使⽤的⽹络能⼒，⾮常适合开发分布式计算的程序。
java中提供了⽹络应⽤编程接⼝()，使得我们可以通过URL、Socket等远程访问对象。
8.编译与解释共存Java语法基础标识符： ⽤来标识类名、对象名、变量名、⽅法名、类型名、数组名、⽂件名的有效字符序列。
合法的标识符：由字母、数字、下划线“_”、美元符号“$”或者“￥”组成，并且⾸字符不能是数字。
不能把java关键字和保留字作为标识符。
标识符对⼤⼩写敏感。
关键字：Java语⾔中已经赋予了特定含义的保留字： const、goto，Java版本中尚未使⽤，但以后版本可能会作为关键字使⽤变量：程序运⾏期间可以被改变的量。
Java语言基础
Java语言基础前言一个Java源程序中可以定义多个类，但是，具有public属性的类只能有一个，而且必须要与文件名相一致。
还有，main方法一定要放在这个public的类之中，这样才能java（运行）这个类。
另外一点是Java语言里面是严格区分大小写的。
NetBeans IDE是一个较好的Java集成编译调试器，在NetBeans IDE中，当你输入代码过程中，系统会自动检测其语法的正确性。
Jar 是可执行文件，它包含了一个工程中所有的文件。
但需安装Java Runtime软件包，例如：<jdk-path>/bin/java –jar bluej-111.jarJ2EE（Java 2 Enterprise Edition）一个Java文件内可以包含多个类（class），在编译后会产生多个class文件。
在类的前面如含有“public”关键字，则其类名必须与文件名一致（大小写也要一致）！因此如果在同一个源文件中不允许有二个以上的public类！设定Java虚拟机的查询类的路径：set classath=…，设定以后，Java虚拟机将按照classpass指定的路径去查找，而不会去查找当前路径。
如果要包含当前目录则应该在路径后面加上“；．”，即“．”表示当前目录。
重要提示：set classpath后面的等号二端不可有空格，路径中的目录名也不允许有空格！这些含有空格的目录名在Windows系统中是允许的，但在Java虚拟机的classpath中是不允许的。
Classpath也不支持汉字！书籍：清华大学出版的“Java就业培训教程”，，张孝祥IT课堂系列。
Java SDK 1.4.2 API分类：Applet、awt、beans、io、lang、math、net、nio、rmi、security、sql、text、util。
数据类型Java语言是一种严格的“类型化”语言。
这意味着每个变量都必须有一个声明好的类型。
2015 java 技术框架
2015 java 技术框架摘要：1.Java 技术框架的发展2.2015 年Java 技术框架的概述3.主要Java 技术框架及其特点a.Spring Frameworkb.Java EE 8c.Apache Dubbod.MyBatis4.2015 年Java 技术框架在我国的应用和影响5.2015 年Java 技术框架的发展趋势正文：随着互联网技术的飞速发展，Java 技术框架也在不断演进。
2015 年，Java 技术框架在保持稳定发展的同时，也涌现出了一些新的技术和框架。
本文将对2015 年Java 技术框架的发展进行概述，并分析其中的主要技术框架及其在我国的应用和影响。
1.Java 技术框架的发展Java 技术框架自上世纪90 年代以来，经历了多个阶段的发展。
从最初的J2EE，到后来的Spring Framework，以及Java EE 8 等，都代表了Java 技术框架在不同时期的演进。
2.2015 年Java 技术框架的概述在2015 年，Java 技术框架继续保持稳定的发展趋势。
在这一年，Java EE 8、Spring Framework、Apache Dubbo 和MyBatis 等框架都取得了一定的进展。
3.主要Java 技术框架及其特点（1）Spring FrameworkSpring Framework 是Java 技术领域中非常流行的一款开源框架，它具有模块化、轻量级、易于扩展等特点。
在2015 年，Spring Framework 继续保持着强大的生命力，不仅推出了Spring Boot 和Spring Cloud 等新版本，还为开发者提供了更便捷的开发方式和更丰富的功能支持。
（2）Java EE 8Java EE 8 是Java 企业版规范的一个重要版本，它为开发者提供了一系列新的特性和功能，如JSON Binding、异步处理、WebSocket 等。
这些特性使得Java EE 8 在处理Web 应用和移动应用方面更具优势。
Java必备基础知识点（超全）
Java必备基础知识点（超全）Java基础1、简述Java的基本历史java起源于SUN公司的⼀个GREEN的项⽬，其原先⽬的是：为家⽤消费电⼦产品发送⼀个信息的分布式代码系统，通过发送信息控制电视机、冰箱等2、简单写出Java特点，写出5个以上，越多越好简单的、⾯向对象的、分布式的、安全的、稳定的、与平台⽆关的、可解释的、多线的、动态的语⾔。
3、什么是Java?JAVA：⼀种编程语⾔⼀种开发环境⼀种应⽤环境⼀种部署环境4、请写出Java的版本分类，以及每种版本的应⽤⽅向三种版本：JME：是⾯向内存有限的移动终端. 为消费性产品设计的；JSE：是SUN公司针对桌⾯开发和低端商务计算⽅案开发的版本。
为笔记本电脑、PC机设计的；JEE：是⼀种利⽤JAVA 2平台来简化企业解决⽅案的开发、部署和管理相关的复杂问题的体系结构。
为企业级的、服务器端的⾼端应⽤⽽设计的；5、描述Java技术的主要特性java虚拟机垃圾回收代码安全性如果你想学习Java可以来这个群，⾸先是⼆⼆零，中间是⼀四⼆，最后是九零六，⾥⾯有⼤量的学习资料可以下载。
6、描述 Java虚拟机的功能（1）通过 ClassLoader 寻找和装载 class ⽂件（2）解释字节码成为指令并执⾏，提供 class ⽂件的运⾏环境（3）进⾏运⾏期间垃圾回收（4）提供与硬件交互的平台7、简述Java代码安全性（1）编译时的错误检验（2）类装载检查，把本机上的类和⽹络资源类相分离，在调⼊类的时候进⾏检查，因⽽可以限制任何“特洛伊⽊马”的应⽤（3）字节码校验（4）沙箱机制，限定访问权限8、描述Java垃圾回收机制Java 编程语⾔解除了程序员释放内存的责任。
它可提供⼀种系统级线程以跟踪每⼀次内存的分配情况。
在 Java 虚拟机的空闲周期，垃圾收集线程检查并释放那些可被释放的内存。
垃圾收集在 Java 技术程序的⽣命周期中⾃动进⾏，它解除了释放内存的要求，这样能够有效避免内存漏洞和内存泄露（内存泄露就是程序运⾏期间，所占⽤的内存⼀直往上涨，很容易造成系统资源耗尽⽽降低性能或崩溃。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。
int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数
{if(bt==null || k<1) return(0);
BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针,容量足够大
int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数
while(front<=rear)
{p=Q[++front];
if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点
if(p->lchild) Q[++rear]=p->lchild; //左子女入队
if(p->rchild) Q[++rear]=p->rchild; //右子女入队
if(front==last) {level++; //二叉树同层最右结点已处理,层数增1
last=rear; } //last移到指向下层最右一元素
if(level>k) return (leaf); //层数大于k 后退出运行
}//while }//结束LeafKLevel
2、#define maxsize 栈空间容量
void InOutS(int s[maxsize])
//s是元素为整数的栈，本算法进行入栈和退栈操作。
{int top=0; //top为栈顶指针，定义top=0时为栈空。
for(i=1; i<=n; i++) //n个整数序列作处理。
{scanf(“%d”,&x); //从键盘读入整数序列。
if(x!=-1) // 读入的整数不等于-1时入栈。
if(top==maxsize-1){printf(“栈满\n”);exit(0);}
else s[++top]=x; //x入栈。
else //读入的整数等于-1时退栈。
{if(top==0){printf(“栈空\n”);exit(0);}
else printf(“出栈元素是%d\n”,s[top--])；}
}
}//算法结
3、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。
（注：图中不存在顶点到自己的弧）
有向图判断回路要比无向图复杂。
利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。
下面用0，1，2表示这三种状态。
前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。
对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。
void Print(int v,int start ) //输出从顶点start开始的回路。
{for(i=1;i<=n;i++)
if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。
{printf(“%d”,v);
if(i==start) printf(“\n”); else Print(i,start);break;}//if
}//Print
void dfs(int v)
{visited[v]=1;
for(j=1;j<=n;j++ )
if (g[v][j]!=0) //存在边(v,j)
if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if
else {cycle=1; Print(j,j);}
visited[v]=2;
}//dfs
void find_cycle() //判断是否有回路，有则输出邻接矩阵。
visited数组为全局变量。
{for (i=1;i<=n;i++) visited[i]=0;
for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);
}//find_cycle
4、(1)p->rchild (2)p->lchild (3)p->lchild (4)ADDQ(Q,p->lchild)
(5)ADDQ(Q,p->rchild)
25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)
26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild
27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1
5、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A
的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
6、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上
的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院
应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算
法，并应用该算法解答如图所示的实例。
（20分）
7、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任
取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”
求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算
法。
注：圈就是回路。
8、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已
访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。
将n个顶点从1到n编
号，各调用一次dfs()过程，就可以求出全部的根结点。
题中有向图的邻接表存储结构、记
顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构
参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;
AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v)
{visited [v]=1; num++; //访问的顶点数＋1
if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//if
p=g[v].firstarc;
while (p)
{if (visied[p->adjvex]==0) dfs (p->adjvex);
p=p->next;} //while
visited[v]=0; num--; //恢复顶点v
}//dfs
void JudgeRoot()
//判断有向图是否有根，有根则输出之。
{static int i ;
for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。
{num=0; visited[1..n]=0; dfs(i); }
}// JudgeRoot
算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。
9、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。
编写实现二路插入排序算法。