计算机408_相关试题

下列二叉排序树中，满足平衡二叉树定义的是( )。
计算机408学硕统考专业
admin2023-2-6
370
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为( )。
计算机408学硕统考专业
admin2023-2-6
480
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括( )。
计算机408学硕统考专业
admin2023-2-6
540
栈和队列的主要区别在于( )。
计算机408学硕统考专业
admin2023-2-6
560
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。
计算机408学硕统考专业
admin2023-2-6
450
对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择( )存储方式最节省时间。
计算机408学硕统考专业
admin2023-2-6
420
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
计算机408学硕统考专业
admin2023-2-6
530
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
计算机408学硕统考专业
admin2023-2-6
460
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
计算机408学硕统考专业
admin2023-2-6
230
键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否
计算机408学硕统考专业
admin2023-2-6
390
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离{w属于V(G)} 如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
计算机408学硕统考专业
admin2023-2-6
340
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
计算机408学硕统考专业
admin2023-2-6
300
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用三位二进制数(0
计算机408学硕统考专业
admin2023-2-6
510
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
计算机408学硕统考专业
admin2023-2-6
450
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法
计算机408学硕统考专业
admin2023-2-6
570
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注
计算机408学硕统考专业
admin2023-2-6
330
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时
计算机408学硕统考专业
admin2023-2-6
550
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
计算机408学硕统考专业
admin2023-2-6
370
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
计算机408学硕统考专业
admin2023-2-6
370
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
计算机408学硕统考专业
admin2023-2-6
390