数据结构(C语言版)复习知识点.docVIP

参考与知识点 一、判断题 1.数据元素是数据结构中讨论的最小单位。( ) 2.二叉排序树是静态查找表。（ ） 3.有序表不可以使用顺序查找。（ ） 4.用折半查找方法查找一个线性表时，要求该线性表必须具有的特点是顺序存储且有序。 （ ） 5.队列的存储结构只能用顺序表。( ) 6.堆栈是后进先出的线性表。 （ ） 7.如频繁对一个线性表进行插入和删除操作，则该线性表宜采用顺序存储结构。( ) 8.树的深度是树中叶子结点所在的层次之和。( ) 9.在二叉树的第 i 层上至多有2i-1 个结点。( ) 10.算法设计与数据的存储结构有关。( ) 11循环链表不是线性表. ( ) 12线性表在链式存储时，查找第i个元素的时间同i的值成正比。（ ） 13顺序表中逻辑上相邻的元素物理位置不一定相邻。( ) 二、填空题 数据的逻辑结构可归结为以下四类: 2.算法的五个重要特性分别是 3.下面程序段的时间复杂度是_____________。 for (i=0;in;i++) for (j=0;jm;j++) A[i][j]=0; 4.在线性结构中，第一个结点____前驱结点，其余结点有且只有____个前驱结点。 5.向一个长度为n的顺序表中的第i个元素(0=i=n-1)之前插入一个元素时，需要后移___________个元素。 6.树型