在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥238
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是
Function Func( )
Dim strSQL As String
strSQL = "ALTER TABLE STUD ADD CONSTRAINT PRIMARY_KEY " & "PRIMARY KEY(学号)"
CurrentProject.Connection.Execute strSQL
End Function
使用Sniffer在网络设备的一个端口上能够捕捉到与之属于同一VLAN的不同端口的所有通信流量，该种设备是（）。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的"入职培训.pptx"文件，对制作好的文稿进行美化，具体要求如下所示：
1. 将第一张幻灯片设为"垂直排列标题与文本"，将第二张幻灯片版式设为"标题和竖排文字"，第四张幻灯片设为"比较"。
2. 为整个演示文稿指定一个恰当的设计主题。
3. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"员工守则"字样，并旋转一定的角度。
4.为第三张幻灯片左侧的文字"必遵制度"加入超链接，链接到Word素材文件"必遵制度.docx"。
5.根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似Word样例文件"组织结构图样例.docx"中所示，并为该组织结构图添加"轮子"动画效果。
6.为演示文稿设置不少于3种幻灯片切换方式。
7. 将制作完成的演示文稿"入职培训.pptx"进行保存。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
