数据结构试卷讲评.pptVIP

* 一、填空题（每空2分，共20分） ? 1．在二叉链表中，判断某指针p所指结点为叶子结点的条件是 。 ? 2．在双向循环链表中，在p所指的结点之后插入指针q所指的结点，其操作是 =p; q?next=p?next; =q; p?next=q. ? 3．设sq[1..maxsize]为一个顺序栈，变量top指示栈顶元素的位置，作进栈操作时，必须判别 。如果把栈顶元素取到x中，则需执行操作 。 ? 4．对于一个以顺序实现的循环队列Q[0..m-1],队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是 。 ? 5．已知二叉树中叶子数为50，仅有一个孩子的结点树为30，则总结点数为 。 ? 6．假设按低下标优先存储方式（以最左的下标为主序）存储整树数组时，第一个元素的字节地址是100，每个整数占四个字节，则元素的存储地址是 。 ? 7．在有n个叶子结点的Huffman树中,其结点总数为 。 二、选择题（每小题2分，共20分） ? 1．数据结构是研究数据的（）以及它们之间的相互关系 (A).理想结构，物理结构 (B)理想结构，抽象结构 (C) 物理结构，逻辑结构 (D)抽象结构，逻辑结构 ? 2．深度为k且为（）个结点的二叉