2000年杭电数据结构试卷.doc

杭州电子工业学院学生考试卷 一判断题 1. 队列是一种运算受限的线性表 2线性表的链式存储结构优于顺序存储结构 3二叉树是一棵度为二的树 4. 邻接表可以表示有向图也可以表示无向图 5 对于任何待排序序列来说快速排序均快于起泡排序 二选择题共24分每个迭择项2分 在下列排序方法中 方法平均时间复杂性为0(nlogn)最坏情况下时间复杂性为0(n2) 方法所有情况下时间复杂性均为0(nlogn) A