《数据结构》第01章在线测试
 《数据结构》第01章在线测试
剩余时间：
50:49
窗体顶端
 答题须知：1、本卷满分20分。
          2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
          3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
 1、计算机算法是指＿＿＿＿＿＿＿＿
A、计算方法和运算结果
B、调度方法
C、解决某一问题的有限指令系列
D、排序方法
 2、算法分析的目的是＿＿＿＿＿＿＿＿
A、出数据结构的合理性
B、分析算法的效率以求改进
C、研究算法中输入和输出的关系
D、分析算法的可读性和可行性
 3、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }
A、n
B、logn
C、nlogn
D、n^2
 4、树型结构和图结构都属于＿＿＿＿＿＿＿＿。
字符串长度在线测试
A、线性结构
B、非线性结构
C、动态结构
D、静态结构
 5、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。
A、nlogn+5000n
B、n^2-8000n
C、n^logn-6000n
D、10nlogn-7000n
第二题、多项选择题（每题2分，5道题共10分）
 1、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。
A、集合
B、线性结构
C、树结构
D、图结构
 2、从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。
A、顺序结构
B、链式结构
C、线性结构
D、非线性结构
E、动态结构
F、静态结构
 3、下列说法中，不正确的是＿＿＿＿＿＿＿＿。
A、数据是数据元素的基本单位
B、数据元素是数据中不可分割的最小标识单位
C、数据元素可由若干个数据项组成
D、数据项可由若干个数据元素组成
 4、影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
A、书写程序的语言
B、问题的规模
C、编译器产生的机器代码的质量
D、计算机的运行速度
E、算法的策略
F、输出数据量
 5、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿＿＿＿＿的有限集合。
A、数据元素
B、数据操作
C、数据存储
D、数据关系
第三题、判断题（每题1分，5道题共5分）
 1、数据的物理结构是指数据和关系在计算机内的实际存储形式。
正确
错误
 2、算法原地工作的含义是指运行时不需要任何临时的辅助空间。
正确
错误
 3、数据对象是一组数据元素的集合。
正确
错误
 4、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。
正确
错误
 5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。
正确
错误
窗体底端
测试结果如下：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。