资料简介
三峡大学《数据结构》试卷库及答案
第一套
一、选择题(10*2=20)
( )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:
(A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构
( )2.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是
(A)110 (B)108 (C)100 (D)120
``````
第二套
一、选择题(10*2=20)
( )1. 栈中元素的进出原则是
A.先进先出 B.后进先出 C.栈空则进 D.栈满则出
( )2. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为
A.i B.n=i C.n-i+1 D.不确定
( )3. 判定一个栈ST(最多元素为m0)为空的条件是
A.ST-﹥top﹤﹥0 B.ST-﹥top=0 C.ST-﹥top﹤﹥m0 D.ST-﹥top=m0
``````
第三套
一、选择题(10*2=20)
1. 从供选择的答案中,选出应填入下面叙述 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。
栈是一种线性表,它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值 B ;从栈中弹出(POP)一个元素时,变量T的值 C 。设栈空时,有输入序列a,b,c,经过PUSH,POP,PUSH,PUSH,POP操作后,从栈中弹出的元素的序列是 D ,变量T的值是 E 。
供选择的答案:
A: ① 先进先出 ②后进先出 ③进优于出 ④出优于进 ⑤ 随机进出
B,C: ① 加1 ②减1 ③不变 ④清0 ⑤ 加2 ⑥减2
D:① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c
E:① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2
答:A= B= C= D= E=
``````
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。