一起答
单选

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(  )。

  • A.快速排序
  • B.冒泡排序
  • C.直接插入排序
  • D.堆排序
参考答案
查看试卷详情
相关试题
  1. 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。现在,第一学期期末考试刚刚结束,小蒋将初一年级三个班的成绩均录入了文件名为"学生成绩单.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小蒋老师对该成绩单进行整理和分析。(1)对工作表"第一学期期末成绩”中的数据列表进行格式化操作:将第一列"学号”列设为文本,将所有成绩列设为保留两位小数的数值;适当加大行高列宽,改变字体、字号,设置对齐方式,增加适当的边框和底纹以使工作表更加美观。(2)利用"条件格式”功能进行下列设置:将语文、数学、英语三科中不低于110分的成绩所在的单元格以一种颜色填充,其他四科中高于95分的成绩以另一种字体颜色标出,所用颜色深浅以不遮挡数据为宜。(3)利用SHill和average函数计算每一个学生的总分及平均成绩。(4)学号第3、4位代表学生所在的班级,例如:"120105”代表l2级1班5号。请通过函数提取每个学生所在的班级并按下列对应关系填写在"班级”列中:"学号”的3、4位对应班级011班022班033班(5)复制工作表"第一学期期末成绩”,将副本放置到原表之后;改变该副本表标签的颜色,并重新命名,新表名需包含"分类汇总”字样。(6)通过分类汇总功能求出每个班各科的平均成绩,并将每组结果分页显示。(7)以分类汇总结果为基础,创建一个簇状柱形图,对每个班各科平均成绩进行比较,并将该图表放置在一个名为"柱状分析图”新工作表中。

  2. 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考"图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考"图书策划方案.docx”文件)中的内容,按照如下要求完成演示文稿的制作。(1)创建一个新演示文稿,内容需要包含"图书策划方案.doex”文件中所有讲解的要点,包括:①演示文稿中的内容编排,需要严格遵循Word文档中的内容顺序,并仅需要包含word文档中应用了"标题1”、"标题2”、"标题3”样式的文字内容。②Word文档中应用了"标题1”样式的文字,需要成为演示文稿中每页幻灯片的标题文字。③Word文档中应用了"标题2”样式的文字,需要成为演示文稿中每页幻灯片的第一级文本内容。④Word文档中应用了"标题3”样式的文字,需要成为演示文稿中每页幻灯片的第二级文本内容。(2)将演示文稿中的第一页幻灯片,调整为"标题幻灯片”版式。(3)为演示文稿应用一个美观的主题样式。(4)在标题为"2012年同类图书销量统计”的幻灯片页中,插入一个6行、5列的表格,列标题分别为"图书名称”、"出版社”、"作者”、"定价”、"销量”。(5)在标题为"新版图书创作流程示意”的幻灯片页中,将文本框中包含的流程文字利用SmartArt图形展现。(6)在该演示文稿中创建一个演示方案,该演示方案包含第1、2、4、7页幻灯片,并将该演示方案命名为"放映方案1”。(7)在该演示文稿中创建一个演示方案,该演示方案包含第1、2、3、5、6页幻灯片,并将该演示方案命名为"放映方案2”。(8)保存制作完成的演示文稿,并将其命名为"PowerPoint.pptx”。

  3. 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见"在考生文件夹中”,制作要求如下:(1)标题页包含制作单位(北京节水展馆)和日期(××××年×月×日)。(2)演示文稿须指定一个主题,幻灯片不少于5页,且版式不少于3种。(3)演示文稿中除文字外要有2张以上的图片,并有2个以上的超链接进行幻灯片之间的跳转。(4)动画效果要丰富,幻灯片切换效果要多样。(5)演示文稿播放的全程需要有背景音乐。(6)将制作完成的演示文稿以"水资源利用与节水.pptx”为文件名进行保存。

  4. 在软件开发中,需求分析阶段产生的主要文档是(  )。

    • A.可行性分析报告
    • B.软件需求规格说明书
    • C.概要设计说明书
    • D.集成测试计划
  5. 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为(  )。

    • A.课号,成绩
    • B.学号,成绩
    • C.学号,课号
    • D.学号,姓名,成绩
  6. 在微机中,西文字符所采用的编码是(  )。

    • A.EBCDIC码
    • B.ASCⅡ码
    • C.国标码
    • D.BCD码
  7. 能直接与CPU交换信息的存储器是(  )。

    • A.硬盘存储器
    • B.CD-ROM
    • C.内存储器
    • D.U盘存储器
  8. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(  )。

    • A.快速排序
    • B.冒泡排序
    • C.直接插入排序
    • D.堆排序
  9. CPU主要技术性能指标有(  )。

    • A.字长、主频和运算速度
    • B.可靠性和精度
    • C.耗电量和效率
    • D.冷却效率
  10. 下列选项属于"计算机安全设置”的是( )。

    • A.定期备份重要数据
    • B.不下载来路不明的软件及程序
    • C.停掉Guest帐号
    • D.安装杀(防)毒软件