陕师大 《数据结构》 1 2 3章测试题
DS一、二、三章测试
一、选择题(每题2分,共20分)
1、 若某线性表中最常用的操作是取第i个数据元素,则应采用( )存储方式最节
约时间。
A 单链表 B 双链表 C 单循环链表 D 顺序表
2、 在一个长度为n的顺序表的表尾插入一个元素,其渐进时间复杂度为( )。
A O(n) B O(1) C O(n2 ) D O(log2n)
3、 假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为( ) A.(rear-front-1)%n C.(front-rear+1)%n
B.(rear-front)%n D.(rear-front+n)%n
4、 已知一个栈的入栈序列是1,2,3,…, n,其输出序列是p1,p2,…,pn。若p1=n,则pi(1≤i≤n)为( )。
A. i B. n-i C. n-i+1 D. 不确定
5、下列程序段的时间复杂度为( ) s=0;
for(i=1;i<n;i++)
for(j=1;j<n;j++)
s+=i*j;
B.O(n) C.O(2n)
D.O(n2)
A.O(1)
6、假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是( )
A.head==NULL; B.head->next==NULL;
C.head!=NULL; D.head->next==head; 7、线性表是具有n个( )的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项
8. 判定一个大小为m的栈S为满的条件是( )。
A. S.top- S.Base=0 B. S.top==0 C. S.top=m D. S.top-S.Base>=m 9、判定一个循环队列Q (最多元素为MAXSIZE)为满的条件是 A. Q.front= = Q.rear B. Q.front!=Q.rear
C. Q.front= =(Q.rear+1)%MAXSIZE D. Q.front!=(Q.rear+1)%MAXSIZE
10、带头结点的单链表(头指针为h)为空的判定条件是( )。 A. A. h=NULL B. h->next=NULL C. h->next=h D. H!=NULL
陕师大 《数据结构》 1 2 3章测试答案_IT认证_资格考试/认证_教育专区。陕师大 《数据结构》 1 2 3章测试答案DS 1、2、3 章测试答案一、 DBDCD BCDCB 二...
陕师大 《数据结构》 试卷1答案_理学_高等教育_教育专区。陕师大 《数据结构》...用克鲁斯卡尔算法得到的最小生成树为: (1,2)3, (4,6)4, (1,3)5, (...
陕师大 《数据结构》试卷1_其它课程_高中教育_教育专区。陕西师范大学数据结构...已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2...
陕师大 《数据结构》PPT上部分习题第六章 习题: 1、对任何一颗二叉树 T,如果...2、 3、 分别画出图中所示二叉树的二叉链表、三叉链表和顺序存储结构示意图。...
陕师大 《数据结构》复习总结_理学_高等教育_教育... 2.算法和算法分析(1.3、1.5) (1) 算法的...三章测试 一、选择题(每题 2 分,共 20 分) 1...
数据结构习题-1-2 2页 2财富值 数据结构习题答案1_3章 33页 5财富值 数据结构习题(1-3章) 8页 免费 《数据结构》习题(1-2) 7页 5财富值 《数据...
数据结构1-3章相关测试题(含答案)_IT认证_资格...数据结构是带有结构的数据元素的集合 2、对顺序表上... 陕师大 《数据结构》 1 ... 暂无评价 16页 ...
自测练习题参考答案 第 3 章自测练习题参考答案 1.简述栈和线性表的差别。 2..假定有编号为 A、B、C 的 3 辆列车,顺序开进一个栈式结构的站台,请写出开出...
陕师大 《数据结构》 6-9章测试_政史地_初中教育_教育专区。陕师大 《数据...C 5. A 二、填空题 1. 如图 2. 352 3. n2+1 4. 2k-1 5. 99 6...
数据结构课后练习题参考答案 第 3 章 栈和队列 第 3 章 栈和队列参考答案一、 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. ...
热门文档