数据结构导论(02142) - 题库学习平台

顺序表插入算法的时间复杂度是____。

发布时间: 2024-07-27 10:18 浏览量: 2
设r指向单链表的最后一个结点,要在最后一个结点之后插入s所指的结点,需执行的语句序列是r->next=s;r=s;____

发布时间: 2024-07-27 10:18 浏览量: 2
一般情况下,函数的嵌套调用和程序递归的处理都是用____来实现的。

发布时间: 2024-07-27 10:18 浏览量: 1
m行n列的矩阵有t个非零元素,当t满足____条件时,称该矩阵为稀疏矩阵。

发布时间: 2024-07-27 10:18 浏览量: 0
二叉树的第i(i≥1)层上至多有____个结点。

发布时间: 2024-07-27 10:18 浏览量: 0
双亲表示法由一个一维数组构成,数组的每个分量包含两个域:____和双亲域。

发布时间: 2024-07-27 10:18 浏览量: 0
无向图的邻接矩阵是一个____矩阵。

发布时间: 2024-07-27 10:18 浏览量: 0
设有散列函数H和键值k1、k2,若k1≠k2,但是H(k1)=H(k2),则称这种现象为____

发布时间: 2024-07-27 10:18 浏览量: 2
向一个长度为n的顺序表中第i(1≤i≤n)个元素之前插入一个元素时,需向后移动____个元素。

发布时间: 2024-07-27 10:18 浏览量: 0
直接插入排序的空间复杂度为____。

发布时间: 2024-07-27 10:18 浏览量: 0
设记录数为n,冒泡排序算法在最好情况下所作的比较次数为____

发布时间: 2024-07-27 10:18 浏览量: 0
题29图给出了一个稀疏矩阵A,请写出该稀疏矩阵的三元组表。

发布时间: 2024-07-27 10:18 浏览量: 1
已知二叉树如题30图所示,请将该二叉树转换为对应的森林。

发布时间: 2024-07-27 10:18 浏览量: 1
设某通信系统中一个待传输的文本有6个不同字符,它们的出现频率分别是0.5, 0.7, 1.4, 2.2, 2.4, 2.8,试

发布时间: 2024-07-27 10:18 浏览量: 0
选定散列函数为H(key)= key mod13,试用链地址法建立键值为26,41,25,05,07,15,12,49,51,3

发布时间: 2024-07-27 10:19 浏览量: 1
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,请分别写出直接选择排序和冒泡排序的第

发布时间: 2024-07-27 10:19 浏览量: 1
写出一个将线性表的顺序表存储方式(数组a、表长为n)改成单链表存储方式(其头结点由头指针head指向)的算法。设函数头为: No

发布时间: 2024-07-27 10:19 浏览量: 0
以二叉链表作存储结构,请写出二叉链表类型定义;利用二叉树遍历的递归算法,试编写求二叉树高度的算法。

发布时间: 2024-07-27 10:19 浏览量: 0
下列几种时间复杂度中,阶数最小的是

发布时间: 2024-07-27 10:19 浏览量: 1
栈和队列的共同特点是

发布时间: 2024-07-27 10:19 浏览量: 3

上一页 4 5 6 7 8 下一页