下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥374
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果在一台主机的Windows环境下执行Ping命令得到下列信息:
Pinging www.nankai.edu.cn [202.113.16.33] with 32 bytes of data:
Reply from 202.113.16.33: bytes=32 time<1ms TTL=128
Reply from 202.113.16.33: bytes=32 time<1ms TTL=128
Reply from 202.113.16.33: bytes=32 time<1ms TTL=128
Reply from 202.113.16.33: bytes=32 time<1ms TTL=128
Ping statistics for 202.113.16.33:
Packets: Sent = 4, Received = 4, Lost = 0(0% loss),
Approximate round trip times in milli-seconds:
Minimum = 0ms, Maximum = 0ms, Average = 0ms
那么下列结论中无法确定的是（）。
下面关于S3C2410中断控制器的叙述中，错误的是（ ）。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下哪一项?
在Internet中，某一路由器收到了一个IP数据报。在对其首部进行校验后发现该数据报存在错误，请问路由器最有可能采取的行动为
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括（ ）。
标签
