数据结构与算法习题集.docxVIP

数据结构与算法习题集

系统掌握数据结构与算法核心知识，提升编程能力

基础知识线性结构树与二叉树图结构排序算法查找算法

数据结构与算法基础知识

练习一：数据结构基本概念?简单

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的学科。[1](@ref)

A.数据元素，结构B.数据元素，关系C.计算方法，运算D.数据映像，算法

提交答案

练习二：算法复杂度分析?中等

2.分析下面程序段的时间复杂度：[5](@ref)

for(i=0;in;i++)

for(j=0;jm;j++)

A[i][j]=0;

A.O(1)B.O(n)C.O(n*m)D.O(n2)

提交答案

??核心知识点：算法特性

算法必须具备五个特性：输入、输出、有穷性、确定性和可行性。[1](@ref)

有穷性：算法必须能在执行有限步后结束

确定性：算法中每条指令必须有确切的含义

可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现