输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图8-3所示。若有el、 e2、e3、e4依次进入输出受限的双端队列，则得不到输出队列（）。 

试卷相关题目

• 1在分布式数据库系统中，（）是指用户无须知道数据存放的物理位置。

  A.分片透明

  B.复制透明

  C.逻辑透明

  D.位置透明

  开始考试点击查看答案
• 2数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。

  A.基本表、存储文件和视图

  B.视图、基本表和存储文件

  C.基本表、视图和存储文件

  D.视图、存储文件和蕋本表

  开始考试点击查看答案
• 3计算机终端用户因等待时间过程而放弃下载或显示图片/影像的问题，不能通过釆用（）来解决。

  A.流媒体技术

  B.JPEG累进编码方式

  C.GIF图像文件格式

  D.AD/DA编码方式

  开始考试点击查看答案
• 4以下多媒体素材编辑软件中，（）主要用千动画编辑和处理。

  A.WPS

  B.Xara3D

  C.Photoshop

  D.Cool Edit Pro

  开始考试点击查看答案
• 5媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，（）属于表现媒体。

  A.打印机

  B.硬盘

  C.光缆

  D.图像

  开始考试点击查看答案
• 6以下关于线性表存储结构的叙述，正确的是（）。

  A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  B.线性表采用顺序存储结构时，在表中任意位置插入新元索的运算时间复杂度为常量级

  C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

  开始考试点击查看答案
• 7在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中的一个连续的字符序列相等，则成为 匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法（朴 素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的n个 字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）.

  A.n*m

  B.(n-m+l)*m

  C.(n-m-l)*m

  D.(n-m)*n

  开始考试点击查看答案
• 8对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过 一个初始为空的找。设队列和栈的容量都是够大，一个序列通过队列（栈）的含义是序列的每个元素都入队 列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是（）。

  A.出队序列和出找序列一定相同

  B.出队序列和出栈序列一定互为逆序

  C.入队序列和出队序列一定相同，入找序列和出找序列不一定相同

  D.入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

  开始考试点击查看答案
• 9对二维数组a[l..N,l..N]中的一个元素a[i,j] (1<=i, j<=N),存储在a[i,j]之前的元素个数（）。

  A.与按行存储或按列存储方式无关

  B.在i=j时与按行存储或按列存储方式无关

  C.在按行存储方式下比按列存储方式下要多

  D.在按行存储方式下比按列存储方式下要少

  开始考试点击查看答案
• 10以下关于层次化局域网模型中核心层的叙述，正确的是（）。

  A.为了保障安全性，对分组要进行有效性检查

  B.将分组从一个区域高速地转发到另一个区域

  C.由多台二三层交换机组成

  D.提供多条路径来缓解通信瓶颈

  开始考试点击查看答案