数据结构作业及答案-五星文库
免费文档下载
数据结构作业及答案
导读：31.有一个单链表（不同结点的数据域值可能相同），编写一个函数计算数据域为x的结点个数，(朱儒荣,C语言版数据结构考研例题)，1.栈和队列都是限制存取点的线性结构（TRUE），2.栈和队列是两种重要的线性结构，所以答案是C，7．若依次输入数据元素序列{a，若插入一个新的数据元素，若删除一个数据元素，17.线性表、栈、队列都是线性结构，24．栈的顺序存储结构即顺序栈，是利用来依次存放自栈底至栈顶
四、算法设计题：
31. 有一个单链表（不同结点的数据域值可能相同），其头指针为head，编写一个函数计算数据域为x的结点个数。
32. 有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。
33． 编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。
34. 假设有两个已排序的单链表A和B，编写一个函数将它们合并成一个链表C而不改变其排序性。
36. 设有一个用向量表示的线性表L，要求写出一个将该表逆置的过程，并允许在原表的存储空间外再增加一个附加的工作单元。(朱儒荣, C语言版数据结构考研例题)
37. 已知两个整数集合A和B，它们的元素分别依元素值递增有序存放在两个单链表HA和HB中，编写一个函数求出这两个集合的并集C,并要求集合C的链表的结点仍依元素值递增有序存放。(提示：求并集不是归并!)
38． 已知两个顺序表A和B分别表示两个集合，其元素递增排列，编写一个函数求出A和B的交集C，要求C同样以元素递增的顺序表形式存储。
1.栈和队列都是限制存取点的线性结构（TRUE）
2.栈和队列是两种重要的线性结构。（ TRUE ）
3.带头结点的单链表形式的队列，头指针F指向队列的头结点，尾指针R指向队列的最后一个结点（TRUE）
4.在对不带头结点的链队列作出队操作时，不会改变头指针的值。（FALSE）
单项选择题：
5.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为(
[当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1，所以答案是C。]
6．栈和队列的共同点是(
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素 D．没有共同点
7．若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？(
A．{d，e，c，f，b，g，a}
B．{ f，e，g，d，a，c，b}
C．{e，f，d，g，b，c，a}
D．{ c，d，b，e，g，a，f}
8.一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是(
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
9. 队列操作的原则是(
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
10. 栈的插入与删除是在(
C. 任意位置
D. 指定位置
11.假设顺序栈的定义为：
typedef struct {
/* 栈底指针*/
/* 栈顶指针*/
/* 当前已分配的存储空间,以元素为单位*/
变量st为sqstack型，则栈st为空的判断条件为（
st.base == NULL
B． st.top == st.stacksize
st.top-st.base&= st.stacksize
D． st.top == st.base
12.假设顺序栈的定义同上题，变量st为sqstack型，则栈st为满的判断条件为（ ）。
st.base == NULL
B． st.top == st.stacksize
st.top-st.base&= st.stacksize
D． st.top == st.base
13．判断一个循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 为空队列的条件是(
A．QU-&front == QU-&rear
B．QU-&front != QU-& rear
C．QU-&front == (QU-&rear+1) % m0
D．QU-&front != (QU-&rear+1) % m0 答：A
14．判断一个循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 )为满队列的条件是(
A．QU-&front==QU-&rear
B．QU-&front!=QU-& rear
C．QU-&front==(QU-&rear+1) % m0
D．QU-&front!=(QU-&rear+1) % m0
15．在少用一个元素空间的循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 中，当队列非空时，若插入一个新的数据元素，则其队尾指针rear的变化是(
A．QU-&rear==(QU-&front+1) % m0
B．QU-&rear==(QU-&rear+1) % m0
C．QU-&rear==(QU-&front+1)
D．QU-&rear==(QU-&rear+1)
16．在少用一个元素空间的循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 中，当队列非满时，若删除一个数据元素，则其队头指针front的变化是(
A．QU-&front==(QU-&rear+1) % m0
B．QU-&front==(QU-&front+1)
C．QU-&front==(QU-&rear+1)
D．QU-&front==(QU-&front+1) % m0
17. 线性表、栈、队列都是线性结构，可以在线性表的_________位置插入和删除元素，对于栈只能在_________位置插入和删除元素，对于队只能在________位置插入和只能在_________位置删除元素。
答：任何、 栈顶、 队尾、 队头
18．用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1,2,3,4, 为了得到1,3,4,2出栈顺序相应的S和X操作串为______________________。
答：SXSSXSXX
19. 用下标0开始的N元数组实现循环队列时，为实现下标变量m加1后在数组有效下标范围内循环，可采用的表达式是：m =____________________。 答：（m+1）% N
20. 在一个链栈中，若栈顶指针等于NULL则为_______________，在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为____________或该队列______________。
答： 栈空、空队、只有一个元素
21. 向一个栈顶指针为HS的链栈中插入一个新结点*P，应执行
答：P-&next=HS、 HS=P
22. 从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行
答：HS=HS-&next
23．设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳
[提示：栈和队列分别是后进先出表和先进先出表，6个元素入栈的顺序是按a1、a2、a3、a4、a5、a6，元素出栈后随即进入队列Q且出队列的顺序为a3、a5、a4、a6、a2、a1也就是在栈S中第一个出栈的元素是a3，那么a1、a2必须在栈S中此时栈S至少要有容纳3个元素的容量，第二个出栈的元素是a5，因此a4必在栈S中，这时栈S的容量至少容纳4个元素，依此类推，可算出栈S的容量至少容
纳4个元素。]
24．栈的顺序存储结构即顺序栈，是利用来依次存放自栈底至栈顶的数据元素；当栈为非空时，栈顶指针top始终指向
。 答：一组地址连续的存储单元
栈顶元素的下一位置
25．带有头结点的链队列，当其为空的链队列的判断条件为
答：头指针和尾指针均指向头结点
26．从数据结构的角度看，栈和队列是角度看，它们是
两类重要的抽象数据类型。
答：受限制的
与线性表大不相同的
算法设计题：
27．假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针)，试编写相应的队列初始化、入队列和出队列的算法。
28．利用两个栈s1，s2模拟一个队列时，如何用栈的运算来实现该队列的运算：
enqueue:插入一个元素；
dequeue:删除一个元素；
queue_empty:判定队列为空。
29．假设称正读和反读都相同的字符序列为“回文” (即回文是指一个字符序列以中间字符为基准两边字符完全相同)，例如，‘abba’和‘abcba’是回文，‘ababab’则不是回文。试编写一个判断读入的一个以‘@’为结束符的字符序列是否“回文”的算法。
1．空串是由空白字符组成的串（
2. 串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。(
3．串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。（
4．串中StrInsert(&S,pos,T)基本操作是最小的操作子集（
5.串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列。(
6.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。
7.串类型的最小操作子集不能利用其他串操作来实现，反之，其他串操作均可在最小操作子集上实现。(
单项选择题：
包含总结汇报、党团工作、旅游景点、人文社科、考试资料、办公文档、资格考试、IT计算机、工作范文、教学教材以及数据结构作业及答案等内容。本文共5页
相关内容搜索有一列数,分别是A1、A2、A3、A4、A5、A6、A7……其中任意连续四个数和都是20,已知A1=3、A3=x 十3、A4=3x、A144=9,那么A2014是多少呢?
刷粉狗19Uk
因为A1+A2+A3+A4=A2+A3+A4+A5=A3+.所以A1=A5=A9=A13=.=3同理A2=A6=A10=A14=...=A144=.=A2014=9求采纳
为您推荐：
其他类似问题
扫描下载二维码已知一列数：a1、a2、a3、a4、a5、a6、a7,且a1=1,a7=729,a1/a2=a2/a3=a3/a4=a4/a5=a5/a6=a6/a7,你能将这列数求出来吗
a1/a2=a2/a3=a3/a4=a4/a5=a5/a6=a6/a7这6组数相乘得a1/a7=1/729可得(a1/a2)^6=729(a1/a2)^3=27a1/a2=3a1=1,a2=3,a3=9,a4=27,a5=81,a6=273,a7=729
为您推荐：
其他类似问题
扫描下载二维码有一列数a1，a2，a3，a4，a5，a6，…，第1个数a1=0，第2个数a2=1，且从第2个数起，每一个数都等于它的前后两个数之和，即a2=a1+a3，a3=a2+a4，a4=a3+a5，a5=a4+a6，…．据此可得-数学试题及答案
繁体字网旗下考试题库之栏目欢迎您！
1、试题题目：有一列数a1，a2，a3，a4，a5，a6，…，第1个数a1=0，第2个数a2=1，..
发布人：繁体字网（） 发布时间： 07:30:00
有一列数a1，a2，a3，a4，a5，a6，…，第1个数a1=0，第2个数a2=1，且从第2个数起，每一个数都等于它的前后两个数之和，即a2=a1+a3，a3=a2+a4，a4=a3+a5，a5=a4+a6，…．据此可得，a3=a2-a1=1-0=1a4=a3-a2=1-1=0a5=a4-a3=0-1=-1a6=a5-a4=-1-0=-1…请根据该列数的构成规律计算：（1）a7=______，a8=______；（2）a12=______，a2012=______；（3）计算这列数的前2012个数的和a1+a2+a3+a4+a5+a6+…+a2012．
&&试题来源：不详
&&试题题型：解答题
&&试题难度：中档
&&适用学段：初中
&&考察重点：探索规律
2、试题答案：该试题的参考答案和解析内容如下：
（1）∵a3=a2-a1=1-0=1a4=a3-a2=1-1=0a5=a4-a3=0-1=-1a6=a5-a4=-1-0=-1∴a7=a6-a5=-1+1=0，∴a8=a7-a6=0+1=1；（2）12÷6=2，∴a12=-1，∴…2，∴a2012=1；&&（3）根据（1）中6个数相加等于0，∴a1+a2+a3+a4+a5+a6+…+a2012=0+0+…+0+1=1．故答案为：0，1，-1，1．
3、扩展分析：该试题重点查考的考点详细输入如下：
&&&&经过对同学们试题原文答题和答案批改分析后，可以看出该题目“有一列数a1，a2，a3，a4，a5，a6，…，第1个数a1=0，第2个数a2=1，..”的主要目的是检查您对于考点“初中探索规律”相关知识的理解。有关该知识点的概要说明可查看：“初中探索规律”。
4、其他试题：看看身边同学们查询过的数学试题：
1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31、32、33、34、35、36、37、38、39、40、41、42、43、44、45、46、47、48、49、50、51、52、