数据结构课程的学习重点是()。
A.掌握基本的算法分析方法
B.掌握基本的算法设计方法
C.掌握各种数据结构的存储结构的设计与实现
D.掌握各种数据结构的逻辑特性
A.掌握基本的算法分析方法
B.掌握基本的算法设计方法
C.掌握各种数据结构的存储结构的设计与实现
D.掌握各种数据结构的逻辑特性
A.提高计算思维能力
B.能利用所学数据结构和算法知识解决实际问题
C.理解并掌握典型数据结构及七本运算的实现算法
D.具备基本的算法设计与分析能力
(1)关于数据结构,下列说法不正确的是 _____。
(A)数据结构是问题域数学模型中各种数据的存储结构;
(B)数据结构是将逻辑上有一定语义关系的数据, 转换成计算机可以存储和处理的变量, 便于算法和程序进行处理;
(C)数据结构是将具有一定语义关系的变量进行命名, 以便隐藏数据结构内部的操作细节, 便于算法按逻辑语义通过操控该名字来操控该数据结构;
(D)数据结构包含了数据的逻辑结构、存储结构及其操作;
(E)上述说法有不正确的。
(2)关于数据结构,下列说法不正确的是 ______________?
(A) 数据结构由逻辑结构、存储结构及运算 3部分组成;
(B) 存储结构定义了数据在存储器中的存储方式;
(C) 向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系;
(D) 在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针。
实验目的:
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计算法,构造无向图的邻接链表,并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法,构造无向图的邻接矩阵,并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
实验目的:
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容:
(1)以二叉链表作存储结构,设计求二叉树高度的算法。
(2)以二叉链表作存储结构,编写递归的中序遍历算法。
(3)以二叉链表作存储结构,编写非递归的中序遍历算法。
(4)以二叉链表作存储结构,编写求二叉树中叶子结点的个数算法。
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。