在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥247
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ char a[20], b[ ]="The sky is blue."; int i;
for (i=0; i表示回车符)
Fig flower is red.
则输出结果是
以下关于ARM处理器内核说法正确的是（ ）。
设备按信息交换单位进行分类，可分为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：（1）将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应。（2）第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期（格式：XXXX年XX月XX日），并指明制作者为“考生XXX”。第9张幻灯片中的“敬请批评指正！”采用艺术字。（3）幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。（4）为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯片。（5）第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为 “云计算的五个主要特征”，其下级依次为具体的五个特征。（6）为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。（7）增大第6、7、8页中图片显示比例，达到较好的效果。
下面描述中正确的是（ ）。
