[试题]

阅读以下说明和流程图,回答问题将解答填入对应栏。

[说明]

下面的流程图,用来完成计算一组数组中的中值,其方法是:将数组中的一个值与其他值比较,并计算大于等于被比较数的数值的个数,以及小于等于被比较数的数值的个数,如果两数都大于n/2,则已经找到了中值,否则继续之前的步骤。

注:流程中循环开始的说明按照“循环变量:循环初值,循环终值,增量”格式描述;

[问题]

将流程图的(1)~(5)处补充完整。

参考答案与解析:

相关试题

阅读以下说明和流程图,回答问题1~2,将解答填入答题纸对应的解答栏内。[说明]

[试题]阅读以下说明和流程图,回答问题1~2,将解答填入答题纸对应的解答栏内。[说明]给定一个十进制整数A,将其转换为R进制数的方法是:将A的整数部分逐次除以R,直到商等于0为止,将所得的余数由低位到高位排列在一起,就得到了对应R的进制数。以A=11,R=2为例,11÷2=5…1,5÷2=2…1,2÷2=1…0,1÷2=0…1中各式的余数依次为:1,1,0,1,于是与A对应的二进制数为1011。下面的流程图实现了将十进制数2597转换为八进制数的功能,其中:(1)循环1执行除法运算并将余数依次记录在数组a

  • 查看答案
  • 阅读以下说明和流程图,回答问题,并将解答填入对应栏内。(说明) 求解约瑟夫环问题

    [主观题]阅读以下说明和流程图,回答问题,并将解答填入对应栏内。(说明)求解约瑟夫环问题。算法分析:n个士兵围成一圈,给他们依次编号,班长指定从第w个士兵开始报数,报到第s个士兵出列,依次重复下去,直至所有士兵都出列。(流程图)(问题)将流程图中的(1)~(5)处补充完整。

  • 查看答案
  • 阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明] 下面的流程图

    [试题]阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”,其中句点表示结尾,空格之间连续的字母串称为单词。[流程图]

  • 查看答案
  • 阅读以下说明和流程图,将应填入____处的字句写在答题纸的对应栏内。下面的流程图

    [案例分析题] 阅读以下说明和流程图,将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符B(0),…,B(m-1)依次组成,其中n>m≥1。注意,关键词的各次出现不允许有交叉重叠。例如,在"aaaa"中只出现两次"aa"。该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有

  • 查看答案
  • 阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 (流程图说明) 下面的

    [试题]阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。(流程图说明)下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值进行比较:若相等则找到,返回此结点的地址;若要查找的元素小于根节点的元素值,则指针指向此结点的左子树,继续查找;若要查找的元素大于根节点的元素值,则指针指向此结点的右子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。(算法说明)(流程图)将上题的排序

  • 查看答案
  • 阅读下列说明和流程图,将应填入(n)处。[流程图说明] 流程图1£­1描述了一个

    [试题]阅读下列说明和流程图,将应填入(n)处。[流程图说明]流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4分别详细描述了流程图1-1中的框A,B,C。假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1),ch(2),…,ch(n)中,字符常量KB表示空白字符。流程图1-1的处理过程是:先从头开始找出该字符串中的第一

  • 查看答案
  • 阅读以下说明和图4£­6,回答问题1至问题4。(说明) 本流程图(如图4£­6所

    [主观题]阅读以下说明和图4-6,回答问题1至问题4。(说明)本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达式非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表

  • 查看答案
  • 阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内

    [试题]阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割,即交替在X轴方向和Y轴方向上分割。先进行水平分割,分成两个2n-1×2n图像子块,然后进行垂直分割,分成4个2n-1×2n-1的正方形块,如此分割,直到子块只含同一像素点为止。如图8-8为一“E”字的二值图像,对其进行二元分割,相应的二元树如图8-9

  • 查看答案
  • 阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 (算法说明) 本

    [主观题]阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。(算法说明)本算法按照算符优先关系,实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。算符优先关系见表5.1(§1,§2为按顺序出现的两个运算符)说明:“”是假设的表达式开始符和结束符,不可用。为实现算法,使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下:首先置操作数栈S1为空,表达式起始符“”设为运算符栈S2的栈底元素;依次读入表达式的各符号,若是数字

  • 查看答案
  • 阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。(说明) 设学生(学生

    [试题]阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。(说明)设学生(学生数少于50人)某次考试的成绩按学号顺序逐行存放于某文件中,文件以单行句点“.”为结束符。下面的流程图用于读取该文件,并把全部成绩从高到低排序到数组B[50]中。(流程图)

  • 查看答案