![](https://img-blog.csdnimg.cn/2ea9c73e2eba4a9c9b7f488417921a06.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 77
数据结构
书启秋枫
手痒了,写代码!
展开
-
数据结构万道题库
15538.数据结构中处理的数据一般具备某种内在联系,这是指______。 A、数据和数据之间存在某种关系 B、元素和元素之间存在某种关系 C、元素内部具有某种结构 D、数据项和数据项之间存在某种关系答案:['元素和元素之间存在某种关系']15539.在数据结构中,与所使用的计算机无关的是数据的______ 结构。 A、逻辑 B、存储 C、逻辑和存储 D、物理答案:['逻辑']15540.数据结构在计算机中的表示称为数据的______。 A、存储结构 B、抽象数据类型 C、顺序结构 D、逻辑原创 2022-01-18 10:58:50 · 9365 阅读 · 2 评论 -
数据结构期末考试复习重点
数据结构2021复习提纲1、选择题 2分*20题 40分2、判断题 2分*10题 20分3、填空题 2分*5空格 10分4、问答题(描述算法过程或结果)5分*4题 20分 画霍夫曼树 画最小生成树(2个算法) 画拓扑排序(画关键路径) 画树的构造和遍历结果(2种遍历结果推断) 写出排序算法过程5、程序设计题(10分) 代码补充填空 树的遍历、二分查找、排序算法数据结构课程内容重点1、算法基础时间复...原创 2022-01-18 10:41:21 · 1015 阅读 · 0 评论 -
数据结构期末考试——选择题
数据结构选择题模拟考 (89分)单选82.0分一、单选题 (89题,共89分)+1.0分1.在数据结构中,与所使用的计算机无关的是数据的______ 结构。A. 逻辑B. 存储C. 逻辑和存储D. 物理正确答案A. 逻辑学生答案A. 逻辑+1.0分2.数据结构在计算机中的表示称为数据的______。A. 存储结构B. 抽象数据类型C. 顺序结构D. 逻辑结构正确答案A. 存储结构学生答案A. 存储结构+1.0分3.在计算机中存储数据时,不原创 2022-01-18 10:36:20 · 9027 阅读 · 3 评论 -
数据结构期末考试——填空题
所有存储结点存放在一个连续的存储区里,利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。数据的结构分为逻辑结构和存储结构,逻辑结构是数据元素逻辑关系的整体,与数据元素本身的内容和形式无关。在队列的顺序存储结构中,避免队列中出现假溢出现象的办法是把队列的存储空间构成一个___。在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为______。一棵树中结点a的第一个孩子是结点b,转换成二叉树后,a、b之间的关系是___。由二叉树的后序遍历序列和中序遍历序列,___唯一确定该二叉树。原创 2022-01-18 10:28:34 · 10069 阅读 · 0 评论 -
数据结构期末考试——判断题
数据结构判断题模拟考 (42分)判断:33.0分一、判断题 (42题,共42分)+1.0分1.数据的运算描述是定义在数据的逻辑结构上的。是否正确答案是解析数据的运算描述是定义在数据的逻辑结构上的,而数据运算的具体实现与存储结构相关联。学生答案是+0.0分2.数据运算的实现是基于数据的逻辑结构的。是否正确答案否解析数据的运算描述是定义在数据的逻辑结构上的,而数据运算的具体实现与存储结构相关联,所以数据运算的实现是基于数据的存储结构的。学原创 2022-01-18 10:26:06 · 11840 阅读 · 0 评论 -
数据结构期末考试题库——线性表
1.以下关于顺序表的叙述中正确的是______。A. 顺序表的优点是存储密度大且插入、删除运算效率高B. 顺序表的优点是具有随机存取特性C. 顺序表中所有元素可以连续也可以不连续存放D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)答案B. 顺序表的优点是具有随机存取特性2.在含n个元素的顺序表中,算法的时间复杂度是O(1)的是______。A. 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)B. 在第i个元素后插........原创 2022-01-11 21:32:34 · 8338 阅读 · 2 评论 -
数据结构期末考试题库——栈与队列
1.容易(4分)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次出栈工作,则不可能得到的出栈序列是______。A. dcebfaB. cbdaefC. bcaefdD. afedcb回答正确答案afedcb解析暂无解析学生答案D. afedcb暂无评语+ 4.0 分2.容易(4分)一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是______。A. edcbaB. decba.....原创 2022-01-11 21:40:03 · 1978 阅读 · 0 评论 -
数据结构期末考试题库——串与数组
1 .容易(4分)二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是______。A. 1000B. 860C. 1140D. 1200回答正确答案1000解析暂无解析学生答案A. 1000暂无评语+ 4.0 分2 .容易(4分)二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素a[3][5]的存储地.....原创 2022-01-11 21:43:46 · 5354 阅读 · 0 评论 -
数据结构期末考试题库——树和二叉树
1 .容易(3分)现有一"遗传”关系,设x是y的父亲,则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为______。A. 数组B. 树C. 图D. 线性表回答正确答案树解析暂无解析学生答案B. 树暂无评语+ 3.0 分2 .容易(3分)一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。A. nhB. n+hC. n-1D. h-1回答正确答案n-1解析暂无解析...原创 2022-01-14 22:28:30 · 3480 阅读 · 0 评论 -
数据结构期末考试题库——树与图
对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定是G的生成树。在有向图中,如果顶点i到顶点j有路径,而顶点i到顶点k没有路径,则顶点j到顶点k也没有路径。在无向图中,如果顶点i到顶点j有路径,而顶点j到顶点k没有路径,则顶点i到顶点k也没有路径。如果顶点j到顶点k有路径,则顶点i有一条通过顶点j到达顶点k的路径,与题中条件矛盾。顶点i和顶点j属一个连通分量,而顶点k属另一个连通分量,所以顶点i到顶点k没有路径。在一个图中,每个顶点的前趋顶点和后继顶点数可以有( )。原创 2022-01-14 22:36:48 · 4315 阅读 · 0 评论 -
数据结构期末考试题库——图
1 .容易(4分)连通图的生成树包含了图中所有顶点。正确错误回答正确答案正确解析暂无解析学生答案是暂无评语+ 3.0 分2 .普通(3分)对于无向图生成树,其深度优先生成树和广度优先生成树一定不相同。正确错误回答正确答案错误解析不一定,如果一个无向图的生成树唯一,从同一顶点出发构造的深度优先生成树和广度优先生成树也是相同的。学生答案否暂无评语+ 3.0 分3 .普通(3分)对n个顶点的连通图G...原创 2022-01-14 22:52:33 · 3169 阅读 · 0 评论 -
数据结构期末考试题库——查找
1 .容易(4分)假设有k个关键字互为同义词,若用线性探测法把这k个关键字插入到哈希表中,至少要进行______ 次探测。A. k-1B. kC. k+1D. k(k+1)/2回答正确答案k(k+1)/2解析暂无解析学生答案D. k(k+1)/2暂无评语+ 4.0 分2 .容易(4分)对于下列关键字序列,不可能构成某二叉排序树中一条查找路径是______。A. 95,22,91,24,94,71B. 92,20,91,34,8...原创 2022-01-15 00:01:38 · 2309 阅读 · 0 评论 -
数据结构期末考试题库——排序1
1 .容易(4分)以下对于AOE网的叙述中,错误的是______。A. 在AOE网中可能存在多条关键路径B. 关键活动不按期完成就会影响整个工程的完成时间C. 任何一个关键活动提前完成,整个工程也将提前完成D. 所有关键活动都提前完成,整个工程也将提前完成回答正确答案任何一个关键活动提前完成,整个工程也将提前完成解析暂无解析学生答案C. 任何一个关键活动提前完成,整个工程也将提前完成暂无评语+ 4.0 分2 .容易(4分)一个表示工程...原创 2022-01-14 23:24:42 · 1502 阅读 · 1 评论 -
数据结构期末考试题库——排序2
1 .容易(5分)整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是______。A. 冒泡排序B. 二路归并排序C. 堆排序D. 简单选择排序回答正确答案二路归并排序解析暂无解析学生答案B. 二路归并排序暂无评语+ 5.0 分2 .容易(5分)整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是______。A. 快速排序B. 冒泡排序C....原创 2022-01-14 23:27:15 · 1529 阅读 · 0 评论