计算机408_相关试题

在散列表上，每个地址单元所链接的同义词表的( )。
计算机408学硕统考专业
admin2023-2-6
500
关于B-树，下列说法中不正确的是( )。
计算机408学硕统考专业
admin2023-2-6
240
以下关于图的叙述中，正确的是( )。
计算机408学硕统考专业
admin2023-2-6
190
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
计算机408学硕统考专业
admin2023-2-6
350
在一个无向图中，所有顶点的度之和等于边数的( )倍。
计算机408学硕统考专业
admin2023-2-6
300
在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。
计算机408学硕统考专业
admin2023-2-6
360
已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。
计算机408学硕统考专业
admin2023-2-6
300
有关二叉树下列说法正确的是( )。
计算机408学硕统考专业
admin2023-2-6
370
设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。
计算机408学硕统考专业
admin2023-2-6
450
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作( )。
计算机408学硕统考专业
admin2023-2-6
310
设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是( )。
计算机408学硕统考专业
admin2023-2-6
360
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
计算机408学硕统考专业
admin2023-2-6
410
在双向链表存储结构中，删除P所指的结点时须修改指针( )。
计算机408学硕统考专业
admin2023-2-6
270
判断下列序列是否为堆，若不是堆，则把它们调整为堆。 (1)(100，85，95，75，80，60，82，40，20，10，65) (2)(100，95，85，82，80，75，65，60，40，20，10) (3)(100，85，40，75，80，60，6
计算机408学硕统考专业
admin2023-2-6
320
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
计算机408学硕统考专业
admin2023-2-6
450
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
计算机408学硕统考专业
admin2023-2-6
330
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
计算机408学硕统考专业
admin2023-2-6
350
试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)
计算机408学硕统考专业
admin2023-2-6
540
试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
计算机408学硕统考专业
admin2023-2-6
360
为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个枝s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize-1]。设计共享存储空间的两个栈s1
计算机408学硕统考专业
admin2023-2-6
410