数据结构期中练习.pptx

《数据结构期中练习.pptx》由会员分享，可在线阅读，更多相关《数据结构期中练习.pptx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

练习第1页/共5页第1页/共6页一个算法应该是（）。A程序B问题求解步骤的描述C要满足五个基本特性DA和C.6.下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A(1)B.(1),(2)C.(1),(4)D.(3)第2页/共5页第2页/共6页以下数据结构中，哪一个是线性结构（）？A广义表B.二叉树C.稀疏矩阵D.串以下属于逻辑结构的是（）。A顺序表B.哈希表C.有序表D.单链表第3页/共5页第3页/共6页运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同的结构。第4页/共5页第4页/共6页设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。m:=0;FORi:=1TOnDOFORj:=2*iTOnDOm:=m+1;第5页/共5页第5页/共6页感谢您的观看。第6页/共6页