数据结构简单试卷！！！没时间做，求解答，万分感谢！！！

com2132009 2010-11-11 12:59:34

一、单项选择题（共10题，每题5分，共50分）
1、下面语句段执行的时间复杂度是（）
for(i=1;i<=n;i++)
{ s++; }
A)T(n)=n2 B) T(n)=O(n/2)
C) T(n)=O(n2) D) T(n)=O(n)
2、在数据结构的讨论中把数据结构从逻辑上分为（）
A) 内部结构与外部结构
B) 静态结构与动态结构
C) 线性结构与非线性结构
D) 紧凑结构与非紧凑结构
3、只允许再一端进行插入删除的线性表称为( )
A)栈 B)队列 C)树 D)图
4、栈的操作特点是( )。
A) 先进后出 B) 先进先出
C) 随机存取 D) 顺序存取
5、队列的操作特点是( )。
A) 先进后出 B) 先进先出
C) 随机存取 D) 顺序存取
6、建立一个学生信息表，可用以下哪种数据结构描述。（）
A) 线性结构 B) 树形结构
C) 图状结构 D) 集合
7、二叉树每个结点最多有多少个叶子结点（）
A) 1个 B)2个
C) 3个 D) 4个
8、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( )。
A) 必须是连续的
B) 部分地址必须是连续的
C) 一定是不连续的
D) 连续或不连续都可以
9、以下属于图的遍历方法的是（）
A) 深度优先搜索遍历 B) 先序遍历
C) 后序遍历 D) 中序遍历
10在下面的排序方法中，排序速度最快的是（　　）。
A）选择排序　　　　　　　　B）冒泡排序
C）快速排序　　　　　　　　D）插入排序

二、填空题（共10题，每题2分，共20分）
1、结构化程序设计方法中，程序= +算法。
2、一个算法的优劣从两个方面衡量，分别是_ _和空间复杂度。
3、在栈中,允许插入和删除操作的一端称为 ,而另一端称为。
4、在队列中,允许插入操作的一端称为 ,而另一端称为。
5、深度为3的二叉树最多有个结点。
6、在一个完全二叉树中，若某一结点编号为N，如果这个结点有左、右孩子则其左孩子结点的编号为，其右孩子结点的编号为。
7、图的边或弧附有相关的数值，这种数值称为。
8、堆排序是排序的改进算法。
9、在线性结构中，第一个结点　　　前趋结点，其它结点有且只有　　个前趋结点。
10、散列查找法又称查找法。

三、判断题（共10题，每题1分，共10分）
1、数据元素是数据的最小单位。 ( )
2、二分查找要求所有记录按关键字排序。 ( )
3、树中所有结点都有双亲结点。 ( )
4、栈是线性表，但线性表不一定是栈。 ( )
5、二叉排序树是一种排序算法。 ( )
6、线性表中所有结点的类型必须相同。 ( )
7、有向图和无向图的领接矩阵都是对称距阵。 ( )
8、空串就是由空格组成的字符串。 ( )
9、直接插入排序是不稳定的。 ( )
10、满二叉树也是完全二叉树。 ( )

四、解答题（共2小题，每题10分，共20分）
1、请简述算法的重要特征。（10分）
答：

谢谢各位，本人学生，不过好没学到，朋友叫帮忙，再次感谢！！！

...全文