哈尔滨工程大学考研-数据结构-1.doc
《哈尔滨工程大学考研-数据结构-1.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学考研-数据结构-1.doc(2页珍藏版)》请在文库网上搜索。
1、一、选择题1. 算法的时间复杂度取决于(A )。A问题的规模 B. 待处理数据的初态 C. A和B2一个算法应该是( B )。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 3. 下面关于算法说法错误的是( ABC )A算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的4从逻辑上可以把数据结构分为(C )两大类。 A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构5在下面的程序段中,对x的赋值语句的频度为( C )FOR i:=1 TO n
2、DO FOR j:=1 TO n DO x:=x+1;A O(2n) BO(n) CO(n2) DO(log2n) 二、判断题1. 数据元素是数据的最小单位。(错,数据项是数据不可分割的最小单位。)2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (错,逻辑结构中描述的是数据元素之间的逻辑关系。)3算法的优劣与算法描述语言无关,但与所用计算机有关。(错,同一个算法用不同的语言实现,或用不同的编译程序进行编译,或者在不同的计算机上运行时,效率均不同)4数据的物理结构是指数据在计算机内的实际存储形式。 (错,物理机构是指数据的逻辑结构在计算机存储器中的实现) 5. 数据结构的基本操作的设置的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构