数据结构模拟试卷一说课材料.pdf

名师整理 优秀资源 数据结构 一单项选择题 1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则采用 存储方式最节省时间 [ C] 带头结点的双循环链表 2队列操作的原则是 [ D] 先进先出 3某二叉树的先序序列和后序序列正好相反则该二叉树一定是 的二叉树 [ B] 高度 等于其结点数 4在下列排序方法中 方法平均时间复杂度为 0(nlogn) 最坏情况下时间复杂度为