对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥299
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
某数据库应用系统在运行中，用户反映某操作很慢。系统工程师在用户的客户机及数据库服务器上使用数据库管理系统自带的客户端程序执行此操作所涉及的SQL语句，发现在两个环境下SQL语句执行的速度都很慢。为了提高效率，下列检查无需进行的是（）
采取措施降低一个风险事件发生的概率，或使它产生的后果达到一个可接受水平。这种风险控制策略属于
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。1. 在考生文件夹下，将“Word素材.docx”文件另存为“Word.docx”(“.docx”为文件扩展名)，后续操作均基于此文件，否则不得分。2. 按照下列要求，对稿件的内容进行修改完善：① 参考“示例图1”，根据“图1 ASME法兰密封设计体系”上方表格中的内容绘制图形，令该绘图中的所有形状均位于一幅绘图画布中，画布宽度不大于7.8cm、高度小于6.9cm，之后删除原表格。② 在“图4 4个上紧头工具同时上紧方案”上方的红色底纹标出的位置插入考生文件夹下的图片“图4.jpg”，缩放为原大小的70%，将其上方的紫色文本作为图片的注释以独立文本框的形式放置在图片第二排圆形的右侧（效果可参考“图4示例.jpg”），并令其始终与图片锁定在一起。③ 参考“示例图2”，在“4.3.1 理论计算公式”下方红色底纹标出的位置以内嵌方式插入公式。④ 在“表1 螺栓预紧应力表”下方的红色底纹标出的位置插入Excel对象“表1-螺栓预紧应力表.xlsx”中的单元格区域B2:H29内的数据内容，要求插入的表格高11.4厘米、宽6.85厘米、包含原格式且在Excel中的修改可及时更新到Word文档中。⑤ 将标注“表2 紧固方法和载荷控制技术选择”下方以逗号分隔的紫色文本转换为一个表格，套用一个表格样式，令其始终与页面等宽、且表格中的文本垂直水平均居中排列。3. 按照下列要求，对稿件的格式进行设置和修改：① 在文档Word.docx中按下列要求对指定样式进行修改、并为指定段落应用样式及自动多级列表：② 稿件中有5张图片及2张表格，分别在表格上方和图片下方的说明文字左侧添加形如“表1”、“表2”、“图1”、“图2”……的题注，其中表格和图片分别连续编号且可自动更新，要求题注段落始终与相关图片或表格位于同一页面中。③ 将文中以黄色底纹标出的引用表格或图片题注号的位置以自动引用代替原来的手动序号。最后，将样式“题注”的格式修改为宋体、加粗、小五号字、居中。4. 按照下列要求，对稿件的页面布局进行设置：① 纸张大小A4，对称页边距，上边距2.5厘米、下边距2厘米，内侧边距2.0厘米、外侧边距1.5厘米，装订线1厘米，页眉页脚距边界均为1.0厘米。② 自“关键词”所在段落之后将文档分为等宽两栏，其中图4、图5、表2及其题注不分栏。最后一页内容无论多少均应平均分为两栏排列。③ 插入格式为“-1-、-2-”、整篇文档起始值为15且连续的页码，页码位置及页眉内容按下表要求进行添加，其中文档的各种属性已经提前设置好、不得自行修改。
小向使用了一部标配为2G RAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是（ ）。
