校园文化节开展诗词比武大会。每个参赛学生需要参加二轮比拼，即初赛和复赛。初赛成绩分为笔试和面试两个环节，笔试和面试结束后分别将成绩降序排列后进行公示，如图a所示。而后根据规则计算得到初赛成绩（初赛成绩计算规则为：初赛成绩=笔试成绩*60%+面试成绩*40%）。根据初赛成绩的高低，排名位于所有参赛选手前10%的同学进入复赛。复赛将进行现场才艺表演，由评委、观众打分的形式最终决出优胜名单。
图a
| 笔试成绩 | 面试成绩 | ||
| 参赛者编号 | 得分 | 参赛者编号 | 得分 |
| SC22103 | 95 | SC22104 | 92 |
| SC22075 | 93 | SC22027 | 90 |
| SC22098 | 90 | SC22088 | 88 |
| SC22104 | 87 | SC22075 | 86 |
| …… | …… | …… | …… |
| SC22061 | 69 | SC22012 | 70 |
| 链表a | 链表b | ||||
| SC22103 | 95 | 1 | SC22104 | 92 | 1 |
| SC22075 | 93 | 2 | SC22027 | 90 | 2 |
| SC22098 | 90 | 3 | SC22088 | 88 | 3 |
| SC22104 | 87 | 4 | SC22075 | 86 | 4 |
| …… | …… | …… | …… | …… | …… |
| SC22061 | 69 | -1 | SC22012 | 70 | -1 |
#分别将笔试和面试公示成绩存入链表a和链表b中，其中链表a和链表b的每个节点都含有三个数据项，即参赛者编号、成绩得分和后继指针，如图b所示；变量n表示参赛的总人数，代码略
（2）若参赛学生共有50人，运行上述程序代码后求得进入复赛的学生，其中采用的排序算法是
冒泡
冒泡
（选填：选择排序/冒泡排序/插入排序），数据至少比较次数为 235
235
次。【考点】程序设计实例．
【答案】冒泡；235
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：2引用：1难度：0.4
相似题
-
1．公因数只有1的两个非零自然数，叫做互质自然数。王老师编写了一个Python程序，程序的功能是随机产生5个1到20之间的整数，找出其中和最大的互质数对。程序运行界面如图所示：
实现该功能的程序代码如下：
请回答下列问题：
（1）寻找互质数对的算法属于（选填：枚举/解析）算法。
（2）如产生的 5 个随机数是[20，16，12，6，14]，则程序输出内容是。
（3）要实现程序的功能，请完善横线处的代码。发布：2024/12/20 18:0:1组卷：3引用：1难度：0.4 -
2．小红用Python编写程序画出了如图形，在第三行下划线处应该填写（ ）
发布：2024/12/18 11:0:1组卷：2引用：1难度：0.6 -
3．【加试题】小丫觉得回文字符串太优美了（回文字符串是指顺读和倒读都一样的字符串，如“123321”），为此编写了VB 程序。程序运行时，单击按钮Command1 后，根据文本框Text1 中输入的内容判断并输出是不是回文串。实现上述功能的VB 代码如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在画线处填入合适代码，使程序能正常运行。
①
②发布：2024/12/19 14:30:2组卷：0引用：1难度：0.4
