数据结构选择题填空题..docxVIP

第一章1.While (1){ cout“开学了”endl;}这条语句违背了算法的哪个特征(有穷性 )2.If (x=0) cout“正数”endl; else if (x=0) cout“负数”endl;这条语句违背了算法的哪个特征(确定性)1.算法的计算量的大小称为计算的（ ）。A．效率 B. 复杂性 C. 现实性 D. 难度2.下面关于算法说法正确的是（ ）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的3.程序段 FOR( i=n-1;i=1;i--)FOR( j=1;j=i;j++) IF (A[j]A[j+1]) A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）A. O（n） B. O(nlogn) C. O(n3) D. O(n2)第二章1.B 2.D 3.D1.数据元素是数据的最小单位。( )2.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )3.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )4.已知如下程序段FOR (i= n;i=1;i--) {语句1}{ x=x+1； {语句2} FOR(j=n;j=i;j--) {语句3} y=y+1; {语句4}}语句1执行的频度为 （1） ；语句2执行的频度为 （2） ；语句3执行的频度为 （3） ；语句4执行的频度为 （4） 。×,基本单位,数据项是数据不可分割的最小单位 2. × 3. ×4. （1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。1.算法的时间复杂度( )取决于 （ ）。 A）问题的规模 B）待处理的数据的初态C）问题的难度 D）A）和B）2.通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论的算法设计方法是＿＿＿＿＿。3.在数据结构中，从逻辑上可以把数据结构分成( )。A）内部结构和外部结构 B）线性结构和非线性结构C）紧凑结构和非紧凑结构 D）动态结构和静态结构1)D 2)归纳法 3)B第三章1.下面关于线性表的叙述中，错误的是哪一个？（ ）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。2.线性表是具有n个（ ）的有限序列（n0）A．表元素 B．字符 C．数据元素 D．数据项 E．信息项3. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表4.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表1.B 2.C 3.A 4.D1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。A. O(0) B. O(1) C. O(n) D. O(n2)2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)3.非空的循环单链表head的尾结点p↑满足（ ）。A．p↑.link=head B．p↑.link=NIL C．p=NIL D．p= head4.顺序存储结构的主要缺点是不利于插入或删除操作。( )5.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( )1. C 2.C 3. A 4.√ 5. ×1. 链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比2.线性表（ a1,a2,…,an）以链接方式存储时，访问