有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。
A.1
B.n
C.n+1
D.n-1
A.1
B.n
C.n+1
D.n-1
第2题
设有程序: Option Base 1 Private Sub Command1_Click() Dim arrl, Max As Integer arrl=Array(12, 435, 76, 24, 78, 54, 866, 43) 【 】=arrl(1) For i=1 To 8 If arrl(i)>Max Then【 】 Next i Print "最大值是:" ; Max End Sub 以上程序的功能是,用Array函数建立一个含有8个元素的数组,然后查找并输出该数组中元素的最大值。请填空。
第3题
线性搜索算法如下:
Linear Search(A,x) //数组A[1..n],待查找对象x
1.for i←1 to ndo
2.if A[i]=x then return i //查找成功
3.return "no" //查找失败
设A的n个元素都不相同,x已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.
第4题
A.指向double型变量的指针
B.指向double型的函数指针
C.指向double型的一维数组的指针
D.具有N个指针元素的一维指针数组
第7题
A.9,5,3
B.9,5,2,3
C.9,4,2,3
D.1,2,3
第8题
A.9,5,3
B.9,5,2,3
C.9,4,2,3
D.1,2,3