第1题
算法的时间复杂度取决于( )
问题的规模
待处理数据的初态
前两个都是
第2题
计算机算法指( )。
计算方法
排序方法
解决问题的步骤序列
调度方法
第3题
从逻辑上可以把数据结构分为( )两大类。
动态结构、静态结构
顺序结构、链式结构
线性结构、非线性结构
初等结构、构造型结构
第4题
数据结构中,与所使用的计算机无关的是数据的( )结构。
存储
物理
逻辑
物理与存储
第5题
算法的目的是()
找出数据结构的合理性
分析算法的效率以求改进
研究算法中输入和输出的关系
分析算法的易懂性和文档性
第6题
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和( )等5个特性。
可行性、可移植性和可扩充性
易读性、稳定性和安全性
确定性、有穷性和稳定性
可行性、确定性和有穷性
第7题
下面程序的时间复杂度为 ( )。
for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;
O(m*n)
O(n*n)
O(m*m)
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; }
该程序段的时间复杂度为 ( ) 。
O(n)
O(n*logn)
O(n*n*n)
第9题
以下数据结构中,( )是非线性数据结构
树
字符串
队
栈
第10题
顺序存储设计时,存储单元的地址( )。
一定连续
一定不连续
不一定连续
部分连续,部分不连续
第11题
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
对
错
第12题
数据项是数据处理的最小单位。
第13题
算法的优劣与算法描述语言无关,但与所用计算机有关。
第14题
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
第15题
算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
第16题
程序一定是算法。
第17题
数据结构的抽象操作的定义与具体实现无关。
第18题
所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
第19题
同一个算法,实现语言的级别越高,执行效率一定低。
第20题
算法效率的评价用时间复杂度和空间复杂度两个方面进行。
选择题(1 - 20题,共计100分)