数据结构期末考试试题.docx

1线性链表不具有的特点是 5对于顺序存储的线性表访问结点和删除结点的时间复杂度分别为 _ A随机访问 B不必事先估计所需存储空间大小 6平衡二叉树上所有结点的平衡因子只可能是 _ C插入与删除时不必移动元素 D所需空间与线性表长度成正比 7假定对线性表 R[1.60]进行分块查找共分为 10 块每块长度等于 6若假定查找索引表和 2设一个栈的输入序列为 1 2 3 4则输出序列不可能是 ( )