2023年秋江苏开放大学数据结构与算法形考作业四
一、实验目的及要求
1. 熟练掌握图的邻接矩阵和邻接表的存储方式;
2. 实现图的一些基本运算,特别是深度遍历和广度遍历;
3. 掌握以图为基础的一些常用算法,如最小生成树、拓扑排...
2023年秋江苏开放大学数据结构与算法形考作业三
实验名称:树和二叉树的应用
一、实验目的及要求
1. 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现;
2. 重点掌握二叉树的生成、遍历及求深度等算法;
3. 掌握哈夫曼...
2023年秋江苏开放大学数据结构与算法形考作业二
实验名称:栈和队列的应用
一、实验目的及要求
1. 熟练掌握栈和队列的结构,以及这两种数据结构的特点;
2. 能够在两种存储结构上实现栈的基本运算,特别注意栈满栈空的判断条件和描述方...
江苏开放大学数据结构与算法期末复习综合题库
一、单项选择题
1.对一个算法的评价,不包括如下()方面的内容。
A.健壮性和可读性
B.并行性
c.正确性
D.时空复杂度
答案:B
2.在带有头结点的单链表H比L中,要向...
江苏开放大学数据结构与算法期末复习题五
数据结构期末复习题五
一、选择题
1.组成数据的基本单位是( C )。
(A)数据项
(B)数据类型
(C)数据元素
(D)数据变量
2.设数据结构A=(D,R),其中 D={1,2,3,4},R=...
江苏开放大学数据结构与算法期末复习题四
数据结构期末复习题四
—、选择题
1.算法指的是(D )
A.计算机程序
B.解决问题的计算方法
c.排序算法
D.解决问题的有限运算序列
2.线性表采用链式存储时,结点的存...
江苏开放大学数据结构与算法期末复习题三
数据结构期末复习题三
一、单选题
1、在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为( C ...
江苏开放大学数据结构与算法期末复习题二
数据结构期末复习题二
一、单选题
1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
2.用链接方式存储的队...
江苏开放大学数据结构与算法期末复习题一
数据结构期末复习题一
一、单选题
1.对一个算法的评价,不包括如下( B )方面的内容。
A.健壮性和可读性
B.并行性
c.正确性
D.时空复杂度
2.在带有头结点的单链表HL...
江苏开放大学数据结构与算法BBS2
正确的方法才能达到预期的目的和效果,在我们生活和学习中,需要不断探索,寻找一个正确且合适的方法。
在数据结构中,我们以哈希查找为例。请同学们分析一下,哈希查找适用于什么样的情况...
江苏开放大学数据结构与算法BBS1
凡事皆有序、凡事皆有规则“。在我们数据结构中,不同的规则会产生不一样的结果,请大家举例比较一下先序遍历、中序遍历和后序遍历三种不同方法?
2023年春江苏开放大学数据结构与算法形考作业一
实验名称:线性表的应用
一、实验目的及要求
熟练掌握线性表的基本操作在顺序存储和链式存储上的实现;
以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点;
掌握...
江苏开放大学数据结构与算法计分BBS2
哈希查找是—种重要的查找算法。
假定哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突....
江苏开放大学数据结构与算法计分BBS1
二叉树的遍历过程,是我们本单元的—个学习重点。
比如,我请大家按照先序遍历、中序遍历和后序遍历三种不同方法对以下数列遍历,3、10、9、5、4、6、16,同学们来谈一下三种遍历的每趟顺序...
江苏开放大学数据结构与算法形考4
实验名称:图的应用
一、实验目的及要求
熟练掌握图的邻接矩阵和邻接表的存储方式;
实现图的一些基本运算,特别是深度遍历和广度遍历;
掌握以图为基础的一些常用算法,如最...
- 1
- 2