正确答案: B

64

题目：在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（ ）

解析：只要是顺序查找(不管线性表是有序还是无序)，都是从表头到表尾逐个比较，若相同则结束查找，否则-直继续比较下一个表中元素，直到整个表都遍历完。对于长度为64的线性表，平均要进行64/2=32次比较，在最坏情况下要进行64次比较。若采用二分(折半)查找，则最坏情况下需要比较的次数为109264=6次，但要注意采用二分(折半)查找的条件，必须是线性表采用顺序存储结构，而且线性表中的元素要有序，这两个条件缺-不可。若对线性链表进行查找，则不管线性链表中的元素是有序还是无序只能采用顺序查找。因此本题的正确答案是B。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]在Access中已建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是（ ）。

groupby，sum

解析：本题考查的是分组查询的知识。在查询的设计视图中，如果将某字段A对应的“总计”行设置成GroupBy，将另一一个字段B的“总计”行设置成SUM就可以按A字段分组统计B字段的和了。其中Group By的作用是定义要执行计算的组；SUM的作用是返回字符表达式中值的总和。Count的作用是返回某字段中值的个数，即统计记录个数。

[单选题]有下列程序段，其输出结果是( )。 a=0:b=0 For i=-1 To -2 Step -1 For j=1 To 2 b=b+1 Next j a=a+1 Next i Print a;b

2 4

解析：解析： 这个双重For循环中，外层的For循环循环次数是两次，计算变量a的值；内层For循环每次执行循环次数也是2次，计算变量b的值。执行过程为：①当a=0；b=0时，语句b=b+1执行两次，结果为2，a+1=1。②当a=1；b=2时，语句b=b+1执行两次，结果为4，a+1=2。因此最后计算结果为a=2，b=4。

[单选题]有以下程序

10

解析：解析：变量x初始化值为011．011为八进制数．代表十进制的9，执行printf函数后，x先加1．然后按十进制输出，即程序输出结果为10。

[单选题]下表正确的是 在父类中的访问属性 访问修饰符 在子类中的访问属性

private public 不能直接访问

解析：解析：基类的私有成员在派生类中是隐藏的，只能在基类内部访问，派生类中的成员不能访问基类中的私有成员，可以访问基类中的公有和受保护的成员。

[单选题]关系型数据库中，实现表与表之间的联系是通过______。

参照完整性规则