下列排序方法中，最好情况下，时间复杂度为O(n)的算法是（）。

试卷相关题目

• 1算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满是初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满是要求的结果。这句话说明算法具有（）。

  A.正确性

  B.可行性

  C.确定性

  D.健壮性

  开始考试点击查看答案
• 2面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为（）。

  A.委托

  B.代理

  C.继承

  D.封装

  开始考试点击查看答案
• 3关系模型概念中，不含有多余属性的超键称为（）。（）

  A.候选键

  B.对键

  C.内键

  D.主键

  开始考试点击查看答案
• 4在关系模型中，主键是指（）。

  A.能唯一标识元组的一组属性集

  B.用户正在使用的候选键

  C.模型的第一属性或第二个属性

  D.以上说法都不正确

  开始考试点击查看答案
• 5如果关系R的全部属性组成了它候选键，则R的最高范式是（）。

  A.INF

  B.2NF

  C.3NF

  D.BCNF

  开始考试点击查看答案
• 6下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是（）。

  A.直接插入排序

  B.冒泡排序

  C.直接选择排序

  D.快速排序

  开始考试点击查看答案
• 7全双工以太网传输技术的特点是（）。

  A.能同时发送和接收帧、不受CSMA/CD限制

  B.能同时发送和接收帧、受CSMA/CD限制

  C.不能同时发送和接收帧、不受CSMA/CD限制

  D.不能同时发送和接收帧、受CSMA/CD限制

  开始考试点击查看答案
• 8某台主机的IP地址是172.16.45.14/30，与该主机属于同一子网的是（）.

  A.172.16.45.5

  B.172.16.45.11

  C.172.16.45.13

  D.172.16.45.16

  开始考试点击查看答案
• 9FDDI标准规定网络的传输媒体采用（）。

  A.非屏蔽双绞线

  B.屏蔽双绞线

  C.光纤

  D.同轴电缆

  开始考试点击查看答案
• 10单指令流多数据流SIMD计算机由（）。

  A.单一控制器、单一运算器和单一存储器组成

  B.单一控制器、多个执行部件和多个存储器模块组成

  C.多个控制部件同时执行不同的指令，对同一数据进行处理

  D.多个控制部件、多个执行部件和多个存储器模块组成

  开始考试点击查看答案