第一章测试 绪论【含答案】 数据结构与算法设计

(1)单选题

算法的时间复杂度取决于( )

A  问题的规模

B  待处理数据的初态

C  前两个都是

(2)单选题

计算机算法指的( ),它必须具可读性、健壮性、高性能 这四个个特性。

A  计算方法

B  排序方法

C  解决问题的步骤序列

D  调度方法

(3)单选题

从逻辑上可以把数据结构分为(  )两大类。

A  动态结构、静态结构

B  顺序结构、链式结构

C  线性结构、非线性结构

D  初等结构、构造型结构

(4)单选题

数据结构中,与所使用的计算机无关的是数据的( )结构。

A  存储

B  物理

C  逻辑

D  物理和存储

(5)单选题

算法分析的目的是( )。

A  找出数据结构的合理性

B  分析算法的效率以求改进

C  研究算法中输入和输出的关系

D  分析算法的易懂性和文档性

(6)单选题

计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和 ( )等5个特性。

A  可行性、可移植性和可扩充性

B  易读性、稳定性和安全性

C  确定性、有穷性和稳定性

D  可行性、确定性和有穷性

(7)单选题

下面程序的时间复杂度为 ( )。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;

A  O(m*n)

B  O(n*n)

C  O(m*m)

D  O(m+n)

(8)单选题

程序段 i=0;s=0; while(++i<=n) { int p=1; for(j=0; j<i; j++) p*=j; s=s+p; } 该程序段的时间复杂度为 ( ) 。

A  O(n)

B  O(n*logn)

C  O(n*n*n)

D  O(n*n)

(9)单选题

以下数据结构中,( )是非线性数据结构

A  树

B  字符串

C  队

D  栈

(10)单选题

顺序存储设计时,存储单元的地址( )。

A  一定连续

B  一定不连续

C  不一定连续

D  部分连续,部分不连续

(11)判断题

数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )

(12)判断题

数据项是数据处理的最小单位。( )

(13)判断题

算法的优劣与算法描述语言无关,但与所用计算机有关。( )

(14)判断题

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

(15)判断题

算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( )

(16)判断题

程序一定是算法。( )

(17)判断题

数据结构的抽象操作的定义与具体实现无关。( )

(18)判断题

所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。( )

(19)判断题

同一个算法,实现语言的级别越高,执行效率就越低。( )

(20)判断题

算法效率的评价用时间复杂度和空间复杂度两个方面进行。( )

获取标准答案请阅读全文

未经允许不得转载!第一章测试 绪论【含答案】 数据结构与算法设计