数据结构考试题汇.docVIP

1.???? ? 数据结构课程研究的主要内容包括（逻辑结构，存储结构，算法）这三个方面 2.???? ? 数据的逻辑结构是指（数据元素在客观世界中存在的逻辑关系）而存储结构是指（具有某种路基关系的数据在计算机存储器中的存储方式） 3.???? ? 数据的逻辑结构可以分为（线性结构）和（非线性结构）两大类。 4.???? ? 除了顺序存储结构与链式存储结构之外，数据的存储结构通常还有（索引结构）和散列结构。 5.???? ? 逻辑上相邻的数据元素在物理位置上也相邻是（顺序）存储结构的特点之一。 6.???? ? 路基上相邻的数据元素在物理位置上不要求相邻是（链式）存储结构的特点之一。 7.???? ? 为了实现随机访问，线性结构应该采用（顺序）储存结构。 8.???? ? 链式存储结构的主要优点是（插入，删除等操作的时间效率高） 9.???? ? 算法分析是指（对算法质量优劣的评价）主要从（时间复杂度）和（空间复杂度）这两个方面对算法进行分析。 10.?? 顺序表是一种（采用顺序存储结构）线性表。 11.?? 在程序设计中，描述线性表的顺序结构一般都用（数组） 12.?? 在（线性表采用顺序存储结构）情况下，删除线性表中的一个数据元素平均要移动表中近一半的元素 13.?? 在顺序表的（紧挨着最后那个数据元素之后）插如一个新的数据元素不必移动任何元素 14.?? 长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新的数据元素，当不溢出时，首先（将表的第i个元素至第n个元素一次后移一个位置）然后（将被插入元素插入表中）最后（表长曾1） 15.?? 长度为n的线性表采用顺序存储结构，删除其第i个元素，首先（将表的第i+1个元素至第n个元素一次前移一个位置）然后（表长减1） 16.?? 若某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则低12个元素的存储地址为(144) 17.?? 长度为n的线性表采用顺序存储结构,插入或删除一个元素的时间复杂度为【O（n）】 18.?? 线性表的链式存储结构主要包括（单链表，循环链表和双向链表）3种形式 19.?? 线性表的顺序结构是通过（元素的地址）直接反应数据元素之间的逻辑关系，而链式存储结构则是通过（指针）间接反映数据元素之间的逻辑关系 20.?? 根据（链表的每个链结点中指针域的数目是1还是2）的多少，可以将链表分为线性链表和双向链表。 21.?? 若对线性表进行的操作主要不是插入和删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用（链式）存储结构。 22.?? 删除由list所指的线性表的第1个链结点是执行操作（“p=list;list=list-link;free(p);”） 23.?? 删除非线性链表中由q所指的链结点的动作是执行语句（“r-link=q-link;）和（free(q)；”） 24.?? 在线性表中由q所指的链结点后面插入一个地址为p的新结点的过程是依次执行操作（“p-link=q-link;q-link=p;”） 25.?? 堆栈和队列的逻辑结构都是（线性结构）结构 26.?? 堆栈的插入和删除操作都是在（栈顶位置）位置进行，而队列的插入操作在（队尾）进行，删除操作在（队头）。 27.?? 在具体的程序设计过程中，堆栈的顺序存储结构一般是利用一个（数组）描述的，同时还要定义一个整型变量来（给出栈顶元素的位置） 28.?? 堆栈采用顺序存储结构。在未溢出的情况下往堆栈中插入一个元素，首先（将栈顶指针后移一个位置）然后（将被插入元素放在修改后的栈顶指针所指出的位置） 29.?? 队列采用顺序存储结构，未溢出时插入一个元素首先（将队尾指针后移一个位置）然后在（将被插入元素放在修改后的队尾指针所指出的位置） 30.?? 当堆栈的最大长度难以估计时，堆栈最好采用（链式）存储结构 31.?? 递归算法都可以通过设置（堆栈）机制改写成等价的非递归算法 32.?? 非空二叉树一共有（4）种基本形态 33.?? ?非空二叉树中第i层最多有（2i-1）个 结点 34.深度为h的二叉树最多有（ ）个结点 35.具有n个结点的完全二叉树的深度h=（ ） 36.若二叉树有n0个结点，n2度为2的结点，则n0与n2的关系是（n0=n2+1） 37.具有n个点的非空二叉树有n0个叶结点，则该二叉树有（n0-1）个度为2的结点。（n-2n0+1）个度为1的结点 38.对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有节点进行编号，编号为i的结点的双亲结点的编号为（ 1/2），左孩子的编号为（2i），右孩子的编号（2i+1） 39.若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有（