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

前端之家收集整理的这篇文章主要介绍了《数据结构》第01章在线测试前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

《数据结构》第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、多型数据类型是指其值的成分的数目不确定的数据类型。( 错) 正确 错误

原文链接:/datastructure/383249.html

猜你在找的数据结构相关文章