对二维数组a[l..N,l..N]中的一个元素a[i,j] (1<=i, j<=N),存储在a[i,j]之前的元素个数（）。

试卷相关题目

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

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

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

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

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

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

  A.n*m

  B.(n-m+l)*m

  C.(n-m-l)*m

  D.(n-m)*n

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

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

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

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

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

  开始考试点击查看答案
• 4输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图8-3所示。若有el、 e2、e3、e4依次进入输出受限的双端队列，则得不到输出队列（）。 

  A.e4、e3、e2、e1

  B.e4、e2、e1、e3

  C.e4、e3、e1、e2

  D.e4、e2、e3、e1

  开始考试点击查看答案
• 5在分布式数据库系统中，（）是指用户无须知道数据存放的物理位置。

  A.分片透明

  B.复制透明

  C.逻辑透明

  D.位置透明

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

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

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

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

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

  开始考试点击查看答案
• 7对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对图8-7所示的 二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。 

  A.LRD

  B.DRL

  C.RLD

  D.RDL

  开始考试点击查看答案
• 8某二叉树的先序遍历序列为cab fed g，中序遍历序列为abcdefg,则该二叉树是（）。

  A.完全二叉树

  B.最优二叉树

  C.平衡二叉树

  D.满二叉树

  开始考试点击查看答案
• 9在某棵二叉查找树（即二叉排序树）中进行查找时，效率最差的怙形是该二叉查找树是（）。

  A.完全二叉树

  B.平衡二叉树

  C.单枝树

  D.满二叉树

  开始考试点击查看答案
• 10一个高度为h的满二叉树的节点总数为2h-l，从根结点开始，自上而下、同层次结点从左至右，对结点按 照顺序依次编号，即根节点编号为1,其左、右孩子节点编号分为2和3,再下一层从左到右的编号为4、5、6、 7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个节点，若n=2m+l，则（）结点。

  A.m是n的左孩子

  B.m是n的右孩子

  C.n是m的左孩子

  D.n是m的右孩子

  开始考试点击查看答案