位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 二级二级C++2013年9月全国计算机等级《二级C++》上机模考试卷(1)

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

发布时间:2024-07-09

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

试卷相关题目

  • 1每个C++程序中都必须有且仅有一个(  )。

    A.类

    B.预处理命令

    C.主函数

    D.语句

    开始考试点击查看答案
  • 2算法的空间复杂度是指(  )。

    A.算法在执行过程中所需要的计算机存储空间

    B.算法所处理的数据量

    C.算法程序中的语句或指令条数

    D.算法在执行过程中所需要的临时工作单元数

    开始考试点击查看答案
  • 3数据库系统的三级模式不包括(  )。

    A.概念模式

    B.内模式

    C.外模式

    D.数据模式

    开始考试点击查看答案
  • 4SQL语言又称为(  )。

    A.结构化定义语言

    B.结构化控制语言

    C.结构化查询语苦

    D.结构化操纵语言

    开始考试点击查看答案
  • 5数据处理的最小单位是(  )。

    A.数据

    B.数据元素

    C.数据项

    D.数据结构

    开始考试点击查看答案
  • 6假定MyClass为一个类,那么下列的函数说明中,(  )为该类的析构函数。

    A.void~MyClass( );

    B.~MyC|ass(intn);

    C.MyClass( );

    D.~MyClass( );

    开始考试点击查看答案
  • 7有以下结构体说明和变量的定义,且指针P指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是(  )。structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b;

    A.a.next=q;

    B.P.next=&b;

    C.p->next=&b;

    D.(*p).next=q;

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