文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > 陕师大 《数据结构》 1 2 3章测试题
侵权投诉

陕师大 《数据结构》 1 2 3章测试题

陕师大 《数据结构》 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页

你可能喜欢

热门文档

相关文档

  • 陕师大 《数据结构》 1 2 3章测试答案

    陕师大 《数据结构》 1 2 3章测试答案_IT认证_资格考试/认证_教育专区。陕师大 《数据结构》 1 2 3章测试答案DS 1、2、3 章测试答案一、 DBDCD BCDCB 二...

  • 陕师大 《数据结构》 试卷1答案

    陕师大 《数据结构》 试卷1答案_理学_高等教育_教育专区。陕师大 《数据结构》...用克鲁斯卡尔算法得到的最小生成树为: (1,2)3, (4,6)4, (1,3)5, (...

  • 陕师大 《数据结构》试卷1

    陕师大 《数据结构》试卷1_其它课程_高中教育_教育专区。陕西师范大学数据结构...已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2...

  • 陕师大 《数据结构》PPT上部分习题

    陕师大 《数据结构》PPT上部分习题第六章 习题: 1、对任何一颗二叉树 T,如果...2、 3、 分别画出图中所示二叉树的二叉链表、三叉链表和顺序存储结构示意图。...

  • 陕师大 《数据结构》复习总结

    陕师大 《数据结构》复习总结_理学_高等教育_教育... 2.算法和算法分析(1.3、1.5) (1) 算法的...三章测试 一、选择题(每题 2 分,共 20 分) 1...

  • 数据结构的习题1-3章

    数据结构习题-1-2 2页 2财富值 数据结构习题答案1_3章 33页 5财富值 数据结构习题(1-3章) 8页 免费 《数据结构》习题(1-2) 7页 5财富值 《数据...

  • 数据结构1-3章相关测试题(含答案)

    数据结构1-3章相关测试题(含答案)_IT认证_资格...数据结构是带有结构的数据元素的集合 2、对顺序表上... 陕师大 《数据结构》 1 ... 暂无评价 16页 ...

  • 数据结构 陈雁 第3章 自测练习题参考答案

    自测练习题参考答案 第 3 章自测练习题参考答案 1.简述栈和线性表的差别。 2..假定有编号为 A、B、C 的 3 辆列车,顺序开进一个栈式结构的站台,请写出开出...

  • 陕师大 《数据结构》 6-9章测试

    陕师大 《数据结构》 6-9章测试_政史地_初中教育_教育专区。陕师大 《数据...C 5. A 二、填空题 1. 如图 2. 352 3. n2+1 4. 2k-1 5. 99 6...

  • 《数据结构》习题集答案:第3章 栈和队列

    数据结构课后练习题参考答案 第 3 章 栈和队列 第 3 章 栈和队列参考答案一、 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email