在最坏情况下，堆排序的时间复杂度是______。

单项选择题

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是______。

A．DNS
B．FIP
C．WWW
D．ADSL

单项选择题

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

A．数据丢失的问题
B．冗余度大的问题
C．数据不一致的问题
D．结构不合理的问题

单项选择题

有三个关系R、S和T如下：

R

A B C

a 1 2

b 2 1

c 3 1

S

A B

c 3

T

C

1

则由关系R和S得到关系T的操作是______。

A．自然连接
B．.交
C．.除
D．.并

单项选择题

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25则该循环队列中的元素个数为______。

A．26
B．25
C．24
D．0或50

单项选择题

软件设计中划分模块的准则是

A．低内聚低耦合
B．高内聚低耦合
C．低内聚高耦合
D．高内聚高耦合

单项选择题

设备价格低廉、打印质量高于点阵打印机，还能彩色打印、无噪声，但是打印速度慢、耗材贵，这样的打印机为______。

A．点阵打印机
B．针式打印机
C．喷墨打印机
D．激光打印机

单项选择题

下列度量单位中，用来度量CPU的时钟主频的是

A．Mb/s
B．MIPS
C．GHz
D．MB

单项选择题

造成计算机中存储数据丢失的原因主要是

A．病毒侵蚀、人为窃取
B．计算机电磁辐射
C．计算机存储器硬件损坏
D．以上全部

单项选择题

下列关于ASCII编码的叙述中，正确的是______。

A．一个字符的标准ASCII码占一个字节，其最高二进制位总为1
B．所有大写英文字母的ASCII码值都小于小写英文字母a的ASCII码值
C．所有大写英文字母的ASCII码值都大于小写英文字母a的ASCII码值
D．标准ASCII码表有256个不同的字符编码

单项选择题

下列叙述中正确的是______。

A．有一个以上根结点的数据结构不一定是非线性结构
B．只有一个根结点的数据结构不一定是线性结构
C．循环链表是非线性结构
D．双向链表是非线性结构

在最坏情况下，堆排序的时间复杂度是______。

你可能感兴趣的试题

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是______。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

有三个关系R、S和T如下： R A B C a 1 2 b 2 1 c 3 1 S A B c 3 T C 1 则由关系R和S得到关系T的操作是______。

在最坏情况下，堆排序的时间复杂度是______。

某系统结构图如下图所示 该系统结构图中最大扇入是______。

有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是______。

软件是指

数据管理技术发展的三个阶段中，______没有专门的软件对数据进行管理。 Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段

软件系统总体结构图的作用是______。

下列排序法中，每经过一次元素的交换会产生新的逆序的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

在计算机指令中，规定其所执行操作功能的部分称为

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25则该循环队列中的元素个数为______。

软件设计中划分模块的准则是

设备价格低廉、打印质量高于点阵打印机，还能彩色打印、无噪声，但是打印速度慢、耗材贵，这样的打印机为______。

下列度量单位中，用来度量CPU的时钟主频的是

造成计算机中存储数据丢失的原因主要是

下列关于ASCII编码的叙述中，正确的是______。

下列叙述中正确的是______。

有三个关系R、S和T如下：

R

A B C

a 1 2

b 2 1

c 3 1

S

A B

c 3

T

C

1

则由关系R和S得到关系T的操作是______。

某系统结构图如下图所示

该系统结构图中最大扇入是______。

有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是______。

数据管理技术发展的三个阶段中，______没有专门的软件对数据进行管理。
Ⅰ．人工管理阶段
Ⅱ．文件系统阶段
Ⅲ．数据库阶段