学硕统考专业-计算机408_相关试题

最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。 (1)画出在图中插入关键字为5的结点后的最小最大
计算机408学硕统考专业
admin2023-2-6
970
有一组键值27，84，21，47，15，25，68，35，34，采用快速排序方法从小到大进行排序，请给出每趟的结果。
计算机408学硕统考专业
admin2023-2-6
1150
用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
计算机408学硕统考专业
admin2023-2-6
1090
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
计算机408学硕统考专业
admin2023-2-6
1510
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
计算机408学硕统考专业
admin2023-2-6
1230
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
计算机408学硕统考专业
admin2023-2-6
1120
有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的nn1的计算公式。 (2)若此树是深度为h的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
计算机408学硕统考专业
admin2023-2-6
1180
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
计算机408学硕统考专业
admin2023-2-6
1030
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容。用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。
计算机408学硕统考专业
admin2023-2-6
1250
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
计算机408学硕统考专业
admin2023-2-6
1190
下列( )是一个堆。
计算机408学硕统考专业
admin2023-2-6
1000
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。
计算机408学硕统考专业
admin2023-2-6
1080
下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。
计算机408学硕统考专业
admin2023-2-6
1060
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
计算机408学硕统考专业
admin2023-2-6
940
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
计算机408学硕统考专业
admin2023-2-6
1250
下列关于AOE网的叙述中，不正确的是( )。
计算机408学硕统考专业
admin2023-2-6
1040
任何个无向连通图( )最小生成树。
计算机408学硕统考专业
admin2023-2-6
1040
在线索二叉树中，结点*p没有左子树的充要条件是( )。
计算机408学硕统考专业
admin2023-2-6
1570
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。
计算机408学硕统考专业
admin2023-2-6
1140
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。
计算机408学硕统考专业
admin2023-2-6
1160