经典数据结构题.docVIP

目录 第一部分 选择题 2 第二部分 填空题 19 第三部分 应用题 24 第一部分 选择题 1. 数据的四种基本逻辑结构是指（） A．数组、链表、树、图形结构 B．线性表、链表、栈、广义表 C．线性结构、链表、树、图形结构 D．集合、线性结构、树、图形结构 2. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用________表示 A．数据元素的相邻地址 B．数据元素在表中的序号 C．指向后继元素的指针 D．数据元素的值 3. 顺序存储的线性表（a1,a2,a3……an），在任一结点前插入一个新结点时所需移动结点的平均次数为 （） A．n B．n/2 C．n+1 D．(n+1)/2 4．栈和队列都是（） A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 5. 若有三个字符a、b、c依次入栈，入栈过程中可以出栈，而其不可能的出栈序列为（） A．a、b、c B．c、a、b C．c、b、a D．b、a、c 6．稀疏矩阵一般采用________方法压缩存储。 A．三维数组 B．单链表 C．三元组表 D．散列表 7．深度为5的二叉树至少有_______个叶子（） A．16 B．15 C．8 D．7 8. 二叉树若采用二叉链表