设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。

试卷相关题目

• 1设栈的存储空间为S（1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。

  A.不可能

  B.50

  C.0D.1

  开始考试点击查看答案
• 2设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3.则该棵树中的叶子结点数为（）。

  A.10

  B.11

  C.12

  D.不可能有这样的数

  开始考试点击查看答案
• 3在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）

  A.3n/4

  B.n

  C.n/2

  D.n/4

  开始考试点击查看答案
• 4下面是面向对象主要特征之一的是（）。

  A.对象唯一性

  B.数据和操作（方法）无关

  C.对象是类的抽象

  D.多态性体现复用

  开始考试点击查看答案
• 5软件测试的实施步骤是（）。

  A.单元测试，集成测试，确认测试

  B.集成测试，确认测试，系统测试

  C.确认测试，集成测试，单元测试

  D.单元测试，集成测试，回归测试

  开始考试点击查看答案
• 6软件生存周期中，解决软件“做什么”的阶段是（）。

  A.需求分析

  B.软件设计

  C.软件实现

  D.可行性研究

  开始考试点击查看答案
• 7数据库三级模式体系结构的划分有利于保存数据库的（）。

  A.数据独立性

  B.数据安全性

  C.结构规范化

  D.操作可行性

  开始考试点击查看答案
• 8数据库概念设计阶段得到的结果是（）。

  A.E-R模型

  B.数据字典

  C.关系模型

  D.物理模型

  开始考试点击查看答案