算法的时间复杂度取决于( )
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)判断题算法效率的评价用时间复杂度和空间复杂度两个方面进行。( )
获取标准答案请阅读全文
未经允许不得转载!第一章测试 绪论【含答案】 数据结构与算法设计