一、数据结构大纲解读二、题型和分数分配20xx年：分数内容摘要：
概率情况下讨论算法的复杂度 一、选择题 （ 1），它必须具备（ 2） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 2．一个算法应该是（ ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D． A和 C. 3. 下面关于算法说法错误的是（ ） A．算法最终必须由计算机程序实现 B. 为解决某问题的算法与为该问题编写的 程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 5．从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 6．在下面的程序段中，对 x的赋值语句的频度为 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1。 A． O(2n) B． O(n) C． O(n2) D． O(log2n) 7．程序段 FOR i:=n1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]A[j+1] THEN A[j]与 A[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ） A. O（ n） B. O(nlog2n) C. O(n3) D. O(n2) 8．以下数据结构中，（ ）是非线性数据结构。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。