A.当把第5个数插入到有序区域中时,比较3次,有序区域3个数据向后移动
B.插入法的思想是把无序区域中的数据,依次地插入到有序区域中
C.当把第3个数插入到有序区域中时,比较2次,有序区域2个数据向后移动
D.当把第6个数插入到有序区域时,比较1次,有序区域无数据移动
A.当把第5个数插入到有序区域中时,比较3次,有序区域3个数据向后移动
B.插入法的思想是把无序区域中的数据,依次地插入到有序区域中
C.当把第3个数插入到有序区域中时,比较2次,有序区域2个数据向后移动
D.当把第6个数插入到有序区域时,比较1次,有序区域无数据移动
对数据递增有序分布的某数组,将数据14插入,并使插入后的数组数据分布仍然有序。 结果:插入前:1 4 7 10 13 16 19 22 25 插入后:1 4 7 10 13 14 16 19 22 25 Private Sub Form_Click() Dim a%(1 To 10), i%, k% For i = 1 To 9 ' 通过程序自动形成有规律的数组 a(i) = (i - 1) * 3 + 1 Next i Print "插入前数据:"; For i = 1 To 9 Print a(i); Next i d = 14 For k = 1 To 9 ' 查找欲插入数在数组中的位置 If ______(1)______ Then Exit For ' 找到插入的位置下标为k Next k For i=n To ______(2)______ ' 从最后元素开始往后移,腾出位置 ______(3)______ Next i a(k) = d ' 数插入 Print Print "插入后数据:"; For i = 1 To 10 If a(i) = d Then Form1.FontBold = True ' 将插入的数粗体显示 Else Form1.FontBold = False End If Print a(i); Next i End Sub 完善程序,在答题时,务必在答题框中写好题号和答案,如下: (1): _________ (2): _________ (3): _________
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:
当采用分块查找时,数据的组织方式为______。
A.数据必须有序
B.数据不必有序
C.数据分成若干块,每块内数据不必有序,但块问必须有序
D.数据分成若干块,每块内数据必须有序,但块间不必有序
已知待排数据基本有序,则以下四种排序方法中比较合适的选择应为()。
A.快速排序
B.选择排序
C.插入排序
D.堆排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!