设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.快速排序
- C.顺序查找法
- D.二分查找法
热度🔥821
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。
Do While i<＝17
i＝i＋2
Loop
绑定窗体中的控件的含义是
有以下程序
#include
main()
{
char c[2][5]={"6938","8254" }, *p[2];
int i, j, s=0;
for( i=0; i0 ; j+=2 ) s=10*s+p[i][j]-'0';
printf("%d\n",s);
}
程序运行后的输出结果是
某出版社计算机编辑部收到了一篇科技论文的译文审校稿，并希望将其发表在内部刊物上。现需要根据专家意见进行文档修订与排版，具体要求如下： 1.在考生文件夹下，为“Word素材.docx”文件中全部译文内容创建一个名为“Word.docx”的文件（“.docx”为文件扩展名），并保留原素材文档中的所有译文内容、格式设置、修订批注等，后续操作均基于此文件，否则不得分。 2.设置文档的标题属性为“语义网格的研究现状与展望”。 3.设置文档的纸张大小为“信纸”，纸张方向为“纵向”，页码范围为多页的“对称页边距”；设置页边距上、下均为2厘米，内侧页边距为2厘米，外侧页边距为2.5厘米；页眉和页脚距边界均为1.2厘米；设置仅指定文档行网格，每页41行。 4.删除文档中所有空行和以黄色突出显示的注释性文字，将文档中所有标记为红色字体的文字修改为黑色。 5.根据文档批注中指出的引注缺失或引注错误修订文档，并确保文档中所有引注的方括号均为半角的“[ ]”，修订结束后将文档中的批注全部删除。 6.将文档中“关键词”段落之后的所有段落分为两栏，栏间距为2字符，并带有分隔线。 7.设置文档中的紫色字体文本为论文标题，作者行为副标题，黄色字体文本为节标题，绿色字体文本为小节标题，蓝色字体文本为原文引用内容。依据文章层次，将节标题和小节标题设置为对应的多级标题编号（例如第4节的编号为4，第4节第2小节的编号为4.2）。上述各部分格式设置如下表所示： 8.依据下表所示，设置文档中的摘要部分和关键词部分的段落格式。 9.该文档的起始页码为19；设置文档奇数页页眉内容包含文档标题和页码，之间用空格分隔，如“语义网格的研究现状与展望 19”；偶数页页眉内容为页码和“前沿技术”，之间用空格分隔，如“20 前沿技术”；页眉的格式设置如下表所示： 10.调整文档中插图的宽度略小于段落宽度，插图图注与正文中对应的“图1，图2，……”建立引用关系；参考文献列表编号与论文中对应的引注建立引用关系（仅建立前10篇参考文献的引用关系）；图注和参考文献的格式设置如下表所示： 11.设置文档中的其他文字内容段落为正文格式，格式设置如下表所示： 12.将第7节中10个研究方向的名称设置为小节标题，编号为多级编号对应的自动编号，“：”后面的内容仍保持正文格式，并将“：”删除。
标签
