设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（ ）。
- A.有序表的二分查找
- B.顺序查找
- C.寻找最小项
- D.寻找最大项
热度🔥327
参考答案：A
解析：
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是（ ）。
串行通信是指
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。 1.在考生文件夹下，打开“Word_素材.docx”文件，将其另存为“Word.docx”（“.docx”为扩展名），之后所有的操作均基于此文件，否则不得分。 2.插入“传统型”封面，效果可参见考生文件夹中的“封面参考效果.png”图片，将文档开头的文本移动到对应的占位符中，并删除多余的占位符。如果占位符无法达到示例效果，可使用文本框。 3.将考生文件夹下“文档样式.docx”文件中的样式复制到当前文档。 4.为文档的各级标题添加可以自动更新的多级编号，具体要求如下： 5.根据如下要求创建表格： ①将标题3.1下方的绿色文本转换为3列16行的表格，并根据窗口自动调整表格的宽度，调整各列为等宽。 ②为表格应用一种恰当的样式，取消表格第一列的特殊格式。将表格中文字颜色修改为黑色并水平居中对齐。 6.根据如下要求修改表格： ①在标题3.4.1下方，调整表格各列宽度，使得标题行中的内容可以在一行中显示。 ②对表格进行设置，以便在表格跨页的时候，标题行可以自动重复显示，将表格中的内容水平居中对齐。 ③在表格最后一行的2个空单元中，自左至右使用公式分别计算企业的数量之和和累计的百分比之和，结果都保留整数。 7.根据标题4.5下方表格中的数据创建图表，参考考生文件夹下的“语种比例.png”图片，设置图表类型、图表边框、第二绘图区所包含的项目、数据标签、图表标题和图例，创建图表后删除原先表格。 8.根据标题5.1.7下方表格中的数据创建图表，参考考生文件夹下的“兼职情况.png”图片，设置图表类型、图表边框、网格线、分类间距、图表标题和图例，创建图表后删除原先表格。 9.修改文档中两个表格下方的题注，使其可以自动编号，样式为“表1，表2…”；修改文档中三个图表下方的题注，使其可以自动编号，样式为“图1，图2…”；并将以上表格和图表的题注都居中对齐。 10.将文档中表格和图表上方用黄色突出显示的内容替换为可自动更新的交叉引用，只引用标签和编号。 11.适当调整文档开头的文本“目录”的格式，并在其下方插入目录，为目录设置适当的样式，在目录中须显示标题1、标题2、标题3、表格题注和图表题注。 12.为文档分节，使得各章内容都位于独立的节中，并自动从新的页面开始。 13.将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。 14.将正文中的尾注编号修改为上标格式。 15.删除文档中的所有空行。 16.按照如下要求，为文档添加页眉和页脚： ①在页面底端正中插入页码，要求封面页不显示页码；目录页页码从1开始，格式为“Ⅰ，Ⅱ，Ⅲ…”；正文页码从1开始，格式为“1，2，3…”。 ②在页面顶端正中插入页眉，要求封面页不显示页眉；目录页页眉文字为“目录”；正文页页眉文字为各章的编号和内容，如“第一章 本报告的数据来源”，且页眉中的编号和章内容可随着正文中内容的变化而自动更新。 ③更新文档目录。
标签
