下列各组的排序方法中，最坏情况下的比较次数相同的是

下列叙述中正确的是

A．数据结构中的数据元素可以是另一种数据结构
B．数据结构中的数据元素只能是另一种线性结构
C．数据结构中的数据元素只能是另一种非线性结构
D．以上说法均不正确

设数据元素集合为{A, B, C, D, E, F}，下列关系为线性结构的是

A．R={(D, F. , (E, C. , (B, C. , (A, B. , (C, F. }
B．R={(D, E. , (E, A. , (B, C. , (A, B. , ( C, F. }
C．R={(A, B. , (C, D. , (B, A. , (E, F. , (F, A. }
D．R={(D, E. , (E, A. , (B, C. , (F, B. , (C, F. }

单项选择题

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

A．46
B．45
C．6
D．5

单项选择题

设有3张表，客户(客户号，姓名，地址) ，产品(产品号，产品名，规格，进价) ，购买(客户号，产品号，价格) ，其中表客户和表产品的关键字(键或码) 分别为客户号和产品号，则表购买的关键字为

A．客户号，产品号
B．客户号
C．产品号
D．客户号，产品号，价格

单项选择题

有关系R如下：

R

A B C D

a a 2 2

b e 1 2

c c 11 4

e e 6 1

则运算σ_{A ＜＞ B ∧ D ＞ =2} (R) 的结果为

A．(b, e, 1, 2)
B． (c, c, 11, 4)
C．(a, a, 2, 2)
D．空

单项选择题

若某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么硬盘容量是内存容量的（）倍。

A．200
B．120
C．160
D．100

单项选择题

从本质上讲，计算机病毒是一种

A．细菌
B．文本
C．程序
D．微生物

单项选择题

下列各设备中，全部属于输出设备的一组是

A．显示器，键盘，喷墨打印机
B．显示器，绘图仪，打印机
C．鼠标，扫描仪，键盘
D．键盘，鼠标，激光打印机

单项选择题

下列4种软件中，属于应用软件的是

A．财务管理系统
B．DOS
C．Windows 2010
D．Windows 2007

单项选择题

下列各进制的整数中，值最大的是

A．十进制数11
B．八进制数11
C．十六进制数11
D．二进制数11

单项选择题

下列都属于计算机低级语言的是

A．机器语言和高级语言
B．机器语言和汇编语言
C．汇编语言和高级语言
D．高级语言和数据库语言

单项选择题

在微型计算机中，控制器的基本功能是

A．实现算术运算
B．存储各种信息
C．控制机器各个部件协调一致工作
D．保持各种控制状态

单项选择题

用ISDN接入因特网的优点是上网、通话两不误，它的中文名称是

A．综合数字网
B．综合数字电话网
C．业务数字网
D．综合业务数字网

单项选择题

光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是

A．只读型光盘
B．一次写入光盘
C．追记型读写光盘
D．可抹型光盘

单项选择题

IE浏览器收藏夹的作用是

A．搜集感兴趣的页面地址
B．记忆感兴趣的页面内容
C．收集感兴趣的文件内容
D．收集感兴趣的文件名

下列各组的排序方法中， 最坏情况下的比较次数相同的是

你可能感兴趣的试题

下列叙述中正确的是

设数据元素集合为{A, B, C, D, E, F}， 下列关系为线性结构的是

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

设二叉树中共有15个结点， 其中的结点值互不相同。 如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为

下列各组的排序方法中， 最坏情况下的比较次数相同的是

单元测试主要涉及的文档是

设栈的存储空间为S(1: m) ， 初始状态为top=m+1。 经过一系列入栈与退栈操作后， top=m。 现又在栈中退出一个元素后， 栈顶指针top值为

下列关于数据库系统的叙述中正确的是

设有3张表， 客户(客户号， 姓名， 地址) ， 产品(产品号， 产品名， 规格， 进价) ， 购买(客户号，产品号， 价格) ， 其中表客户和表产品的关键字(键或码) 分别为客户号和产品号， 则表购买的关键字为

有关系R如下： R A B C D a a 2 2 b e 1 2 c c 11 4 e e 6 1 则运算σ A ＜＞ B ∧ D ＞ =2 (R) 的结果为

若某台计算机的硬盘容量为20GB， 内存储器的容量为128MB。 那么硬盘容量是内存容量的（ ）倍。

从本质上讲， 计算机病毒是一种

下列各设备中， 全部属于输出设备的一组是

下列4种软件中， 属于应用软件的是

下列各进制的整数中， 值最大的是

下列都属于计算机低级语言的是

在微型计算机中， 控制器的基本功能是

用ISDN接入因特网的优点是上网、 通话两不误， 它的中文名称是

光盘是一种已广泛使用的外存储器， 英文缩写CD-ROM指的是

IE浏览器收藏夹的作用是

下列各组的排序方法中，最坏情况下的比较次数相同的是

设数据元素集合为{A, B, C, D, E, F}，下列关系为线性结构的是

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

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为

下列各组的排序方法中，最坏情况下的比较次数相同的是

设栈的存储空间为S(1: m) ，初始状态为top=m+1。经过一系列入栈与退栈操作后， top=m。现又在栈中退出一个元素后，栈顶指针top值为

设有3张表，客户(客户号，姓名，地址) ，产品(产品号，产品名，规格，进价) ，购买(客户号，产品号，价格) ，其中表客户和表产品的关键字(键或码) 分别为客户号和产品号，则表购买的关键字为

有关系R如下：

R

A B C D

a a 2 2

b e 1 2

c c 11 4

e e 6 1

则运算σ_{A ＜＞ B ∧ D ＞ =2} (R) 的结果为

若某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么硬盘容量是内存容量的（）倍。

从本质上讲，计算机病毒是一种

下列各设备中，全部属于输出设备的一组是

下列4种软件中，属于应用软件的是

下列各进制的整数中，值最大的是

在微型计算机中，控制器的基本功能是

用ISDN接入因特网的优点是上网、通话两不误，它的中文名称是

光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是