《数据结构与算法》复试卷.docx

文档介绍：蒇《数据结构与算法》复习题芄一、选择题。袃 ,从逻辑上可以把数据结构分为 C 。芀 A 。芄 ,与所使用的计算机无关的是数据的 A 结构。艿 ,通常不仅要存储各数据元素的值,而且还要存储 C 。莁 ,一般不考虑 A 。薃 。膂 D 。袇 C ,算法分析的两个主要方面是 A 。螃(1) (2) O(n2) 。螀 s=0;衿 for(I=0;i<n;i++)蒇 for(j=0;j<n;j++)袃 s+=B[i][j];膁 sum=s;薁 O(n*m) 。膆 for(i=0;i<n;i++)芇 for(j=0;j<m;j++)薂 A[i][j]=0;罿 O(log3n) 。艿 i=0;莇 while(i<=n)羃 i=i*3;蚁 ,正确的是 B 。羈 ,这意味着 B。薃 ,而且对应的数据项的类型要一致蕿 A 。薀 A 。莅 next==NULL羁 ->next==head Dhead!=NULL蝿 B 。肆 next==NULL蒅 ->next==head Dhead!=NULL莂 ,则采用膇 D 存储方式最节省运算时间。螅 ,插入和删除不需要移动元素的线性表,其存储结构是 B 。蕿 (由p所指向)满足 C 。薄 ->next==NULL ==NULL蚄 ->next==head ==head羀 D 。莇 ->薇 prior->蚄 prior莁 ->聿 prior->莆 prior螄 ->螂 prior->next=s薆 ->膄 prior->袄 prior=s膂 ,则采用 D 存储方式最节省时间。芈 B。羄 (1) (n) (n2) (nlog2n)艿 (n>1)的单链表上,设有头和尾两个指针,执行 B 操作与链表的长度有关。羀 ,双链表的优点之一是 D 。蚅 、删除操作更简单膃