有志飞跃《数据结构》周测一附有答案

有志飞跃《数据结构》\n周测一[复制]（共64题，总分150分）您的姓名：[填空题]*_________________________________班级：[填空题]*_________________________________第一题、判断题（共20题，每题2分，共40分）1、记录是数据处理的最小单位。[判断题]*对错(正确答案)2、算法的优劣与算法描述语言无关，但与所用计算机有关。[判断题]*对错(正确答案)3、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。[判断题]*对(正确答案)错4、数据的物理结构是指数据在计算机内的实际存储形式。[判断题]*对(正确答案)错5、在顺序存储结构中，有时也存储数据结构中元素之间的关系。[判断题]*对错(正确答案)6、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。[判断题]*对错(正确答案)7、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。[判断题]*对错(正确答案)8、程序一定是算法。[判断题]*对错(正确答案)9、顺序存储结构的主要缺点是不利于插入或删除操作。[判断题]*对(正确答案)错10、2N和NN具有相同的增长速度。[判断题]*对错(正确答案)11、链表中的头结点仅起到标识的作用。[判断题]*对错(正确答案)12、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。[判断题]*对错(正确答案)13、算法分析只从时间复杂度角度进行分析，对空间开销无所谓。[判断题]*对错(正确答案)14、数据元素可以由类型互不相同的数据项构成。[判断题]*对(正确答案)错15、数据项是最小的、有独立含义的、不可分割的单位。[判断题]*对(正确答案)错16、非线性结构中，每个元素可能有多个前趋元素。[判断题]*对(正确答案)错17、线性表中所有元素的数据类型必须相同。[判断题]*对(正确答案)错18、线性表中每个元素都有一个前趋元素和一个后继元素。[判断题]*对错(正确答案)19、线性表的长度是线性表占用的存储空间的大小。[判断题]*对错(正确答案)20、线性表的逻辑顺序总与其物理顺序一致。[判断题]*对错(正确答案)第二题、单选题（共30题，每题2分，共60分）21、数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。[单选题]*A.存储结构B.逻辑结构(正确答案)C.基本运算D.算法描述22、下列关于数据的逻辑结构的叙述中,（）是正确的。[单选题]*A.数据的逻辑结构是数据元素间关系的描述(正确答案)B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构23、数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。[单选题]*A.操作对象(正确答案)B.计算方法C.逻辑存储D.数据映象24、线性结构中元素之间存在（）关系。[单选题]*A.一对一(正确答案)B.一对多C.多对多D.多对一25、算法的时间复杂度取决于（）[单选题]*A.问题的规模B.待处理数据的初态C.计算机的配置D.A和B(正确答案)26、计算机算法指的是（）[单选题]*A.计算方法B.排序方法C.解决问题的有限运算序列(正确答案)D.调度方法27、链式存储设计时，各结点间的存储单元的地址（）[单选题]*A.一定连续B.一定不连续C.不一定连续(正确答案)D.部分连续，部分不连续28、顺序表中第一个元素的存储地址是100,每个元素的长度为2，则第5个元素的地址是（）[单选题]*A.110B.108(正确答案)C.100D.12029、在含n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）[单选题]*A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)(正确答案)B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第1个结点(1≤i≤n)D.将n个结点从小到大排序30、单链表的存储密度（）[单选题]*A.大于1B.等于1C.小于1(正确答案)D.不能确定31、在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时需向后移动（）个元素。[单选题]*A.n-iB.n-i+1(正确答案)C.n-i-1D.i32、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）[单选题]*A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致(正确答案)C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等33、求下列程序段的时间复杂度。（）

voidf(intn){

inti=1;

while(i<=n){

i=i*2;

printf("HelloWorld!%d\n",i);

}

printf("Good!!!%d\n",n);

}[单选题]*A.O(1)B.O(log2n)(正确答案)C.O(n)D.O(n2)34、下列序列中，不是线性表的是（）[单选题]*A.（‘A’，‘B’，‘C’，‘D’，‘E’）B.（‘AB’，‘CDE’）C.（‘AB’，25，‘DE’）(正确答案)D.（5，7，2，51，4）35、抽象数据类型的三个组成部分分别为（）[单选题]*A.数据对象、数据关系和基本操作(正确答案)B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型36、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）[单选题]*A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)(正确答案)D.O(1)O(1)37、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）[单选题]*A.head==NULLB.head->next==NULL(正确答案)C.head->next==headD.head!=NULL38、线性表的顺序存储结构是一种（）的存储结构。[单选题]*A.随机存取(正确答案)B.链式存取C.索引存取D.散列存取39、计算算法的时间复杂度是属于一种（）[单选题]*A.事前统计的方法B.事前分析估算的方法(正确答案)C.事后统计的方法D.事后分析估算的方法40、下列程序段的时间复杂度是（）

count=0;

for(k=1;k<=n;k*=2)

for(j=1;j<=n;j++)

count++;[单选题]*A.O(nlog2n)(正确答案)B.O(n2)C.O(n)D.O(log2n)41、下面程序的时间复杂度为（）

for(i=0;i<m;i++)

for(j=0;j<n;j++)A[i][j]=i*j;[单选题]*A.O(m2)B.O(n2)C.O(m×n)(正确答案)D.O(m+n)42、不带头结点的单链表head为空的判断条件是（）[单选题]*A.head==NULL(正确答案)B.head->next==NULLC.head->next==headD.head!=NULL43、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为（）[单选题]*A.O(log2n)B.O(1)C.O(n)(正确答案)D.O(n2)44、在一个长度为n的顺序表中，删除第i个元素，需向前移动（）个元素。[单选题]*A.n-i(正确答案)B.n-i+1C.n-i-1D.i45、线性表是n个（）的有限序列。[单选题]*A.表元素B.字符C.数据元素(正确答案)D.数据项46、线性表L=(a1,a2,……,an)，下列说法正确的是（）[单选题]*A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继(正确答案)47、顺序表中，在任意元素前插入一个元素所需移动的元素平均数是（）[单选题]*A.(n-1)/2B.nC.n+1D.(n+1)/2(正确答案)48、设n为正整数，试确定下列程序段中前置以记号@的语句的频度:（）

k=0;

for(i=1;i<=n;i++)

@k++;[单选题]*A.n(n-1)/2B.n(n+1)/2C.n+1D.n(正确答案)49、一个顺序表所占用的存储空间大小与（）无关。[单选题]*A.表的长度B.元素的存放顺序(正确答案)C.元素的类型D.元素中各字段的类型50、若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，则i的合法值应该是（）[单选题]*A.l≤i≤nB.1≤i≤n+1(正确答案)C.0≤i≤n-lD.0≤i≤n第三题、多选题（共10题，每题3分，共30分）51、下列哪些是算法的基本要求（）*A.正确性(正确答案)B.可行性C.高效性(正确答案)D.可读性(正确答案)52、数据结构包含哪几方面的内容（）*A.逻辑结构(正确答案)B.存储结构(正确答案)C.线性结构D.对数据的运算(正确答案)53、抽象数据类型是利用三元组ADT(D,S,P)来表示的，其中（）*A.D可能是关系集B.S是关系集(正确答案)C.我是操作集所以我是P(正确答案)D.别听C乱说，其实P才是关系集54、数据的存储结构有哪几种（）*A.顺序存储(正确答案)B.链式存储(正确答案)C.索引存储(正确答案)D.散列存储(正确答案)55、线性表的存储结构通常有几种（）*A.顺序存储(正确答案)B.链式存储(正确答案)C.索引存储D.散列存储56、一般以以下哪几个方面来衡量一个算法的好坏（）*A.算法的计算复杂度B.算法的时间复杂度(正确答案)C.算法的可行性和利用率D.算法的空间复杂度(正确答案)57、对于顺序表的优缺点，以下说法正确的是（）*A.无需为表示结点间的逻辑关系而增加额外的存储空间(正确答案)B.可以方便地随机存取表中的任一结点(正确答案)C.插入和删除运算较方便D.由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)(正确答案)58、以下说法错误的是（）*A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高(正确答案)B.链表的每个结点中都包含一个指针(正确答案)C.线性表的顺序存储结构优于链式存储结构(正确答案)D.顺序存储结构属于静态结构，链式结构属于动态结构59、关于线性表，下列说法错误的是（）*A.第一个元素只有前驱，没有后继(正确答案)B.最后一个元素只有前驱，没有后继C.可以为空D.可以是一个无限序列(正确答案)60、下面关于数据结构说法正确的是（）*A.数据的逻辑结构是指数据的各数据元素之间的逻辑关系。(正确答案)B.数据的物理结构是指数据在计算机内的实际存储形式。(正确答案)C.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。D.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。第四题、程序题(共4题，每题5分，共20分)[单选题]*A.L.elem[j-1]=L.elem[j];(正确答案)B.elem[j]=L.elem[j-1];C.L.elem[j-1]=L.elem[j+1];D.L.elem[j]=L.elem[j+1];[单选题]*A.SeqL->l