查看所有试题
- 下面（）可以判断出一个有向图中是否有环（回路）。广度优先遍历
拓扑排序#
求最短路径
求关键路径
- 包括开始把支点元素移动到临时变量的一次在内。从源点到汇点的最长路径#
从源点到汇点的最短路径
最长的回路
最短的回路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
- 在下列情况中,可称为二叉树的是（）。依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是（）。广义表A=（（a）,a）的表头是（）。在数据结构中,与所使用的计算机无关的是数据的（
- 对某二叉树进行先序遍历的结果为ABDEFC,则后序遍历的结果是（）。根据使用频率为5的字符设计的哈夫曼编码不可能是（）设单链表中结点结构为（data,001,0001,001,10,11
D、00,100,101,111#p->link=p->link->
- 表达式A*（B+C）/（D-E+F）的后缀表达式是（）。栈和队列都是（）。设有广义表D=（a,b,D）,其长度为（）。A*B+C/D-E+F
AB*C+D/E-F+
ABC+*DE-F+/#
ABCDED*+/-+顺序存储的线性结构
链式存储的线性结构
限制存取点的线
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）。广义表（（a）,a）的表尾是（）。图的广度优先搜索类似于树的（）次序遍历
- 5,6,8}作为权值构造哈夫曼树,则该树的带权路径长度为（）。允许对队列进行的操作有（）。若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用（）存储方式最节省运算时间。数组A中,每个元
- 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为（）。设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；
- 在一棵具有5层的满二叉树中结点总数为（）。若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为（）31#
32
33
16O（1）
O（n）#
O（n2）
O（log2n）
- 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是（）。设计一个判别表达式中左、右括号是否配对出现的算法,采用（）数据结构最佳R[2i-1]
R
- 设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是（）。a在b的右方
a在b的左方#
a是b的祖先
a是b的子孙
- a2,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。A、000,011,0001,001,10,100,101,111#O（i）
O（1）
O（n）#
O（i-1）
- 把一棵树转换为二叉树后,这棵二叉树的形态是（）。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。唯一的#
有多种
有多种,但根结点都没有左孩子
有多种,但根结点都没有右孩子8
- 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的（）。图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。与单链表相比,双链表的优点之一是（）。A．行号#
B．列号
C．
- 在一个无向图中,所有顶点的度数之和等于所有边数的（B）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的（）。以下数据结构中,（）是线性结构。1/2
2
1#
4哈希表
二叉树
有向图
串#
- 广义表运算式HEAD（TAIL（（a,b,c）,（x,y,z）））的结果是：（）。(x,y,z)
- 二叉树的深度为k,则二叉树最多有（）个结点。设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用（）最节省时间。字符串采用结点大小为1的链表作为其存储结构,是指（）2k
2k-1
2k-1#
2k-1单链表
单循环链表
- 正确的是（）。顺序表中,插入一个元素所需移动的元素平均数是（）。在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,2,3,n,p2,p3,
- 已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC（A[0][0]）,则A[i][j]的地址是（）。线性表是具有n个（）的有限序列。以下数据结构中,（）是线性结构。对待排序的元
- 稀疏矩阵一般的压缩存储方法有两种,即（）。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。串是一种特殊的线性表,其特殊性体现在（）和顺序栈相比,链栈有一个比较明显的优势
- 广义表A=（（a）,a）的表头是（）。串与普通的线性表相比较,它的特殊性体现在（）。n个节点的完全二叉树,编号为i的节点是叶子结点的条件是（）a
A.#
b
（A.）顺序的存储结构
链式存储结构
数据元素是一个字符#
数据
- 常对数组进行两种基本操作是（）。一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是（）。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。任何一棵二叉树的叶子结点在前序、中序
- 对一些特殊矩阵采用压缩存储的目的主要是为了（）。任一个有向图的拓扑序列（）。表达变得简单
对矩阵元素的存取变得简单
去掉矩阵中的多余元素
减少不必要的存储空间的开销#不存在
有一个
一定有多个
有一个或多个#
- 广义表（a,b,c）的表尾是（）。计算机算法必须具备输入、输出和（）等5个特性栈的插入和删除操作在（）。对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）。b,c
（b,C.#
c
C.可行性、可移植性和可扩充
- 采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法（）。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。下面有向图所示的拓扑排序的结果序列是（）
- 广义表G=（a,b（c,d,（e,f））,g）的长度是（）。判定一个栈ST（最多元素为m0）为空的条件是（）3#
4
7
8ST->top<>0
ST->top=0#
ST->top<>m0
ST->top=m0
- 数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是（）。已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是（）1175#
1180
- 一个非空广义表的表头（）。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。对一个满二叉树,m个叶子,n个结点,深度为h,则（）。算法的时间复杂度取决于（）。在有向图中每个顶
- 稀疏矩阵的常见压缩存储方法有（）两种。权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是（）。算法的计算量的大小称为计算的（）。用链表表示线性表的优点是（）。二维数组和三维数组
三元组和散列表
三
川公网安备 51012202001360号