计算机408_相关试题

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
计算机408学硕统考专业
admin2023-2-6
540
在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
计算机408学硕统考专业
admin2023-2-6
430
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( ) 个顶点。
计算机408学硕统考专业
admin2023-2-6
350
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
计算机408学硕统考专业
admin2023-2-6
610
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
计算机408学硕统考专业
admin2023-2-6
380
有( )棵不同的二叉树，其结点的前序序列为a1，a2，…，an。
计算机408学硕统考专业
admin2023-2-6
710
给定一个二叉排序树，如图所示，该二叉排序树的后续遍历是( )。
计算机408学硕统考专业
admin2023-2-6
570
已知棵二叉树，共有n个结点，那么此二叉树的高度为( )。
计算机408学硕统考专业
admin2023-2-6
740
设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是( )。
计算机408学硕统考专业
admin2023-2-6
520
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为( )的数据结构。
计算机408学硕统考专业
admin2023-2-6
600
假设一个序列1，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是( )。
计算机408学硕统考专业
admin2023-2-6
500
下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( )。
计算机408学硕统考专业
admin2023-2-6
560
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
计算机408学硕统考专业
admin2023-2-6
1000
输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。
计算机408学硕统考专业
admin2023-2-6
810
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? (1)关键字自小到大有序(key1＜key2＜…＜keyn)； (2)关键字自大到小逆序(key1＞key2＞…＞k
计算机408学硕统考专业
admin2023-2-6
610
在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。
计算机408学硕统考专业
admin2023-2-6
530
某个任务的数据模型可以抽象为给定的k个集合：S1，S2，…，Sk。其中Si(1≤i≤k)中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作，查找和插入时用一个二元组(i，x)来规定一个元素，i是集合的序号，x是元素值。设计一种恰当的
计算机408学硕统考专业
admin2023-2-6
840
G=(V，E)是一个带有权的连通图，如图所示。 (1)什么是G的最小生成树? (2)G如图所示，请找出G的所有最小生成树。
计算机408学硕统考专业
admin2023-2-6
600
已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
计算机408学硕统考专业
admin2023-2-6
480
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x； (3)sempty(st)：判st栈是否为空。那么如何利用栈的运算来实现该队列的三个
计算机408学硕统考专业
admin2023-2-6
760