- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构12 选择排序
有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。(neuDS)排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（101,88,46,70,34,39,45,58,66,10）是堆。直接选择排序算法在最好情况下的时间复杂度为O（N）。堆是完全二叉树，完全二叉树不一定是堆。下列关键字序列中，构成大根堆的是（ ）。选择排序的时间复杂度为▁▁▁▁▁。作者 DS课程组单位 浙江大学。作者 DS课程组单位 临沂大学。
2023-02-07 14:24:13
1358
原创 数据结构11 插入与交换排序
在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左指针停止移动，而右指针在同样情况下却不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？给定初始待排序列{ 15，9，7，8，20，-1，4 }。对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？对序列{15，9，7，8，20，-1，4} 用希尔排序方法排序，经一趟后序列变为。{15，-l，4，8，20，9，7}，则该次采用的增量是 （ ）。
2023-02-07 14:11:22
1512
原创 数据结构10 图遍历
若某图的深度优先搜索序列是{V1, V4, V0, V3, V2}，则下列哪个图不可能对应该序列？对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。对于任何一个图，从它的某个顶点进行一次深度或广度优先搜索可以访问到该图的每个顶点。5 出发深度优先搜索遍历该图的顶点序列（有多种遍历方式时，顶点标号小者优先）？已知图的邻接表如图所示，则从顶点v0出发按广度优先遍历的结果是（ ）。
2023-01-30 16:05:01
2755
原创 数据结构9 图基础
已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，如果采用邻接表存储，则顶点4的边结点个数有（ ）个。已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，如果采用邻接表存储，则顶点6的边结点个数有（ ）个。在n个结点的无向图中，若边数大于n-1,则该图必是连通图。
2023-01-30 15:45:32
995
原创 数据结构8 散列函数
给定大小为13的哈希表（索引从0到12），哈希函数H（Key）=Key%11，当发生第i次（i>0）冲突时，使用二次探测Hi（Key）=（H（Key）+i2）%13来解决冲突。将｛18，23，4，26，31，33，17，39｝逐个插入到大小为13的初始空哈希表中，哈希函数H（Key）=Key%13，并且使用线性探测来解决冲突。给定大小为13的哈希表和哈希函数h（x）=x%13。如果7个元素已存储在大小为13的哈希表中的位置｛0，1，2，4，5，10，11｝处，并且哈希函数为H（x）=x%13。
2023-01-30 15:25:31
5604
原创 数据结构与算法3 AVL树
将 26, 13, 44, 51, 98, 37, 66, 73 顺序插入一棵初始为空的AVL树。将 7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。在将{42,26,8,70,102,56,2}插入一个初始空的 AVL 树时，下列哪个语句为真？如果节点{1,2,3,4}的 AVL 树的深度为3(根的深度为1) ，那么节点4可能是根。将2,1,4,5,9,3,6,7插入到一个初始的空 AVL 树中。非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。
2023-01-29 15:53:02
2932
原创 数据结构与算法2稀疏矩阵与广义表
8，列下标 j=1,2,…（SWPU-DS）若有 n 阶对称矩阵 A，以行序为主序方式，将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在 B 中确定 a[i, j]（i
2023-01-29 15:29:12
304
原创 数据结构7 堆与树的存储
设最大堆（大根堆）的层序遍历结果为 {98, 72, 86, 60, 65, 12, 23, 50}。将10、12、1、14、6、5、8、15、3、9、7逐个按顺序插入到初始为空的最小堆（小根堆）中，然后连续执行两次删除最小元素操作（DeleteMin），此后堆顶的元素是什么？设最小堆（小根堆）的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。的先根遍历序列是 a, b, c, d, e, f，后根遍历序列是 b, a, d, f, e, c，则。3. u的父结点与v的父结点是兄弟关系。
2023-01-12 14:28:17
1924
原创 数据结构6 树与二叉树
一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是。设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1。已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？具有9个叶结点的二叉树中有____个度为2的结点。具有10个叶结点的二叉树中，有9个度为2的结点。
2023-01-07 18:05:59
1175
原创 数据结构5 栈和队列
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )在堆栈S上运行以下操作：Push（S，1）、Push（S，2）、Pop（S）、Push（S，3）、Pop（S）和Pop（S）。如果按顺序｛1，2，3，4，5｝将键推到堆栈上，则不可能获得输出序列｛3，4、1，2、5｝。设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到（ ）的输出序列。给定堆栈的弹出顺序为｛1，2，3，4，5，6｝。
2023-01-07 17:18:03
1868
原创 数据结构4 链式存储的线性表
已知单链表中的元素以值递增有序排列，下列算法删除单链表中所有值相同的元素，同时释放被删结点空间。请将该算法补充完整。单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中____是正确的。若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。已知线性表中的元素以值递增有序排列，阅读下列程序，该算法的功能是（）。在单链表中，要删除某一指定结点，必须先找到该结点的（）。
2023-01-07 16:31:17
1355
原创 数据结构3 顺序储存线性表
若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（ ）。某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。如果最常用的操作是访问随机位置并插入和删除线性列表中的最后一个元素，那么顺序存储的工作速度最快。采用顺序表存储结构存储的线性表，其首地址为100，每个元素的长度为2，则第5个元素的地址为。对于长度为N的顺序存储的线性列表，查询和插入的时间复杂度分别为O（1）和O（N）。
2023-01-07 16:13:33
1754
原创 数据结构2 实现基础
头指针是指链表指向第一个结点的指针，如果链表有头结点，那么头指针是指向头结点的指针；头节点在第一个元素的结点前面。线性表L如果需要频繁地进行不同下标元素的插入、删除操作，此时选择顺序存储结构更好。在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为。对单链表来说，只有从头结点开始才能访问到表中所有结点。作者 李廷元单位 中国民用航空飞行学院。作者 DS课程组单位 浙江大学。作者 DS课程组单位 浙江大学。作者 ZXM单位 西南石油大学。
2023-01-05 17:53:12
978
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人