《数据结构》在线测试(全部8 章)
《数据结构》第01 章在线测试
第一题、单项选择题(每题1 分,5 道题共5 分)
1、具有线性结构的数据结构是________.
A、图 B、树
C、线性表 D、集合
2、算法分析的目的是________
A、找出数据结构的合理性 B、分析算法的效率以求改进
C、研究算法中输入和输出的关系 D、分析算法的可读性和可行性
3、设n 为正整数。确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1){ k+=10*i; i++; }
A、1 B、n
C、nlogn D、n^2
4、下列函数中,时间复杂度最小的是________。
A、nlogn+5000n B、n^2-8000n
C、n^logn-6000n D、10nlogn-7000n
5、n 为正整数,下列程序段的时间复杂度是________。 for(i=1,x=0; i<=n; i++,x++);
A、O(1) B、O(n)
C、O(n^2) D、
第二题、多项选择题(每题2 分,5 道题共10 分)
1、计算机算法必须具备输入、输出和________等特性。
A、确定性
B、稳定性
C、可行性
D、有穷性
E、易读性
F、可扩充性
2、一个"好"的算法应达到的目标有________。
A、正确性
B、健壮性
C、高时间效率
D、可读性
E、低存储率
F、输入
G、输出
3、从逻辑上可以把数据结构分为________。
A、顺序结构
B、链式结构
C、线性结构
D、非线性结构
E、动态结构
F、静态结构
4、下列说法中,不正确的是________。
A、数据是数据元素的基本单位
B、数据元素是数据中不可分割的最小标识单位
C、数据元素可由若干个数据项组成
D、数据项可由若干个数据元素组成
5、影响程序运行时间的因素包括______________。
A、书写程序的语言
B、问题的规模
C、编译器产生的机器代码的质量
D、计算机的运行速度
E、算法的策略
F、输出数据量
第三题、判断题(每题1 分,5 道题共5 分)
1、算法原地工作的含义是指运行时不需要任何临时的辅助空间。
正确 错误
2、数据对象是一组数据元素的集合。
正确 错误
3、算法是解决某一问题的有限运算序列。
正确 错误
4、在计算机科学中,数据的含义可以很广泛,图像、声音等都可以通过编码的形式而归之于数据的范畴。
正确 错