（填空题）
在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。
正确答案
答案解析
略
相似试题
（简答题）
请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数） 例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)， 当k=8时，满足条件的元素为8，返回位置4； 当k=13时，满足条件的元素为12，返回位置6； 当k=1时，无满足条件的元素，返回信息0。
（填空题）
若有定义：int x[3][4]={{1,2},{0},{4,6,8,10}};；则初始化后x[1][2]得到的初值是（）
（填空题）
若有定义：int a[ ]={2,4,6,8,10,12},*p=a; ；则*(p+1)的值是（）
（单选题）
若有说明“int a[10]={1，2，3，4，5，6，7，8，9，10}， *p=a；”，则数值为9的表达式是（）。
（单选题）
若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
（简答题）
线性表在什么情况下采用顺序存储结构比较合适？
（单选题）
若在线性表中进行顺序查找，则该线性表应该采用（）。
（简答题）
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
（简答题）
我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
