计算机408_相关试题

设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，
计算机408学硕统考专业
admin2023-2-6
120
归并排序中，归并的趟数是( )。
计算机408学硕统考专业
admin2023-2-6
400
若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。
计算机408学硕统考专业
admin2023-2-6
290
下列排序算法中，( )每趟都能选出一个元素放在最终位置上，并且是不稳定的。
计算机408学硕统考专业
admin2023-2-6
230
下面关于B和B+树的叙述中，不正确的是( )。
计算机408学硕统考专业
admin2023-2-6
140
适用于折半查找的表的存储方式及元素排列要求为( )。
计算机408学硕统考专业
admin2023-2-6
320
已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。
计算机408学硕统考专业
admin2023-2-6
290
一个二部图的邻接矩阵A是一个( )类型的矩阵。
计算机408学硕统考专业
admin2023-2-6
180
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
计算机408学硕统考专业
admin2023-2-6
350
下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。试问该算法是哪一种求最小生成树的算法?( )
计算机408学硕统考专业
admin2023-2-6
320
如果T1是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的( )遍历序列。
计算机408学硕统考专业
admin2023-2-6
400
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
计算机408学硕统考专业
admin2023-2-6
180
一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。
计算机408学硕统考专业
admin2023-2-6
330
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式｜λKi-λKj｜≤1一定成立时，则称T为一棵( )。
计算机408学硕统考专业
admin2023-2-6
680
设有二维数组As×7，每一元素用相邻的4个字节存储，存储器按字节编址。已知A的起始地址是100，则按行存储时，元素A05的第一个字节的地址是( )，按列存储时，元素A06的第一个字节的地址是( )。
计算机408学硕统考专业
admin2023-2-6
220
对于4个元素依次进栈，可以得到( )种出栈序列。
计算机408学硕统考专业
admin2023-2-6
120
若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MODm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。
计算机408学硕统考专业
admin2023-2-6
330
静态链表中指针表示的是( )。
计算机408学硕统考专业
admin2023-2-6
90
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
计算机408学硕统考专业
admin2023-2-6
270
对一个具有7个记录的文件进行快速排序，请问： (1)在最好情况下需进行多少次比较?说明理由，并给出相应实例。 (2)在最坏情况下需进行多少次比较?为什么?请给出相应实例。
计算机408学硕统考专业
admin2023-2-6
280