数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的科学。（A）(B)在数据结构中，从逻辑上可以把数据结构分成（）C.线性结构和非线性结构D,内部结构和外部结构（C）线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）的存储结构（A）（B）4.算法分析的目的是（），算法分析的两个主要方面是（）A.找出数据结构的和理性B.研究算法中的输入和输出的关系（C）（A）5.计算计算法指的是（），它必具备输入,输出和（）等五个特性C,确定性，有穷性和稳定性D.易读性，稳定性和安全性（C）（B）6.线性表的逻辑顺序与存储顺序总是一致的，这种说法A正确B不正确（B）7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A必须是连续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以（D）8．在以下的叙述中，正确的是（）A线性表的线性存储结构优于链式存储结构B二维数组是其数据元素为线性表的线性表C栈的操作方式是先进后出D队列的操作方式是先进后出（B）9．每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）A正确B不正确（B）填空题数据逻辑结构包括（）（）和（）三种类型，树形结构和图形结构合称为（）（线性结构、树形结构、图形结构、非线性结构）在线性结构中，第一个结点（）前驱结点。其余每个结点有且只有（）个前驱结点：最后一个结点（）后续结点，其余每个结点有且只有（）个后续结点。(没有、1、没有、1)在树形结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点：叶子结点没有（）结点，其余每个结点的后续结点可以（）(前驱、1、后续、任意多个)在图形结构中，每个结点的前驱结点数和后驱结点数可以（）（任意多个）线形结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素结构中元素之间存在（）关系(一对一一对多多对多)算法的五个重要特征是（）(有穷性确定性可行性输入输出)下面程序段的时间复杂度是（）for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0;答：O(n^2)下面程序段的时间复杂度是（）i=s=0;while(s<n){i++;/*i=i+1*/s+=1;}答：O(n)9．下面程序段的时间复杂度是（）s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;答：O(n^2)第二章一个向量第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的地址是（）。A.110B.108C答案B一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。Ａ.ｅｄｃｂａＢ．ｄｅｃｂａＣ．ｄｃｅｂａＤ．ａｂｃｄｅ答案Ｃ３.栈结构通常采用的两种存储结构是（）。顺序存储结构和链表存储结构散列方式和索引方式链表存储结构和数组线性存储结构和非线性存储结构答案A栈的特点是（），队列的特点是（）。答案BA一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1答案B5.判定一个循环队列QU（最多元素为m0）为空的条件是（）。A.QU->front==QU->rearB.QU->front！=QU->rearC.QU->front==(QU->rear+1)%m0D.QU->front!=(QU->rear+1)%m0答案A6.判定一个循环队列QU（最多元素为m0）为满队列的条件是（）。A.QU->front==QU->rearB.QU->front！=QU->rearC.QU->front==(QU->rear+1)%m0D.QU->front!=(QU->rear+1)%m0答案C7.循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。A.(rear-front+m)%mB.read-front+1答案A8.栈和队列的共同点是（）都是先进后出都是先进先出只允许在断点处插入和删除元素没有共同点答案C二．填空1.向量，栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）插入元素和（）删除元素。线性任何栈顶队尾队首2.向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。n-i+13.向一个长度为n的向