![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
青大
文章平均质量分 50
1
irel1a_3
加油 ~
展开
-
青【2013】
一、单选:二、简答:原创 2023-09-12 23:02:00 · 425 阅读 · 0 评论 -
青【2020】
一、单选。原创 2023-06-12 20:09:06 · 166 阅读 · 2 评论 -
青【2014】
判别,空时,计数器为0;满时,计数器为maxsize;,提出了循环队列,即把存储队列的表。循环队列层次遍历二叉树。以匹配队列的满和空;原创 2023-08-12 20:42:33 · 640 阅读 · 3 评论 -
青【2017】
1)链式存储结构进行插入和删除只需要修改相应的指针就可以了,适合频繁的进行插入和删除操作。3)比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一个位置;1)申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;2)设定两个指针,最初位置分别为两个已经排序序列的起始位置;5)将另一个序列剩下的所有元素直接复制到合并序列尾。优点:顺序存储结构和链式存储结构都适用;4)重复步骤3)直到某一指针达到序列尾;链式存储、顺序查找、折半查找、归并排序。缺点:查找速度较慢。原创 2023-06-27 11:11:52 · 333 阅读 · 1 评论 -
青【2015】
将整个待排序列按给定步长分割成为若干子序列,分别进行直接插入排序, 再按更小的步长进行上述排序,直到步长为1,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。不同,因为输入次序不同,所放置的位置与上一个结点有关,次序不同,二叉排序不同;相同,中序遍历二叉树得到对应的关键字递增排序,顺序唯一。5.如果一组关键字,以不同的次序输入后建立起来的。这些二叉排序树时,其遍历的结果是否相同?原创 2023-08-10 20:27:55 · 295 阅读 · 0 评论 -
青【2016】
3.简述遍历二叉树的含义及常见的方法。(有向图为以vi为尾的弧)。指向第一条邻接边的指针。原创 2023-07-31 22:57:58 · 940 阅读 · 2 评论 -
青【2018】
先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。把关键字用不同的哈希函数再做一遍哈希化,用这个结果作为步长,对指定的关键字,探测的步长是不变的,可以说不同的关键字可以使用不同的步长,并且步长可以控制。对于线性表的存储,当采用顺序存储时,插入和删除元素平均需要移动半个表长,而链式存储结构只需要修改相应的指针就可以了。过程是x+1,x+4,x+9,以此类推。二次探测的步数是原来位置相隔的步数的平方。对于矩阵的压缩存储,如对称矩阵,可以存储它的上(下)三角矩阵以及主对角线元素;原创 2023-06-23 17:05:26 · 514 阅读 · 1 评论 -
青【2021】
根据中序遍历得到降序序列可以知道,每个结点的左子树的结点的值比该结点的值小,因为没有重复的关键字,所以拥有最大值的结点没有左子树。一个顶点到其他顶点的最短路径,时间复杂度O(|V|2)1.带头结点单链表按奇偶数拆分为2个独立单链表。3.迪杰斯特拉算法(带权有向图)2.顺序表乱序查找第k小元素。原创 2023-07-28 18:26:58 · 868 阅读 · 4 评论 -
青【2019】
顺序存储逻辑关系、时间复杂度、线性表前驱后继、双向链表、队列插入、广义表。串、拓扑结构、折半和树的高度、B树。原创 2023-06-17 23:36:07 · 264 阅读 · 1 评论