更多"【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数"的相关试题:
[填空题]【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树算法。
【函数】
BTCHINALR *createbt ( BTCHINALR *bt )
BTCHINALR *q;
struct node1 *s [30];
int j,i;
char x;
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
while (i!=0 && x!=’$’)
q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点
(1) ;
q-＞1child = NULL;
q-＞rchild = NULL;
(2) ;
if( (3) ;)
j=i/2 //j为i的双亲结点
if(i%2==0
(4) //i为j的左孩子
else
(5) //i为j的右孩子
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
return s[1]
[填空题]【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树算法。
【函数】
BTCHINALR *createbt ( BTCHINALR *bt )
{
BTCHINALR *q;
struct node1 *s [30];
int j,i;
char x;
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x );
while (i!=0 && x!=’$’)
{ q = ( BTCHINALR* malloc ( sizeof ( BTCHINALR )); //生成一个结点
(1) ;
q-＞1child = NULL;
q-＞rchild = NULL;
(2) ;
if( (3) ;)
{j=i/2 //j为i的双亲结点
if(i%2==0
(4) //i为j的左孩子
else
(5) //i为j的右孩子
}
printf ( "i,x =" ); scanf ( "%d,%c",&i,&x ); }
return s[1]
}
[填空题]下面程序构造了一个Swing Applet，在下画线处填入正确的代码。
import javax.swing.*；
import java.awt.*；
public class SwingApplet extends ______ {
JLabel 1=new JLabel("This is a Swing Applet.")；
public void init（ ） {
Container contentPane=getContentPane（ ）；
contentPane.add(1)；
}
}
[填空题]用权值集合5，6，16，8，11构造一棵霍夫曼树，那么这棵树的带权路径长度为______。
[简答题]【说明】
下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toStrinS方法输出中心点的值。在MovingBsll类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。
【Java代码】
//Point.java文件
public class Point{
private double xCoordinate;
private double yCoordinate；
public Point（ ）{}
public Point(double x,double y){
xCoordinate=x;
yCoordinate=y;
}
public String toStrthg（ ）{
return"("+Double.toString(xCoordinate)+","
+Double.toString(yCoordinate)+")";
}
//other methods
}
//Ball.java文件
public class Ball{
private (1) ;//中心点
private double radius;//半径
private String color;//颜色
public Ball（ ）{}
public Ball(double xValue, double yValue, double r){
//具有中心点及其半径的构造方法
center= (2) ;//调用类Point中的构造方法
radius=r;
}
public Ball(double xValue, double yValue, double r, String c){
//具有中心点、半径和颜色的构造方法
[简答题]【说明】
下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toStrinS方法输出中心点的值。在MovingBsll类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。
【Java代码】
//Point.java文件
public class Point
private double xCoordinate;
private double yCoordinate；
public Point（ ）
public Point(double x,double y)
xCoordinate=x;
yCoordinate=y;
public String toStrthg（ ）
return"("+Double.toString(xCoordinate)+","
+Double.toString(yCoordinate)+")";
//other methods
//Ball.java文件
public class Ball
private (1) ;//中心点
private double radius;//半径
private String color;//颜色
public Ball（ ）
public Ball(double xValue, double yValue, double r)
//具有中心点及其半径的构造方法
center= (2) ;//调用类Point中的构造方法
radius=r;
public Ball(double xValue,
[简答题]【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toString方法输出中心点的值。在MovingBall类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。
public class Point
{
private double xCoordinate;
private double yCoordinate;
public Point 0 }
public Point(ouble x, double y)
{
xCoordinate = x;
yCoordinate = y;
}
public String toString（ ）
{
return "( + Double.toString(Coordinate)+ ","
+ Double.toString(Coordinate) + ");
}
//other methods
}
public class Ball
{
(1) ; //中心点
private double radius; //半径
private String colour; ///颜色
public Ball（ ） { }
public Ball(double xValue, double yValue, double r)// 具有中心点及半径的构造方法
{
center= (2) ;//调用类Point 中的构造方法
radius = r;
}
public Ball(double xValue, double yValue, double r, String c)
// 具有中心点、半径及颜色的构造方法
{
(3) ；//调用3个参数的构造方法
colour = c;
}
[单项选择]由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 23
B. 37
C. 44
D. 46
[单项选择]带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。
A. 21
B. 41
C. 36
D. 39
[简答题]
从空树起，依次插入关键字37，50，42，18，48，12，56，30，23，构造一棵二叉排序树。
（1）画出该二叉排序树；
（2）画出从（1）所得树中删除关键字为37的结点之后的二叉排序树。
（1）
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A. 6
B. 5
C. 4
D. 3
[单项选择]
关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。
1（）
A. 1
B. 2
C. 3
D. 4
[简答题](1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。
(2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。
[单项选择]请阅读下面程序，说明该程序创建线程使用的方法是( )。
public class ThreadTest
{
public static void main(String args[])
{
Thread tl=new Thread(new HolloWorld（ ）)；
Thread t2=new Thread(new HolloWorld（ ）)；
tl．start（ ）；
t2．Start（ ）；
}
}
class HolloWorld implements Runnable
{
int i；
public void run（ ）
{
while(true)
{
System．out．println("HolloWorld"+i++)；
if(i= =5)break；
}
}
}
A. 继承Thread类
B. 实现Runnable接口
C. tl．start()
D. t2．start()
