位置:首页 > 题库频道 > 其它分类 > 招考类其它 > 企事业内部考试类ITIT公共基础知识

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

发布时间:2024-07-12

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

试卷相关题目

  • 1在数据库设计中,将E—R图转换成关系数据模型的过程属于

    A.需求分析阶段

    B.概念设计阶段

    C.逻辑设计阶段

    D.物理设计阶段

    开始考试点击查看答案
  • 2在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

    A.63

    B.64

    C.6

    D.7

    开始考试点击查看答案
  • 3在面向对象方法中,实现信息隐蔽是依靠

    A.对象的继承

    B.对象的多态

    C.对象的封装

    D.对象的分类

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

    A.可行性分析报告

    B.软件需求规格说明书

    C.概要设计说明书

    D.集成测试计划

    开始考试点击查看答案
  • 5算法的有穷性是指

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

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

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

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

    开始考试点击查看答案
  • 6下面对对象概念描述错误的是

    A.任何对象都必须有继承性

    B.对象是属性和方法的封装体

    C.对象间的通信靠消息传递

    D.操作是对象的动态属性

    开始考试点击查看答案
返回顶部