查看所有试题
- 从源点到终点的最短路径是唯一的。邻接表是图的一种（）。有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是（）。数据结构作为一门独立的课程出现是在（）年。正确
- AOV网是一个带权的有向图。正确#
错误
- 存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。下述哪一条是顺序存储结构的优点（）。具有3个结点的二叉树的有（）种不同形态。正确#
错误插入运算方便
可方便地用于各种逻辑结构
- 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。对下列二叉树进行前序遍历的结果为（）设语句x++的时间是单位时间,则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x
- 图的深度优先搜索序列和广度优先搜索序列不是惟一的。在一个单链表中,若删除p所指向结点的后续结点,则执行（）。需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是（）。对待排序的元素序列进行划分,
- 图的连通分量是无向图的极小连通子图。任一个有向图的拓扑序列（）。数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。正确#
错误不存在
有
- 一个图的广度优先搜索树是惟一的若REPLACE（S,S1,S2）表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing＆Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE（S,S1,S2）=（）。正确#
错误“Nanjing＆Shanghai”
- 21,27,21,15,68,21,27,68,20,25
- 判定一个有向图是否存在回路,可以利用（）。对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为（）拓扑排序n#
n+1
n-1
n+e
- 遍历图的基本方法有深度优先搜索和广度优先搜索,其中（）是一个递归过程。就平均性能而言,目前最好的内排序方法是（）排序法。深度优先搜索冒泡
希尔插入
交换
快速#
- 一个图的（）表示法是惟一的。在散列查找中,平均查找长度主要与（）有关。若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（）。邻接矩阵散列表长度
散列
- 一个连通图的生成树是一个（）,它包含图中所有顶点,但只有足以构成一棵树的n-1条边。希尔排序的增量序列必须是（）。极小连通子图递增的
递减的#
随机的
非递减的排序又名缩小增量排序,增量就是指每趟排序当中进行直
- n个顶点的连通图至少有（）边。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。邻接表是图的一种（）。下面关于AOE网的叙述中,不正确的是（）任何一棵二叉树的叶子结点在
- 一个具有n个顶点的有向图最多有（）条边。若用一个大小为6的数组来实现循环队列,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（）。串与普通的线性表相比较,它的特殊性体现在（）。以下数据结
- 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。采用简单选择排序,比较次数与移动次数分别为（）。先序遍历
中序遍历
后序遍历
按层次遍
- 下列关于图遍历的说法不正确的是（）。某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是（）堆是一种（）排序。连通图的深度优先搜索是一个递归过程
图的广度优先搜索中邻接点的寻找具有“先进先出”的
- 任一个有向图的拓扑序列（）。计算机内部数据处理基本的单位是（）。不存在
有一个
一定有多个
有一个或多个#数据
数据元素#
数据项
数据库
- 设G1=（V1,E1）和G2=（V2,E2）为两个图,如果V1V2,E1E2则称（）。单链表的存储密度（）G1是G2的子图#
G2是G1的子图
G1是G2的连通分量
G2是G1的连通分量大于1
等于1
小于1#
不能确定
- 已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应（）。一个非空广义表的表头（）。在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。数组A中,每个元素的长度为3个字节,行下标i从1到
- 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。无向图的邻接矩阵是一个（）。通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量
- 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有（）邻接点。在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为（）。入边#
出边
入边和出边
不是出边front=front->next
s->next
- 下面有向图所示的拓扑排序的结果序列是（）。125634
516234#
123456
521643
- 邻接表是图的一种（）。稀疏矩阵的常见压缩存储方法有（）两种。设有两个串t和p,求p在t中首次出现的位置的运算叫做（）。顺序存储结构
链式存储结构#
索引存储结构
散列存储结构二维数组和三维数组
三元组和散列表
- 当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。以下（）不是队列的基本运算N-2
N-1
N#
N+1从队尾插入一个新元素
从队列中删除第i个元素#
判断一个队列是否为空
读取队头元素的值
- 无向图的邻接矩阵是一个（）。数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是（）。判定一个队列QU（最多元素为m0）为满队列的条件是（）对称矩阵#
- 深度优先遍历类似于二叉树的（）非线性结构是数据元素之间存在一种（）当利用大小为N的数组存储循环队列时,该队列的最大长度是（）。邻接表是图的一种（）。以下数据结构中,（）是线性结构。先序遍历#
中序遍历
后序
- 带权有向图G用邻接矩阵A存储,则顶点i的入度为A中：（）。通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。用链表表示线性表的优点是（）。第i行非的元素之和
第i列非的元素之和
第i行非且非0
- 下面（）可以判断出一个有向图中是否有环（回路）。广度优先遍历
拓扑排序#
求最短路径
求关键路径
- 包括开始把支点元素移动到临时变量的一次在内。从源点到汇点的最长路径#
从源点到汇点的最短路径
最长的回路
最短的回路94,31,23,16,31,94,31,72
16,23,94
- 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。折半查找法适用于（）。对线性表进行折半查找时,每个元素的长度为3个字节,行下标i从1到8,从首地址SA开始连续存放的存储器内,在存储空间使用的灵活性
- 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是（）。若邻接表中的有奇数个表结点,则一定（）循环链表主要优点是（）。完全图
连通图#
有回路
一棵树图中有奇数个顶点
图中有偶数个
- 写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t,*t1,*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（
- 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”,p->data）；}}以下有关广义表的表述中,正确的是（）。假设用于通信的电文由8个
- 树内各结点度的（）称为树的度。最大值
- 函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}对一些特殊矩阵采用
- 哈夫曼树是其树的带权路径长度（）的二叉树。在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是（）。已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列
- 在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=（）。关键路径是事件结点网络中（）。堆是一种（）排序。字符串采用结点大小为1的链表作为其存储结构,是指（）N2+1从源点到汇点的最长路径#
从
- 具有n个结点的完全二叉树的深度是（）。若邻接表中有奇数个表结点,则一定（）排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为（）。log2n+1图中有奇
- 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。具有n（n>0）个结点的完全二叉树的深度为（）。如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用
- 按照二叉树的定义,具有3个结点的二叉树有（）种。数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为（）。3
4
5#
6SA＋141
川公网安备 51012202001360号