计算机408_相关试题

设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
计算机408学硕统考专业
admin2023-2-6
270
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
计算机408学硕统考专业
admin2023-2-6
510
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)
计算机408学硕统考专业
admin2023-2-6
470
证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。
计算机408学硕统考专业
admin2023-2-6
400
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
计算机408学硕统考专业
admin2023-2-6
740
设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[K]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。
计算机408学硕统考专业
admin2023-2-6
750
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本
计算机408学硕统考专业
admin2023-2-6
490
在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定也d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。
计算机408学硕统考专业
admin2023-2-6
140
已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过趟冒泡排序后的序列为( )。
计算机408学硕统考专业
admin2023-2-6
240
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
计算机408学硕统考专业
admin2023-2-6
410
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为( )个结点最佳。
计算机408学硕统考专业
admin2023-2-6
420
折半查找有序表(2，5，8，20，25，36，40，60)。若查找60，需要依次比较的元素是( )
计算机408学硕统考专业
admin2023-2-6
300
如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④ aefdbc ⑤aecfdb
计算机408学硕统考专业
admin2023-2-6
380
用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
计算机408学硕统考专业
admin2023-2-6
330
在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。
计算机408学硕统考专业
admin2023-2-6
310
图所示的T2是由森林T1转换而来的二叉树，那么森林T1有( )个叶结点。
计算机408学硕统考专业
admin2023-2-6
240
已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。
计算机408学硕统考专业
admin2023-2-6
140
用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。
计算机408学硕统考专业
admin2023-2-6
100
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。
计算机408学硕统考专业
admin2023-2-6
130
某二叉树的先序遍历序列为UKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
计算机408学硕统考专业
admin2023-2-6
60