题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-14 01:55:11

[填空题]根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标。其数组元素类型定义如下: typedef struet { float wt; /*权值*/ int parent,lchild rchild; /*指针域*/ }node; typedef node hftree[2*n-1]; 在这种存储结构上的哈夫曼算法可描述如下: void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/ { int i,j,x,y; float m,n; for(i=0;i<2*k-1;i++) { T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1; if(______)T[i].wt=W[i]; else T[i].wt=0 } for(i=0;i<k-1;i++) { x=0;y=0;m=maxint;n=maxint; for(j=0;j<k-i,j++) if(T[j].wt<m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;} else if(T[j].wt<n)&&(T[j].parent==-1)){n=T[j].wt;y=j;) } T[x].parent=______;T[y].parent=______; T[k+i].wt=______; T[k+i].lchild=______;T[k+i].rchild=______; }

更多"根据文字说明,请在以下______处填充适当的语句。 采用静态链"的相关试题:

[填空题]以下运算实现在循环队上判队空,请在______处用适当的语句予以填充。 int EmptyCycQueue(CycqcleueTp sq) { if(______)retum(1); else return(0); }
[填空题]以下运算实现在链队上的入队列,请在______处用适当的语句予以填充。 void EnQueue(QueptrTp*lq,DataType x) { LqueueTp*P; p=(LqueueTp*)malloc(sizeof(LqueueTp)); ______=x; p—>next=NULL; (1q—>rear)—>next=______; ______; }
[填空题]以下运算实现在链栈上的初始化,请在______处用适当的语句予以填充。 void InitStack(LStackTp*ls){______;)
[填空题]以下运算实现在链栈上的退栈,请在______处用适当的语句予以填充。 int Pop(LStackTp*is,DataType*x) { LStackTp*P; if(1s!=NULL) { p=ls; *x=______; ls=ls—>next; ______; return(1); } else return(0); }
[填空题]以下运算实现在顺序栈上的退栈,请在______处用适当的语句予以填充。 int Pop(SqStackTp*sq,DataType*x) { if(sq—>top==0){error("下溢");return(0);) else{*x=______; ______; return(1); } }
[填空题]根据以下if语句写出与其功能相同的switch语句(x的值在0~100之间)。
if语句:
if(x<60)m=1;
else if(x<70)m=2;
else if(x<80)m=3;
else if(x<90)m=4;
else if(x<100)m=5;
switch语句:
switch( 【8】 )

【9】 m=1;break;
case 6:m=2;break;
case 7:m=3;break;
case 8:m=4;break;
【10】 m=5;

[填空题]通过参数定制Applet,请在下划线处编写适当语句 【15】 ,使程序能正确运行。 para_duke.html <HTML> <HEAD> <TITLE> A Simple Program </TITLE> </HEAD> <BODY> <applet code = DrawAny.class width = 100 height = 100 align = bottom> <param name = image value = "duke.gif"> </applet> </BODY> </HTML> DrawAny.java import java.awt.*; import java.applet.*; import java.net. URL; public class DrawAny extends Applet { Image im; public void init( ) { URL url = getDocumentBase( ); String imageName = getParameter("image"); ______; } public void paint(Graphics g) { g.drawImage(im,0,0,this); } }
[填空题]请在划线处编写适当语句,完成此程序使它能正确执行。
import java.io.*;
public class Leap Year
public static void main (String arget[]) throws IOException
InputStreamReader ir;
BufferedReader in;
ir=new Input Stream Reader (System.in);
in=new BufferedReader(ir);
System.out.println(“输入年份是:”):
String s=in.readLine( );
int year=Integer.parseInt(s);

System.out.println(" "+ year+“年是闰年。”);

else

System.out.println(" " +year+“年不是闰年。”);



[填空题]通过参数定制Applet,请在下划线处编写适当语句 【15】 ,使程序能正确运行。
para_duke.html
<HTML>
<HEAD>
<TITLE> A Simple Program </TITLE>
</HEAD>
<BODY>
<applet code = DrawAny.class width = 100 height = 100 align = bottom>
<param name = image value = "duke.gif">
</applet>
</BODY>
</HTML>
DrawAny.java
import java.awt.*;
import java.applet.*;
import java.net. URL;
public class DrawAny extends Applet

Image im;
public void init( )

URL url = getDocumentBase( );
String imageName = getParameter("image");
______;

public void paint(Graphics g)

g.drawImage(im,0,0,this);


[填空题]以下是图的深度优先搜索算法,请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=______; while(p!=NULL) {if(!______)Dfs(g,p—>adjvex); p=______; } }
[填空题]通过参数定制Applet,请在下划线处编写适当语句工 【15】 ,使程序能正确运行。
para_duke.html
<HTML>
<HEAD>
<TITLE> A Simple Program </TITLE>
</HEAD>
<BODY>
<applet code = DrawAny.class width = 100 height = 100 align = bottom>
<param name = image value = "duke.gif">
</applet>
</BODY>
</HTML>
DrawAny.java
import java.awt.*;
import java.applet.*;
import java.net.URL;
public class DrawAny extends Applet

Image im;
public void init( )

URL url = getDocumentBase( );
String imageName = getParameter("image");

public void paint(Graphics g)

g.drawImage(im,0,0,this);


[填空题]找出其中的最大值和对应的输入位置。请在空白处填入适当语句,使程序可以完成指定的功能。
Private Sub Command12_Click( )
max=0
maxn=0
For i=1 To 10
num=Val(InputBox("请输入第"&i&"个大于0的整数:"))
If (11) Then
max=num
maxn= (12)
End If
Next i
MsgBox("最大值为第"&maxn&"个输入的"&max)
End Sub

[填空题]以下程序的功能是:求被5和7除余数均为1的数。请在空白处填入适当的语句,使程序可以完成指定的功能。
Private Sub Form_Click( )
Dim Ncount%,n%
Ncount=0
n=1
Do
n=n+1
If ______ Then
Debug.Print n
Ncount=Ncount+1
End If
Loop Until Ncount=5
End Sub
[填空题]下列程序可完成求1至100之间的整数的和的功能。请在划线处编写适当语句,使此程序能正确执行。
public class Sum

public static void main(string args[])

int sum=0;
for(int i=1;i<=100;i++)
【13】
System.out.println("sum="+sum);


我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码