《数据结构》第01章在线测试
剩余时间:
57:29
答题须知:1、本卷满分20分。
2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。
3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。
第一题、单项选择题(每题1分,5道题共5分)
1、具有线性结构的数据结构是____C____.
A、图
B、树
C、线性表
D、集合
2、设n为正整数。确定下面程序段的时间复杂度: k=0; for(i=1;i<=n;i++){ for(j=i;j<=n;j++) @ k++; } ---- D
A、n
B、logn
C、nlogn
D、n^2
3、设n为正整数。确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1){ k+=10*i; i++; } -----B
A、1
B、n
C、nlogn
D、n^2
4、在线性结构中,除第一个以外的其余结点有___B_____个前驱结点。
A、0
B、1
C、任意多
D、
5、树型结构和图结构都属于____B____。
A、线性结构
B、非线性结构
C、动态结构
D、静态结构
第二题、多项选择题(每题2分,5道题共10分)
1、计算机算法必须具备输入、输出和___ACD_____等特性。
A、确定性
B、稳定性
C、可行性
D、有穷性
E、易读性
F、可扩充性
2、一个"好"的算法应达到的目标有___ABCDE_____。
A、正确性
B、健壮性
C、高时间效率
D、可读性
E、低存储率
F、输入
G、输出
3、从逻辑上可以把数据结构分为____CD____。
A、顺序结构
B、链式结构
C、线性结构
D、非线性结构
E、动态结构
F、静态结构
4、数据结构的三要素是指____ABC____。
A、数据元素
B、逻辑结构
C、物理结构
D、顺序结构
E、链式结构
5、算法分析的主要方面是____AB____。
A、时间复杂度
B、空间复杂度
C、数据复杂性
D、程序复杂性
第三题、判断题(每题1分,5道题共5分)
1、数据元素是数据的不可分割的最小单位。---F
正确
错误
2、数据的物理结构是指数据和关系在计算机内的实际存储形式。---T
正确
错误
3、在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。---F
正确
错误
4、算法是解决某一问题的有限运算序列。---T
正确
错误
5、计算机算法必须具备的特性有: 输入、输出、易读性、稳定性和安全性。----F
正确
错误
网友评论