Question

数据结构卷子！高手帮忙做一下！谢谢！

第一题、单项选择题（每题1分，5道题共5分）
1、树型结构和图结构都属于________。
A、线性结构 B、非线性结构
C、动态结构 D、静态结构
2、下列程序段中，循环语句的执行次数是________。 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
3、下列函数中，时间复杂度最小的是________。
A、nlogn+1000logn B、n[logn] -1000logn ***
C、n*n-1000logn D、2nlogn-1000logn
4、算法分析的目的是________。
A、找出数据结构的合理性 B、研究算法中输入和输出的关系
C、分析算法的效率以求改进 D、分析算法的可读性和可行性
5、在线性结构中，第一个结点有________个前驱结点。
A、0 B、1
C、任意多 D、
第二题、多项选择题（每题2分，5道题共10分）
1、根据元素之间关系的不同特性，通常可有下列基本结构________。
A、集合
B、线性结构
C、顺序结构
D、链式结构
E、树型结构
F、网状结构
G、散列结构
2、下列结构中，________是非线性结构。
A、栈
B、森林
C、完全二叉树
D、堆
E、有向图
3、数据结构的三要素是指________。
A、数据元素
B、逻辑结构
C、物理结构
D、顺序结构
E、链式结构
4、抽象数据类型按照其值的不同特性，可划分为________类型。
A、原子
B、固定聚合
C、可变聚合
D、多形
5、计算机算法必须具备输入、输出和________等特性。
A、可执行性
B、可移植性
C、确定性
D、有穷性
E、稳定性
第三题、判断题（每题1分，5道题共5分）
1、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。 （ ）
正确 错误
2、数据对象是一组数据元素的集合。 （ ）
正确 错误
3、算法的时间复杂度应该是问题规模的函数。 （ ）
正确 错误
4、数据项可以由若干个数据元素组成。 （ ）
正确 错误
5、数据元素可以由很多数据项组成。 （ ）
正确 错误
只不过想有些题自己拿不定注意，想找高手帮忙对一下给自己一个参考，看来你是不会吧！

Answer 1

不好答，看不起你这种人。该删。