|
|
A:结点的输入顺序
B:结点的存储结构
C:结点的取值范围
D:计算机的硬件
<p>题目和答案如下图所示：</p><p><img height="230" width="289" alt="" src="http://file.open.com.cn/ItemDB/10667/ee17b199-3c09-40ef-9da4-8e2d20b4b747/2010319112235447.jpg" /></p>
A:A
B:B
C:C
D:D
AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。
A:左、右子树的高度均相同
B:左、右子树高度差的绝对值不超过1
C:左子树的高度均大于右子树的高度
D:左子树的高度均小于右子树的高度
单链表中，增加头结点的目的是为了（ ）。
A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）。
A:G’为G 的子图
B:G’为G 的连通分量
C:G’为G的极小连通子图且V’=V
D:G’为G的一个无环子图
<p>题目和答案如下图所示：</p><p><img height="208" width="207" alt="" src="http://file.open.com.cn/ItemDB/10667/3766db0a-cab8-4e57-b7e4-7991c8b0e69d/2010319112255667.jpg" /></p>
A:A
B:B
C:C
D:D
设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（ ）。
A:i(i-l)/2+j
B:j(j-l)/2+i
C:j(j-l)/2+i-1
D:i(i-l)/2+j-1
关于算法，下面描述正确的是（ ）。
A:时间复杂度就是算法的执行时间
B:算法必须有输入量和输出量
C:算法就是程序
D:时间复杂度仅反映时间关于问题规模的增长率
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A:13
B:12
C:26
D:25
在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
A:必相邻 必相邻
B:必相邻 不一定相邻
C:不一定相邻 必相邻
D:不一定相邻 不一定相邻
某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
A:1.0
B:2.9
C:3.4
D:5.5
树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。
A:8
B:7
C:6
D:5
下面关于图的存储的叙述中正确的是（ ）。
A:用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B:用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C:用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
D:用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）。
A:O(n)
B:O(e)
C:O(n+e)
D:O(n2)
线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
A:错误
B:正确
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
A:错误
B:正确
将一棵树转换成二叉树后，根结点没有左子树。
A:错误
B:正确
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A:错误
B:正确
二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。
A:错误
B:正确
|
|
发表于 2020-8-8 19:06:44
