《数据结构》第01章在线测试

剩余时间：
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

错误列表：
1.4
2.3
2.5

第一题、单项选择题（每题1分，5道题共5分）
1、在线性结构中，除最后一个以外的其余结点有＿B＿＿＿＿＿＿＿个后继结点。
A、0 B、1
C、任意多 D、

2、算法分析的目的是＿＿C＿＿＿＿＿＿。
A、找出数据结构的合理性 B、研究算法中输入和输出的关系
C、分析算法的效率以求改进 D、分析算法的可读性和可行性

3、下列函数中，时间复杂度最小的是＿A＿＿＿＿＿＿＿。
A、nlogn+1000logn B、n[logn] -1000logn ***
C、n*n-1000logn D、2nlogn-1000logn

4、一个算法所需时间由下述递归方程表示，该算法的时间复杂度是＿A＿＿＿＿＿＿＿。T(1)＝1,T(n)＝2T(n/2)+n (n>1) 其中n为问题的规模，设n为2的整数幂。
A、O(n) B、O(logn)
C、O(nlogn) D、O(n*n)

5、下列程序段中，循环语句的执行次数是＿C＿＿＿＿＿＿＿。 j＝0; s＝0; n＝100;do{ j＝j+1; s+＝10*j; } while (j<n && s<n );
A、2 B、3
C、4 D、5
1: j=1,s=10;
2:j=2,s=20+10=30
3:j=3,s=30+30=60
4:j=4,s=60+40=100

第二题、多项选择题（每题2分，5道题共10分） 1、数据结构的三要素是指＿ABC＿＿＿＿＿＿＿。 A、数据元素 B、逻辑结构 C、物理结构 D、顺序结构 E、链式结构 2、下列说法中，正确的是＿ABC＿＿＿＿＿＿＿。 A、数据元素是数据的基本单位 B、数据项是数据中不可分割的最小标识单位 C、数据可由若干个数据元素组成 D、数据项可由若干个数据元素组成 3、下列结构中，＿ABE＿＿＿＿＿＿＿是线性结构。 A、栈 B、队列 C、完全二叉树 D、堆 E、串 4、数据元素之间的关系在计算机中有顺序映象和非顺序映象两种表示方式，由此可得到＿CD＿＿＿＿＿＿＿存储结构。 A、散列 B、索引 C、顺序 D、链式 5、下列结构中，＿BCDE＿＿＿＿＿＿＿是非线性结构。 A、栈 B、森林 C、完全二叉树 D、堆 E、有向图 第三题、判断题（每题1分，5道题共5分） 1、顺序存储方式只能用于存储线性结构。 (错) 正确 错误 2、数据元素可以由很多数据项组成。 （ 对） 正确 错误 3、数据项可以由若干个数据元素组成。 （错 ） 正确 错误 4、算法是解决某一问题的有限运算序列。 （ 对） 正确 错误 5、多型数据类型是指其值的成分的数目不确定的数据类型。（ 错） 正确 错误