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

试卷相关题目

• 1算法的有穷性是指

  A.算法程序的运行时间是有限的

  B.算法程序所处理的数据量是有限的

  C.算法程序的长度是有限的

  D.算法只能被有限的用户使用

  开始考试点击查看答案
• 2在软件开发中，需求分析阶段产生的主要文档是

  A.可行性分析报告

  B.软件需求规格说明书

  C.概要设计说明书

  D.集成测试计划

  开始考试点击查看答案
• 3软件设计中模块划分应遵循的准则是

  A.低内聚低耦合

  B.高内聚低耦合

  C.低内聚高耦合

  D.高内聚高耦合

  开始考试点击查看答案
• 4结构化程序设计的基本原则不包括

  A.多态性

  B.自顶向下

  C.模块化

  D.逐步求精

  开始考试点击查看答案
• 5程序流程图中带有箭头的线段表示的是：

  A.图元关系

  B.数据流

  C.控制流

  D.调用关系

  开始考试点击查看答案
• 6下列关于栈的叙述正确的是

  A.栈按“先进先出”组织数据

  B.栈按“先进后出”组织数据

  C.只能在栈底插入数据

  D.不能删除数据

  开始考试点击查看答案
• 7在数据库设计中，将E-R图转换成关系数据模型的过程属于

  A.需求分析阶段

  B.概念设计阶段

  C.逻辑设计阶段

  D.物理设计阶段

  开始考试点击查看答案
• 8设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

  A.课号，成绩

  B.学号，成绩

  C.学号，课号

  D.学号，姓名，成绩

  开始考试点击查看答案
• 9在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是

  A.“顾客”与“收款口”的关系

  B.“收款口”与“收款员”的关系

  C.“班组”与“收款口”的关系

  D.“收款口”与“设备”的关系

  开始考试点击查看答案
• 10在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

  A.选择

  B.投影

  C.联接

  D.自然联接

  开始考试点击查看答案