问答题
【算法说明】
下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。
R[0]=R[k+1];
j=k;
while(R[j]>R[0])
R[j+1]=R[j];
j--;
R[j+1]=R[0];
【流程图】
【测试用例设计】
(while循环次数为0、1、2次)
表3 测试用例表
1. 【问题1】
指出算法的流程图中(1)~(3)处的内容。
【参考答案】
(4)①③ (5)①②②③ (6)①②②③ (7)>< (8)1 (9)3
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
【函数3说明】 函数DeleteNode(Bitree * r,int e)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树结点的类型定义为: typedef struct Tnode int data; *结点的键值* struct Tnode * Lchild,*Rchild; *指向左、右子树的指针* * Bitree; 在二叉查找树上删除一个结点时,要考虑三种情况: ①若待删除的结点p是叶子结点,则直接删除该结点; ②若待删除的结点p只有一个子结点,则将这个子结点与待删除结点的父结点直接连接,然后删除结点P; ③若待删除的结点p有两个子结点,则在其左子树上,用中序遍历寻找关键值最大的结点s,用结点s的值代替结点p的值,然后删除结点s,结点s必属于上述①、②情况之一。 【函数3】 int DeleteNode(Bitree * r,int e) Bitree p=*r,pp,s,c; while( (1) ) *从树根结点出发查找键值为e的结点* pp=p; if(e<p->data)p=p->Lchild; else p=p->Rchild; if(!p)return-1; *查找失败* if(p->Lchild &&p->Rchild) *处理情况③* s= (2) ; pp=p; while( (3) )pp=s;s=s->Rchild; p->data=s->data;p=s; *处理情况①、②* if( (4) )c=p->Lchild; else c=p->Rchild; if(p==*r)*r=c; else if( (5) )pp->Lchild=c; else pp->Rchild=c; free(p); return 0;
点击查看答案&解析
问答题
【说明】 下面是一个Applet程序,其功能是建立一个图形用户界面的窗口,包括一个文本显示区和一个按钮,点击按钮,可以在文本区已有的文本基础上追加显示10条 Welcome to China 信息,并且文本区由滚动条控制文本的上下滚动。 程序运行结果如图4所示。 import javax.swing.*; import java.awt.*; import java.awt.event.*; * <appletcode= ex5_6.class width=800 height=400> < applet> * public class ex5_6 extends JApplet JButton jb=new JButton( Add Text ); JTextPane jtp=new JTextPane(); public void init() jb.addActionListener(new ActionListener()) public void actionPerformed(ActionEvent e) for(int i =1;i < 10;i++) (1) + Welcome to China! n ; ; Container cp= (2) ; cp.add(new JScrollPane(jtp)); cp.add( (3) ); public static void main (String[] args) ex5_6 obj5_6=new ex5_6(); String str=obj5_6.getClass().toString(); if(str.indexOf( class )!=-1) str=str.Substring(6); JFrame frm=new JFrame(str); frm.addWindowListener(new (4) public void windowClosing(WindowEvent we) System.exit(0); ); (5) .add(ex5_6); frm.setSize(300,400); frm.setVisble(true); ex5_6.htm| <HTML> <HEAD> <TITLE>ex5_6< TITLE> < HEAD> <BODY> <appletcode= ex5_6.class Width=800 height=400> < applet> < BODY> < HTML>
点击查看答案&解析
相关试题
对长话帐单文件中的每个记录,根据用户编码...
(1)根据月计费文件中的电话号码,在长话...