在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥279
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
决定窗体外观的是
数据库应用系统中的核心问题是( )。
在考生文件夹下打开文档 WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word.docx文档中完成制作工作：（1）调整文档纸张大小为A4幅面，纸张方向为纵向；并调整上、下页边距为2.5厘米，左、右页边距为3.2厘米。（2）打开考生文件夹下的"Word_样式标准.docx"文件，将其文档样式库中的"标题1,标题样式一"和"标题2,标题样式二"复制到Word.docx文档样式库中。（3）将Word.docx文档中的所有红颜色文字段落应用为"标题1,标题样式一"段落样式。（4）将Word.docx文档中的所有绿颜色文字段落应用为"标题2,标题样式二" 段落样式。（5）将文档中出现的全部"软回车"符号（手动换行符）更改为"硬回车"符号（段落标记）。（6）修改文档样式库中的"正文"样式，使得文档中所有正文段落首行缩进 2个字符。（7）为文档添加页眉，并将当前页中样式为"标题1,标题样式一"的文字自动显示在页眉区域中。（8）在文档的第4个段落后（标题为"目标"的段落之前）插入一个空段落，并按照下面的数据方式在此空段落中插入一个折线图图表，将图表的标题命名为"公司业务指标"。 销售额 成本 利润2010年 4.3 2.4 1.9 2011年 6.3 5.1 1.22012年 5.9 3.6 2.32013年 7.8 3.2 4.6
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。（1） 新建一个空白演示文稿，命名为“PPT.pptx”（“.pptx”为扩展名），并保存在考生文件夹中，此后的操作均基于此文件，否则不得分。（2）演示文稿包含8张幻灯片，第1张版式为“标题幻灯片”，第2、第3、第5和第6张为“标题和内容版式”，第4张为“两栏内容”版式，第7张为“仅标题”版式，第8张为“空白”版式；每张幻灯片中的文字内容，可以从考生文件夹下的“PPT_素材.docx”文件中找到，并参考样例效果将其置于适当的位置；对所有幻灯片应用名称为“流畅”的内置主题；将所有文字的字体统一设置为“幼圆”。（3）在第1张幻灯片中，参考样例将考生文件夹下的“图片1.jpg”插入到适合的位置，并应用恰当的图片效果。（4）将第2张幻灯片中标题下的文字转换为SmartArt图形，布局为“垂直曲型列表”，并应用“白色轮廓”的样式，字体为幼圆。（5）将第3张幻灯片中标题下的文字转换为表格，表格的内容参考样例文件，取消表格的标题行和镶边行样式，并应用镶边列样式；表格单元格中的文本水平和垂直方向都居中对齐，中文设为“幼圆”字体，英文设为“Arial”字体。（6）在第4张幻灯片的右侧，插入考生文件夹下名为“图片2.jpg”的图片，并应用“圆形对角,白色”的图片样式。（7） 参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距，并添加或取消相应的项目符号。（8）在第5张幻灯片中，插入考生文件夹下的“图片3.jpg”和“图片4.jpg”，参考样例文件，将他们置于幻灯片中适合的位置；将“图片4.jpg”置于底层，并对“图片3.jpg”（游艇）应用“飞入”的进入动画效果，以便在播放到此张幻灯片时，游艇能够自动从左下方进入幻灯片页面；在游艇图片上方插入“椭圆形标注”，使用短划线轮廓，并在其中输入文本“开船啰！”，然后为其应用一种适合的进入动画效果，并使其在游艇飞入页面后能自动出现。（9）在第6张幻灯片的右上角，插入考生文件夹下的“图片5.gif”，并将其到幻灯片上侧边缘的距离设为0厘米。（10）在第7张幻灯片中，插入考生文件夹下的“图片6.jpg”、“图片7.jpg”和“图片8.jpg”，参考样例文件，为其添加适当的图片效果并进行排列，将他们顶端对齐，图片之间的水平间距相等，左右两张图片到幻灯片两侧边缘的距离相等；在幻灯片右上角插入考生文件夹下的“图片9.gif”，并将其顺时针旋转300度。（11）在第8张幻灯片中，将考生文件夹下的“图片10.jpg”设为幻灯片背景，并将幻灯片中的文本应用一种艺术字样式，文本居中对齐，字体为“幼圆”；为文本框添加白色填充色和透明效果。（12）为演示文稿第2-8张幻灯片添加“涟漪”的切换效果，首张幻灯片无切换效果；为所有幻灯片设置自动换片，换片时间为5秒；为除首张幻灯片之外的所有幻灯片添加编号，编号从“1”开始。
计算机中组织和存储信息的基本单位是（ ）。
