DS期中练习(1~3)答案.pptVIP

复习 讲解 2013.10.31 数据结构与算法 之 练习答案 1. 以下数据结构中，哪一个是线性结构（ D ） A．森林 B. 二叉树 C. 稀疏矩阵 D. 串 3．算法的优劣与算法描述语言无关，但与所用计算机有关。(× ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(√ ) 5. 数据结构的抽象操作的定义与具体实现有关。(× ) 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(× ) 7. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (× ) 8．数据的逻辑结构是指元素之间的相互联系（关系）。 9．一个数据结构在计算机中 表示 称为存储结构。 10. 算法的时间复杂度取决于（ C） A．问题的规模 B. 待处理数据的初态 C. A和B 11．一个算法应该是（D ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．B和C. 12． 一个算法具有5个特性 : 可行性 、 正确性 、 有穷性， 有零个或多个输入、有一个或多个输出。 13.程序段 for(i=n-1;i=1;i--) for(j=1;j=i;j--) if(a[i]a[j+1]) a[j]与a[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是( ) A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 14．从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 15．数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示。 16．数据结构中评价算法的两个重要指标是 时间复杂度，空间复杂度 线性表-练习答案 1. 顺序存储结构的主要缺点是不利于插入或删除操作。(√ ) 2. 线性表的特点是每个元素都有一个前驱和一个后继。(× ) 3. 线性表就是顺序存储的表。(× ) 4. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(× ) 5．线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 (n-1)/2 。 6．链式存储的特点是利用 指针 来表示数据元素之间的逻辑关系。 7. 循环单链表的最大优点是：从任一结点出发都可访问到链表中每一个元素 。 8．下述哪一条是顺序存储结构的优点？（ A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( C )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 10. 链表不具有的特点是（B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 11. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 12．在双向链表指针p的结点前插入一个指针q的结点操作是（ C ）。 A. p-Llink=q; q-Rlink=p; p-Llink-Rlink=q; q-Llink=q； B. p-Llink=q; p-Llink-Rlink=q; q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p; q-Llink=p-Llink; p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink; q-Rlink=p; p-Llink=q; p-Llink-Rlink=q; 13. 已给如下关于单链表的类型说明： typedef struct node{ int data; struct node