在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥270
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有如图所示的两个关系R1和R2
R1 R2
WXY abc bbf cad XYZ bcd adb efg
R5是下列哪一项关系操作的结果？
R5
X Y Z b c d a d b
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是（ ）。
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：1. 将考生文件夹下的“Word素材.docx”文件另存为“Word.docx”(“.docx”为扩展名），除特殊指定外后续操作均基于此文件，否则不得分。2. 将纸张大小设为A4,上、左、右边距均为2.5厘米、下边距2厘米，页眉、页脚分别距边界1厘米。3. 插入“空白（三栏）”型页眉，在左侧的内容控件中输入学校名称“北京市向阳路中学”，删除中间的内容控件，在右侧插入考生文件夹下的图片Logo.gif代替原来的内容控件，适当剪裁图片的长度，使其与学校名称共占用一行。将页眉下方的分隔线设为标准红色、2.25磅、上宽下细的双线型。插入“瓷砖型”页脚，输入学校地址“北京市海淀区中关村北大街55号 邮编：100871”。4. 对包含绿色文本的成绩报告单表格进行下列操作：根据窗口大小自动调整表格宽度，且令语文、数学、英语、物理、化学5科成绩所在的列等宽。5. 将通知最后的蓝色文本转换为一个61行6列的表格，并参照考生文件夹下的文档“回执样例.png”进行版式设置。6. 在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分，以及各种的班级平均分，要求通知中所有成绩均保留两位小数。学生姓名、学号、成绩等信息存放在考生文件夹下的Excel文档“学生成绩表.xlsx”中（提示：班级各科平均分位于成绩表的最后一行）。7. 按照中文的行文习惯，对家长会通知主文档Word.docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来美观且易于阅该。 要求整个通知只占用一页。8. 仅为其中学号为C121401~C121405、C121416~C121420、C121440~C121444的15位同学生成家长会通知，要求每位学生占1页内容。将所有通知页面另外保存在一个名为“正式家长会通知.doCX”的文档中（如果有必要，应删除“正式家长会通知.docx”文档中的空白页面）。9. 文档制作完成后，分别保存“Word.docx”和“正式家长会通知.docx”两个文档至考生文件夹下。
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是（ ）。
