(程序员2005)
PUSH和POP命令常用于( )操作
A.队列 B.数组 C.栈 D.记录
-C
选择:(程序员2004)
判断一个表达式中左右括号是否匹配,采用( )实现较为方便
A.线性表的顺序存储 B.队列 C.线性表的链式存储 D.栈
-D
选择:(清华大学1998)
用单链表表示的链式队列的对头在链表的( )位置
A.链头 B.链尾 C.链中
-A
判断:(中科院1999)
栈和队列都是限制取点的线性结构
-正确
判断:(中国科技大学1998)
消除递归不一定需要使用栈
-正确
判断:(清华大学2002)
栈、先进先出队列、优先级队列、双端队列等都可以看作是一个容器类的派生类。该容器代表限制存取位置的顺序存取结构。
-正确
算法:(中科院2000)
设顺序栈S中有2n个元素,从栈顶到栈底的元素依次是a2n,a2n-1,。。。,a2,a1,要求通过一个辅助的循环队列及相应的入栈、出栈、入队、出队操作来重新排列栈中元素,使得从栈顶到栈底的元素依次是a2n,a2n-2,。。。,a4,a2,a2n-1,a2n-3,。。。,a3,a1,请写出一算法实现该操作,要求附加的空间是O(n),时间复杂度为O(n)。
选择:(中科院2000)
设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列
A.1,2,4,3 B.2,1,3,4 C.1,4,3,2 D.4,3,1,2 E.3,2,1,4
-D
简答:(武汉理工2002)
A、B、C三个元素进栈S的次序是A、B、C,利用Push(S,X),Pop(S)表示入栈、出栈操作,写出所有可能的出栈序列和获得每个序列的相应操作,并指明哪个序列不会是出栈序列。
-CBA BCA ACB ABC BAC
-CAB
简答:(南京理工2002)
在操作序列push(1),push(2),pop,push(5),push(7),pop,push(6)之后,栈顶元素和栈底元素分别是什么?
-6
-1
简答:(南京理工2002)
在操作序列Qinsert(1),Qinsert(2),Qdelete,Qinsert(5),Qinsert(7),Qdelete,Qinsert(9)之后,队头元素和队尾元素分别是什么?
-5
-9
选择;(南京理工2002)
循环队列A[0..m-1]存放其元素,用front和rear分别表示队头和队尾,则循环队列满的条件是( )
A.(Q.rear+1)%m==Q.front B.Q.rear==Q.front+1
读过一本好书,像交了一个益友。——藏克家
C.Q.rear+1==Q.front D.Q.rear==Q.front
-A
选择:
一般情况下,将递归算法转换成等价的非递归算法应该设置( )
A.堆栈 B.队列 C.堆栈和队列 D.数组
-A
第4章 串
选择:(程序员2004)
字符串是一种线性表,其特殊性表现在( )
A.它的数据元素是一个字符 B.它可以链式存储
C.它可以顺序存储 D.它的数据元素可以是多个字符
-A
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》作业习题《数据结构》作业习题隐藏>> 所有的限制,几乎都是从自己的内心开始的。 《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业...
第1章 数据结构导论 一、填空题 1.集合结构,线性结构,树形结构,图状结构 2.顺序存储结构,链式存储结构 3.有限性,确定性,可行性,输入,输出 4.时间复杂度,...
这个表就是 一个数据结构。每个记录(有姓名,学号,成绩等字段)就是一个结点,对于整个表来说,只有一个开始结点 1 数据结构课后习题答案 (它的前面无记录)和一个...
《数据结构》课后题及答案《数据结构》课后题及答案隐藏>> 第一章一、选择题 绪论 )是数据的基本单位。 A) 数据结构 B)数据元素 C)数据项 D)数据类型 2...
《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C...
数据结构(C语言版)课后习... 148页 3下载券 数据结构习题及参考答案 53页 免费 数据结构课习题参考答案 88页 1下载券 考研数据结构习题及参考... 53页 7...
《数据结构》习题作业《数据结构》习题作业隐藏>> 一、选择题 。 1、算法的设计取决于数据的 (A)逻辑结构 (B)物理结构 (C)顺序存储结构 (D)链式存储结构 ...
数据结构_课后大部分习题答... 42页 5财富值喜欢此文档的还喜欢... 《数据结构》习题答案《数据结构》习题答案隐藏>> 《数据结构》习题答案 习题 ...
热门文档