冒泡排序在最坏情况下的比较次数是

试卷相关题目

• 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一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

  A.219

  B.221

  C.229

  D.231

  开始考试点击查看答案
• 7下列叙述中正确的是

  A.数据库系统是一个独立的系统，不需要操作系统的支持

  B.数据库技术的根本目标是要解决数据的共享问题

  C.数据库管理系统就是数据库系统

  D.以上三种说法都不对

  开始考试点击查看答案
• 8下列叙述中正确的是

  A.为了建立一个关系，首先要构造数据的逻辑关系

  B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

  C.一个关系的属性名表称为关系模式

  D.一个关系可以包括多个二维表

  开始考试点击查看答案
• 9在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是

  A.auto

  B.extern

  C.register

  D.static

  开始考试点击查看答案
• 10对于一个类定义，下列叙述中错误的是

  A.如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数。

  B.如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数。

  C.如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数。

  D.如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数。

  开始考试点击查看答案