在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.O(
) - D.
热度🔥193
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
)
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面程序的执行结果是( )。Private Sub Command1_Click() a＝0 k＝1 Do While k<4 x＝k ^ k ^ a k＝k＋1 Print x； LoopEnd Sub
窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。 命令按钮的单击事件过程如下：Private Sub Command1_Click() CD1.ShowOpen Open CD1.FileName For Input As#1 MsgBox CD1.FileName Line Input#1，s Text1.Text＝s Close#1End Sub单击命令按钮，执行以上事件过程，打开选定的文件，读取文件的内容并显示在文本框中.以下叙述中正确的是( )。
打开考生文件夹下的演示文稿yswg.pptx, 根据考生文件夹下的文件"PPT-素材.docx", 按照下列要求完善此文稿并保存。（1） 使文稿包含七张幻灯片，设计第一张为"标题幻灯片"版式，第二张为"仅标题"版式，第三到第六张为"两栏内容"版式，第七张为"空白"版式；所有幻灯片统一设置背景样式，要求有预设颜色。（2） 第一张幻灯片标题为"计算机发展简史"，副标题为"计算机发展的四个阶段"；第二张幻灯片标题为"计算机发展的四个阶段"；在标题下面空白处插入SmartArt图形，要求含有四个文本框，在每个文本框中依次输入"第一代计算机"，……，"第四代计算机 "，更改图形颜色，适当调整字体字号。（3） 第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相对应的图片，第六张幻灯片需插入两张图片（"第四代计算机-1.JPG" 在上，"第四代计算机-2.JPG"在下）；在第七张幻灯片中插入艺术字，内容为"谢谢!"。（4） 为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置切换效果。
结构化程序设计原则强调的是（ ）。
