计算机408_相关试题

有一组数据(15，9，7，8，20，-1，7，4)，用堆排序的筛选方法建立的初始堆为( )。
计算机408学硕统考专业
admin2023-2-6
260
采用简单选择排序，比较次数与移动次数分别为( )。
计算机408学硕统考专业
admin2023-2-6
220
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
计算机408学硕统考专业
admin2023-2-6
380
m阶B-树是一棵( )。
计算机408学硕统考专业
admin2023-2-6
90
具有12个关键字的有序表，折半查找的平均查找长度为( )。
计算机408学硕统考专业
admin2023-2-6
250
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。
计算机408学硕统考专业
admin2023-2-6
260
求解最短路径的Floyd算法的时间复杂度为( )。
计算机408学硕统考专业
admin2023-2-6
60
有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。
计算机408学硕统考专业
admin2023-2-6
80
邻接表是图的种( )。
计算机408学硕统考专业
admin2023-2-6
100
在图中所示的4棵二叉树中，( )不是完全二叉树。
计算机408学硕统考专业
admin2023-2-6
190
已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。　
计算机408学硕统考专业
admin2023-2-6
130
( )的遍历仍需要栈的支持。
计算机408学硕统考专业
admin2023-2-6
440
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1 、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
计算机408学硕统考专业
admin2023-2-6
300
在下面关于树的相关概念的叙述中，正确的是( )。
计算机408学硕统考专业
admin2023-2-6
350
现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。
计算机408学硕统考专业
admin2023-2-6
480
一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。
计算机408学硕统考专业
admin2023-2-6
220
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是( )。
计算机408学硕统考专业
admin2023-2-6
140
如果线性表中最常用的操作是在最后个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
计算机408学硕统考专业
admin2023-2-6
310
将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
计算机408学硕统考专业
admin2023-2-6
420
冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
计算机408学硕统考专业
admin2023-2-6
90