在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.(n+1)/2
- B.n
- C.3n/4
- D.n/4
热度🔥812
参考答案：A
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并使用Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,18,"；28的全部因子为2,4,7,14,28，输出结果为"2,4,7,14,28"。
事件代码如下：
Private Sub Command1_Click()
m = Val(Me!Text1)
resule = ""
k = 2
Do
If m Mod k = 0 Then result = result & k & ","
k = k + 1
Loop Until 【 】
Me!Text2 = result
End Sub
程序【 】处应填写的语句是
)窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：Private Sub Command1_Click() Dim n%，k% n＝Len(Text1.Text) For k＝0 To Listl.ListCount－1 If Left(List1.List(k)，n)＝Text1.Text Then List1.RemoveItem k End If Next kEnd Sub在调试时发现，如输入“陈”，可以正确删除所有姓“陈”的项目，但输入“刘”，则只删除了“刘邦”、“刘备”2项，结果如图2所示。这说明程序不能适应所有情况，需要修改。正确的修改方案是把For k＝0 To List1.ListCount－1改为( )。
软件的组成包括计算机程序、规程和相关的
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指（ ）。
标签
