资料简介
华南农业大学期中考试数据结构试卷(共15份)
一、 选择题(2分X 10=20分)
1.若长度为n的线性表采用顺序存储结构,删除第i个位置的元素的算法的时间复杂度为( )。(1≤i≤n+1)
A.O(0) B.O(1) C.O(n) D.O(n2)
2. 假定有四个元素A,B,C,D进栈,进栈顺序是ABCD,不可能的出栈序列是( )
A. ABCD
B. ACBD
C. CDBA
D. BDAC
3.若在线性表中采用折半查找法查找元素,该线性表应该( )。
A.元素按值有序
.......
1. 比较一维数组与线性表的异同。(5分)
2.有一链式存储的队列,画出经过下列操作后队列的示意图。(5分)
EnQueue(‘a’), EnQueue(‘b’), EnQueue(‘c’),EnQueue(‘d’), EnQueue(‘e’), DeQueue(),DeQueue(),EnQueue(‘f’),EnQueue(‘g’),DeQueue(),
DeQueue(),EnQueue(‘h’),EnQueue(‘i’),EnQueue(‘j’),DeQueue(),EnQueue(‘k’)
3.有一顺序存储的堆栈,画出经过下列操作后堆栈的示意图。(5分)
push(1),Push(2), Push(3),Pop(),Pop(), Pus
.......
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。