对长度为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有三个关系R、S 和T 如下：R S TB C Da 0 k1b 1 n1由关系 R 和S 通过运算得到关系T，则所使用的运算为（    ）。

  A.并

  B.自然连接

  C.笛卡尔积

  D.交

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

  A.课号，成绩

  B.学号，成绩

  C.学号，课号

  D.学号，姓名，成绩

  开始考试点击查看答案
• 10下列有关函数重载的叙述中，错误的是（    ）。

  A.函数重载就是用相同的函数名定义多个函数

  B.重载函数的参数列表必须不同

  C.重载函数的返回值类型必须不同

  D.重载函数的参数可以带有默认值

  开始考试点击查看答案