小许最近刚学了一种数据储存结构——链表,于是他准备实验一番。链表将每一个存放数据的存储单元,分为两个部分,一个用来放数据(key),另一个用来存放下一个单元的位置(nxt)。例如:Key(1)=1,nxt(1)=10 表示当前位置的值为 1,且下一个位置在 10 号位。
现在有一串混乱且不重复的数字,小许想逐个把数字插入到链表里面,且最后访问链表时数字是有 序的。
例如:输入数据 1,3,2。那么可能的链表是:Key(1)=1,nxt(1)=3
Key(2)=3,nxt(2)=0(以 0 表示结尾)
Key(3)=2,nxt(3)=2
那么我们在最后访问时,先在位置找到 1,再跳到 nxt(1)也就是 3 号位得到 key (3),以此类推,最终依然可以输出一个有序的数列。
编写 VB 程序,实现上述链表功能。运行程序,在文本 Text1 中输入数据个数,在 Text2 中输入数列,单击“排序”按钮,在 Text3 中输出排序后的结果。程序运行界面如图所示。
请回答下列问题:
(1)若要清空窗体的标题内容“Form1”,能实现该功能的语句是 AA( 单选,填字母:
A.Form1.Caption=““/B.Form1.Text=““/C.Form1.Clear)
(2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。
(3)程序中加框处代码有错,请改正。
Private Sub Command1_Click ( )( )
Dim n As Integer,st As Integer,now As Integer,ans As String,i As Integer Dim key(20)As Integer,nxt(20)As Integer
n=Val(Text1.Text)'从文本框中读入数列到 key 数组的代码略
st=1
①i=2或i=st+1i=2或i=st+1
Do While i<=n
If key(st)>key(i) Then nxt(i)=st
st=i
Else
now=st:flag=1
Do While nxt(now)<>0
If key(nxt(now))>key(i) Then nxt(i)=nxt(nxt(now)) nxt(now)=i
flag=0 Exit Do
End If
②now=nxt(now)now=nxt(now)
Loop
If flag=1 Then
nxt(now)=i End If
End If i=i+1
Loop now=st
Do While nxt(now)<>0
ans=ans+Str(key(now))+“->“now=nxt(now)
Loop
Text3.Text=③ans+Str(key(now))ans+Str(key(now))
End Sub
【考点】应用程序的试运行和保存;链表.
【答案】A;( );i=2或i=st+1;now=nxt(now);ans+Str(key(now))
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/4/20 14:35:0组卷:0引用:1难度:0.3
相似题
-
1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:
(1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
(2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3 -
2.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:
小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:
程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
实现上述功能的VB程序如下,请回答下列问题:
(1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
(2)请在横线处填入合适的代码。
(3)加框处代码有误,请改正。发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3 -
3.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:
程序执行后的图像效果是( )发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4