拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满是：若在AOV网中从顶点Vi 到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于如图8-13所示的有向图，（）是其拓扑序列。   

试卷相关题目

• 1设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧），则该矩阵非零元素数目为（）

  A.e

  B.2e

  C.n-e

  D.n+e

  开始考试点击查看答案
• 2以下4种路由中，（）路由的子网掩码是255.255.255.255.

  A.远程网络

  B.静态

  C.默认

  D.主机

  开始考试点击查看答案
• 3若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子节点的数目（节点的度定义为节点的子树数目）， 则对于任何一个非空的二叉树， （）.

  A.n2—定大于n1

  B.n1一定大于n0

  C.n2—定大于n0

  D.n0一定大于n2

  开始考试点击查看答案
• 4以下关于哈夫曼树的叙述，正确的造（）。

  A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值

  B.哈夫曼树一定是平衡二叉树，其:毎个结点左右子树的高度差为-1、0或1

  C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点

  D.哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

  开始考试点击查看答案
• 5一个高度为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的右孩子

  开始考试点击查看答案
• 6从存储空间的利用率角度来看，以K关于数据结构中图的存储的叙述，正确的是（）。

  A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

  B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

  C.完全图适合采用邻接矩阵存储

  D.完全图适合采用邻接表存储

  开始考试点击查看答案
• 7对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。

  A.45,10,30,18,25

  B.45,30,18,25,10

  C.10,45,18,30,25

  D.10,18,25,30,45

  开始考试点击查看答案
• 8实现二分査找（折半查找）时，要求査找表（）。

  A.顺序存储，关键码无序排列

  B.顺序存储，关键码有序排列

  C.双向链表存储，关键码无序排列

  D.双向链表存储，关键码有序排列

  开始考试点击查看答案
• 9以下关于哈希（Hash,散列）查找的叙述中，正确的是（）。

  A.哈希函数应尽可能复杂些，以消除冲突

  B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用

  C.进行哈希査找时，不再需要与查找表中的元素进行比较

  D.在哈希表中只能添加元素不能删除元素

  开始考试点击查看答案
• 10某哈希表（散列表）的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关 于p值的叙述中，正确的是（）。

  A.p的值一般为不大于n且最接近n的质数

  B.p的值一般为大于n的任意整数

  C.p的值必须为小于n的合数

  D.p的值必须等于n

  开始考试点击查看答案