数据结构与算法
文章平均质量分 80
Java数据结构与算法学习记录
1uuue
这个作者很懒,什么都没留下…
展开
-
数据结构-作业11
1 .容易(4分)假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探测。A. k-1B. kC. k+1D. k(k+1)/2 2 .容易(4分)对于下列关键字序列,不可能构成某二叉排序树中一条查找路径是______。A. 95,22,91,24,94,71 B. 92,20,91,34,88,35 C. 21,89,77,29,36,38 D. 12,25,71,68,33,34 3 .容易(4分)一棵二叉排序树是原创 2022-09-09 21:58:47 · 1151 阅读 · 0 评论 -
数据结构-作业10
1 .容易(5分)整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。A. 冒泡排序B. 二路归并排序C. 堆排序D. 简单选择排序2 .容易(5分)整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是______。A. 快速排序B. 冒泡排序C. 堆排序D. 简单选择排序3 .容易(5分)下列排序方法中,______ 在一趟结束后不一定能选出一个元素放在其最终位原创 2022-09-07 09:36:37 · 681 阅读 · 0 评论 -
数据结构-作业9
1 .容易(4分)以下对于AOE网的叙述中,错误的是_____。A. 在AOE网中可能存在多条关键路径B. 关键活动不按期完成就会影响整个工程的完成时间C. 任何一个关键活动提前完成,整个工程也将提前完成D. 所有关键活动都提前完成,整个工程也将提前完成2 .容易(4分)一个表示工程的AOE网中的关键路径______。A. 必须是唯一 的B. 可以有多条C. 可以没有D. 以上都不对3 .容易(4分)关键路径是事件结点网络中______。A. 从源点原创 2022-09-05 09:43:49 · 478 阅读 · 0 评论 -
数据结构-作业8
1 .容易(4分)连通图的生成树包含了图中所有顶点。正确2 .普通(3分)对于无向图生成树,其深度优先生成树和广度优先生成树一定不相同。错误 不一定,如果一个无向图的生成树唯一,从同一顶点出发构造的深度优先生成树和广度优先生成树也是相同的。3 .普通(3分)对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定是G的生成树。错误 这样的子图不一定是连通的。4 .容易(3分)一个连通图的生成树是唯一的。错误 一个连通图的生成树可能有多原创 2022-09-04 10:00:01 · 1631 阅读 · 2 评论 -
数据结构-作业6
1 .容易(3分)现有一"遗传”关系,设x是y的父亲,则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为______。A. 数组 B. 树 C. 图 D. 线性表 2 .容易(3分)一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。A. nh B. n+h C. n-1 D. h-1 3 .容易(3分)若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点。A. 5 B. 8 C. 10 ...原创 2022-08-27 15:13:58 · 654 阅读 · 0 评论 -
数据结构-作业7
1 .容易(4分)连通图的生成树包含了图中所有顶点。正确2 .普通(4分)对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定是G的生成树。错误这样的子图不一定是连通的。3 .容易(4分)一个连通图的生成树是唯一的。错误 一个连通图的生成树可能有多棵。4 .容易(4分)n个顶点的连通图的生成树有( )条边。A. nB. n-1 C. n+1 D. 不确定 5 .普通(3分)如果具有n个顶点的图恰好是一个环,则它有......原创 2022-08-27 14:50:16 · 1479 阅读 · 0 评论 -
数据结构-作业5
1 .容易(4分)二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是______。A. 1000 B. 860 C. 1140 D. 1200 2 .容易(4分)二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素a[3][5]的存储地址为1000,则a[0][0]的存储地址是______。A. 872 B. 860 C. 868 D. 864 ...原创 2022-08-27 13:50:07 · 1705 阅读 · 0 评论 -
数据结构-作业4
1 .容易(4分)设固定容量的循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为______。A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N 2 .容易(4分)设固定容量的循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素个数为______。A. 5 B. 6 C. 16 D. 17 3 .容易(4分)假设用一个不带头结点的......原创 2022-08-27 13:23:43 · 1345 阅读 · 0 评论 -
数据结构-作业3
1 .容易(4分)空的线性表就是所有元素尚未赋值的线性表。错误 空的线性表就是长度为0的线性表。2 .容易(4分)在一个含有n(n≥1)个元素的线性表中,所有元素值不能相同。错误 在线性表中允许存在元素值相同的元素,但它们的位置是不同。3 .容易(4分)线性表中每个元素都有一个前趋元素和一个后继元素。错误 开始元素没有前趋元素,终端元素没有后继元素。4 .容易(4分)线性表的长度是线性表占用的存储空间的大小。 错误 线性表的长度是指表中元素个数,属逻辑结构的...原创 2022-08-25 20:39:04 · 2390 阅读 · 0 评论 -
数据结构-作业2
1 .容易(7分)以下关于顺序表的叙述中正确的是______。A. 顺序表的优点是存储密度大且插入、删除运算效率高B. 顺序表的优点是具有随机存取特性C. 顺序表中所有元素可以连续也可以不连续存放D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)2 .容易(7分)在含n个元素的顺序表中,算法的时间复杂度是O(1)的是______。A. 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)B. 在第i个元素后插入一个新元素......原创 2022-08-25 20:13:25 · 912 阅读 · 0 评论 -
数据结构-作业1
1 .普通(10分)POJ1004—财务管理问题 时间限制:1000ms,空间限制:10000K。2 .容易(9分)数据结构中处理的数据一般具备某种内在联系,这是指______。A. 数据和数据之间存在某种关系B. 元素和元素之间存在某种关系C. 元素内部具有某种结构D. 数据项和数据项之间存在某种关系3 .容易(9分)在数据结构中,与所使用的计算机无关的是数据的______ 结构。A. 逻辑B. 存储C. 逻辑和存储D. 物理4 .容易(9分)数据结构在计算机中的表示称为数据的____...原创 2022-08-25 19:47:58 · 686 阅读 · 1 评论