2013年韩山师范学院本科插班生《数据结构》试卷
(专升本)《数据结构》试题三套
(专升本)《数据结构》试题三套数据结构试题三套一、单选题1. 在二叉树的遍历过程中，如果先访问根节点，则得到的是：A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历2. 下列数据结构中，不属于线性结构的是：A. 数组B. 链表C. 栈D. 队列3. 哪种数据结构可用于实现递归算法的运算过程？A. 数组B. 链表C. 栈D. 队列4. 在队列中，允许删除的一端称为：A. 队首B. 队尾C. 栈顶D. 栈底5. 下列哪种排序算法的时间复杂度最坏情况下也是O(nlogn)？A. 插入排序B. 冒泡排序C. 快速排序D. 选择排序二、填空题1. 拓扑排序是一种按照有向图的拓扑序列排列顶点的算法。
如果一个有向图存在环，则该图不可进行拓扑排序。
拓扑排序的时间复杂度为_______。
2. 假设有一个有n个元素的数组，要通过比较元素的大小来确定元素在数组中的位置，最坏情况下需要比较的次数为_______。
3. 假设有一个有n个元素的数组，按照从小到大的顺序进行插入排序。
已知数组在最坏情况下的逆序对数量为k，则进行插入排序的时间复杂度为_______。
4. 快速排序的时间复杂度取决于划分点的选择。
若每次总是选择数组的第一个元素作为划分点，则当数组已经有序时，快速排序的时间复杂度为_______。
5. 在哈希表中，冲突解决方法有很多种，其中比较常用的是_______和_______。
三、编程题1. 请编写一个函数，实现冒泡排序算法，并对一个整型数组进行排序。
2. 请编写一个函数，实现二分查找算法，并返回查找结果的索引位置。
3. 请编写一个函数，实现栈的逆序操作。
要求只能使用一个额外的栈空间。
4. 请编写一个函数，实现队列的逆序操作。
要求只能使用一个额外的栈空间。
5. 请编写一个函数，实现递归算法，计算斐波那契数列的第n项。
以上为《数据结构》试题三套，包括单选题、填空题和编程题。
通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。
2013专升本插班生考试《数据结构》课程试卷
韩山师范学院2013年专升本插班生考试试卷计算机科学与技术 专业 数据结构 试卷 （A 卷）一、 单项选择题（每题2分，共40分）1、从逻辑上可以把数据结构分为（ ）两大类。
A ．动态结构、静态结构B ．顺序结构、链式结构C ．线性结构、非线性结构D ．初等结构、构造型结构 2、下面关于算法说法错误的是（ ）A ．算法最终必须由计算机程序实现B ．为解决某问题的算法同为该问题编写的程序含义是相同的C ． 算法的可行性是指指令不能有二义性D ．以上几个都是错误的 3、栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点4、以下数据结构中，哪一个是线性结构（ ）？A ．广义表 B. 二叉树 C. 稀疏矩阵 D. 串5、下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
6、静态链表中指针表示的是（）。
A．内存地址 B．数组下标 C．表头地址 D．下一元素地址7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表8、下列各种排序算法中平均时间复杂度为O(n2)是（）。
A．快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序9、设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
A. 小于等于m的最大奇数B. 小于等于m的最大素数C. 小于等于m的最大偶数D. 小于等于m的最大合数10、字符串的长度是指（）。
A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数D. 串中不同数字的个数11、设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
专升本《数据结构》 试卷 答案
专升本《数据结构》试卷答案专升本《数据结构》-试卷-答案专升本《数据结构》一、（共75题,共150分后）1.数据的逻辑结构是由（）部分组成的。
（2分）a.2b.3c.4d.5标准答案：a2.算法是对某一类问题求解步骤的有限序列，并具有（）个特性。
（2分）a.3b.4c.5d.6标准答案：c3.队列的入队操作是在（）进行的。
（2分）a.队头b.队尾c.任意位置d.指定位置标准答案：b4.队列的出队操作是在（）进行的。
（2分）a.队头b.队尾c.任意位置d.指定位置标准答案：a5.数组通常采用顺序存储的优点是（）。
（2分）a.便于增加存储空间b.便于依据下标进行随机存取c.避免数据元素的移动d.防止下标溢出标准答案：b6.下列给出的操作中，（）是允许对队列进行的操作。
（2分）a.删除队首元素b.取出最近进队的元素c.按元素大小排序d.中间插入元素标准答案：a7.采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。
（2分）a.k+1b.kc.k-1d.k-2标准答案：c8.字符数组a[1..100]使用顺序存储，a[6]地址就是517，则a的首地址为（）。
（2分后）a.510b.512c.514d.516标准答案：b9.深度为n的全然二叉树最多存有（）个结点。
（2分后）a.2n+1b.2n-1c.2nd.2n-1标准答案：d10.若二叉树对应的二叉链表共计n个非空链域，则该二叉树存有（）个结点的二叉树。
（2分后）a.n-1b.nc.n+1d.2n标准答案：a11.下面描述错误的就是（）。
（2分后）a.借助队列可以同时实现对图的广度优先结点b.二叉树中序结点的序列就是有序c.只有一个结点的二叉树的度为0d.空格串是指由1个或以上的空格符号组成的串标准答案：b12.以下与数据的存储结构无关的术语是（）。
（2分）a.循环队列b.链表c.哈希表d.栈标准答案：d13.在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。
韩山师范学院2013年专升本插班生高等代数模拟试卷
韩山师范学院2013年专升本插班生模拟试卷数学与应用数学 专业 高等代数 考试 （A 卷）一、 选择题（每小题3分，共15分）1、设()n x x x f ,,,21 为n 元实二次型，则()n x x x f ,,,21 负定的充要条件为（ B ）（A ）负惯性指数=f 的秩 （B ）正惯性指数=0； （C ）符号差=n - （D ）f 的秩=n 。
2、设{}m ααα,,,21 是线性空间V 的一个向量组，它是线性无关的充要条件为（ A ）（A ）任一组不全为零的数m k k k ,,,21 ，都有∑=≠mi i i k 10α（B ）任一组数m k k k ,,,21 ，有∑==mi i i k 10α；（C ）当021====m k k k 时，有∑==mi i i k 10α；（D ）任一组不全为零的数m k k k ,,,21 ，都有∑==mi i i k 10α。
3、设E 1E 2…E s A E s +1…E t =I ,其中E i 为初等矩阵，i = 1,2,…, t , 则A -1等于( C ). （A ）E 1 E 2 …E t （B ）E t …E 2 E 1（C ）E s+1 …E t E 1 …E s （D ）E t …E s +1E 1 …E s .4、欧氏空间3R 中的标准正交基是（A ）（A ）()0,1,0;21,0,21;21,0,21⎪⎭⎫ ⎝⎛-⎪⎭⎫ ⎝⎛ （B ）()1,0,0;21,21;0,21,21⎪⎭⎫⎝⎛-⎪⎭⎫ ⎝⎛（C ）()0,0,0;31,31,31;31,31,31⎪⎪⎭⎫⎝⎛-⎪⎪⎭⎫ ⎝⎛ （D ）()()()1,1,1;1,1,1;1,1,1---5. 在欧氏空间C[0, 2π]中，向量x 2的长度等于 ( B )。
（A ）5325π （B （C ）383π （D 二、判断题（每小题2分，共10分。
你认为正确的，在题后圆括号内打“√”，错误的打“×”。
(完整word版)数据结构试卷及答案(word文档良心出品)
注意事项：1、下面关于串的叙述中，哪一个是不正确的？（ ）A ．串是字符的有限序列B ．空串是由空格构成的串C ．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0 3、以下数据结构中，（ ）是非线性数据结构。
A ．树B ．字符串C ．队列D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（ ）A ．线性表采用顺序存储，必须占用一片连续的存储单元。
B ．线性表采用顺序存储，便于进行插入和删除操作。
C ．线性表采用链接存储，不必占用一片连续的存储单元。
D ．线性表采用链接存储，便于插入和删除操作。
5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（ ）。
A ．(rear-front+m)%mB ．rear-front+1C ．(front-rear+m)%mD ．(rear-front)%m6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（ ）。
A ．p->next=s; s->next=p->next;B ．s->next=p->next; p->next=s;C ．p->next=s; p->next=s->next;D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。
A ．1，2，4，3B ．2，1，3，4C ．1，4，3，2D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（ ）。
A ．a 和(b,c),d,e B ．（a ）和(b,c),d,eC ．a 和 ((b,c)，d,e)D ．(a) 和((b,c)，d,e)9、栈和队都是（ ）A ．顺序存储的线性结构B ．链式存储的非线性结构C ．限制存取点的线性结构D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（ ）两大类。
4数学分析韩山师范学院专插本试题
韩山师范学院专升本数学与应用数学 专业 数学分析一、填空题（每小题2分，共30分）：1. 设函数)(x f 连续，则在[a,b ]上⎰x dt t f dx d 21)(= ________________. 2. =+⎰-dx x x 222sin 1sin ππ________________. 3. 设函数⎩⎨⎧≤<+≤≤=,2 1,,10 ,)(x x a x e x f x 在[0,2]上连续,则a ＝________________. 4. 判别非正常积分⎰∞++⋅ 1 341 dx x arctgxx 的敛散性：_____________.（收敛、发散）5.3129223-+-=x x x y 的单调递减区间为________________.6. 函数()012)(2>+=x xx x f 的极值点为________________. 7. 函数2211y x z -+-=定义域为________________.8. 二重积分⎰⎰Dxydxdy (其中D ：0≤y ≤x 2,0≤x ≤1)的值为________________．9. 设=+=)1,2(,),(y f yx xy y x f 则________________. 10. n n n1)131211(lim ++++∞→ = . 11. 设{}21),(22≤+<=y x y x E ，则E 的内部int E =________________.12. 设∈+=x x n nx x f n , ||1)() , (∞+∞-.则=∞→)(lim x f n n . 13. 广义球坐标变换⎪⎩⎪⎨⎧===ϕθϕθϕcos sin sin cos sin cr z br y ar x 的雅可比行列式=∂∂),,(),,(ϕθr z y x ________. 14. 幂级数∑∞=-1)1(1n n x n 的收敛域为________________.15. 设=∈-=E R x x x E sup },|][{则 .二、设0>a ,}{n x 满足:,00>x ,2,1,0),(211 =+=+n x a x x nn n 证明：}{n x 收敛，并求.lim n n x ∞→(10分) 三、证明不等式：ππ22cos 12,20x x x x >-><<时当.（8分） 四、计算题（每小题6分，共12分）1. 设);(),1ln(1)(22x f x x x x f '++-+=求 2.⎰+∞∞-++12x x dx . 五、 应用柯西准则判别级数∑23sin nn的敛散性.（8分） 六、证明函数f(x,y)= ⎪⎩⎪⎨⎧=≠+)0,0(),(,0)0,0(),(,222y x y x y x xy 在点（0,0）的偏导数存在,但在此点不可微.（8分）七、设)(x g 在],[b a 上连续，)(x f 在],[b a 上可积，且0)(>x f ，则在],[b a 上至少存在一点ξ，使得⎰⎰=b a ba dx x f g dx x g x f )()()()(ξ.(8分) 八、求由曲面2516251622222y x z y x z +=+=和 所围成的立体的体积. (8分) 九、证明：若f(x)为[a,b]上的连续函数, 则f 在[a,b]上可积. (8分)。
数据结构试卷答案.doc
《数据结构》试卷答案及评分细则一、单项选择题（本题共10小题，每小题2分，共20分。
）1. C2. B3. C4. B5. B6. A7. A &D 9. C 10. A评分细则：每题正确得2分，错误不得分。
二、填空题（本题共10小题，每小题1分，共10分。
）1.集合线性结构树形结构图状结构（或网状结构）2.时间复杂度空间复杂度3.顺序4.物理上相邻指针5.23 100C6.两个串的值相等（或两个串的长度相等，且各个对应位置的字符都相等）7. 5&根结点左子树右子树9.广度优先遍历10.比较交换（移动）评分细则：每题正确得1分，错误不得分。
三、应用题（本题共4小题，每小题10分，共40分。
）1.解：设树T的总结点数为n,树T的分支数为B,度数为0, 1, 2, 3, 4 的结点个数分别为n0,nl,n2,n3,n4 ......................................... （1分）贝lj n=n0+nl+n2+n3+n4 （1）.............................. （2 分）B=0*n0+I*nl+2*n2+3*n3+4*n4 （2）.............................. （2 分）且n=B+l （3）.............................. （4 分）将（1）（2）（3）式联立，求得n0=8o .................................... （1分）评分细则：部分正确酌情给分。
评分细则：树的形状正确5分，后续遍历正确5分；树的形状正确，后序遍历后序遍历序列：FDBGHECA部分部分正确酌情给分。
0 1 2 3 4 5 6 7VI—V2V3 —AV4—►V5 —►V6 —►V7—►V8 —►2A357 A7 A6 A5A4A4A6A(1) 广度优先搜索序列:V1V2V3V4V5V6V7V8(2 ) 深度优先搜索序列:V1V2V4V8V5V3V6V7评分细则：邻接表中结点顺序可不与参考答案一致，搜索序列可不与参考答案一致，部分正确酌情给分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年韩山师范学院本科插班生考试试卷计算机科学与技术专业数据结构试卷（A卷）一、单项选择题（每题1.5分，共30分）1、数据的不可分割的最小单位是（）。
A．数据元素 B．数据对象 C．数据项 D．数据串2、一个算法应该具有一些重要特性，下列不是算法特性的是（）。
A．有穷性 B．确定性 C．可行性 D．健壮性 E．至少一个输出3、下面关于线性表的表述中，（）是错误的？A．若线性表采用顺序存储，必须占用一片连续的存储单元。
B．若线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，占用的存储单元不一定是连续的。
D．线性表采用链接存储，便于插入和删除操作。
4、下列哪个不是链表所具有的特点是（）。
A．可随机访问表中元素B．插入、删除不需要移动元素C．线性链表必须有一个指针域D．所需空间与线性长度成正比5、若线性表的长度为 n，且采用顺序存储结构，则等概率删除其第 i个元素的算法的时间复杂度为（）(1<=i<=n)。
A. O(i)B. O(n-i)C. O(1)D. O(n)6、静态链表中指针表示的是（）。
A．内存地址 B．数组下标 C．表头地址 D．下一元素地址7、下列关于串的叙述中正确的是。
A．串中所含的字母个数称为串的长度B．串是一种特殊的线性表C．串中的字母不区分大小写D．由空格组成的串称为空串8、设有一个采用压缩存储的9 阶对称矩阵A，以行序为主存储，第一个元素a 11的存储地址为 0，每个元素占一个地址空间，则a86的地址为（）。
A. 26B. 27C. 36D. 37E.46F.479、判断一个带表头的循环链表H为空表的判定条件是（）A.H＝＝NULLB.H->next==NULLC.H->next＝NULLD.H－>next==H10、若一个栈的输入序列为 1,2,3,…,n，输出序列的第一个元素是 i，则第j 个输出元素是（）。
A. 不确定的B. i-jC. j-i+1D. i-j-111、在一个单链表中,若q所指结点是p所指结点的前驱结点,若要删除p所指的结点,则执行( )。
A. q->next=pB. q->next=p->next;C. p=q->next;D. p->next= q->next;12、广义表A=(a,(b,c),(d,e),(f,g)),则Head(Tail(Head(Tail(Tail(A)))))式子的值为（）。
A. (f)B.fC. eD. (e)13、在一棵度为3的树中,度数为3的结点有2个,度数为2的结点有2个，则度为0的结点个数为( )A．7 B．8 C．9 D．1014、在下述结论中，正确的是（）①只有一个结点的二叉树的度为 0; ②二叉树的度为 2；③二叉树的左右子树可任意交换; ④深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④15、算术表达式 a+b*（c+d/e）转为后缀表达式后为（）A．abcde/+*+ B． ab+cde/+* C．abcde/*++ D．abcde*/++ 16、一个有 n 个结点的图，最多有（）个连通分量。
A．n B．n-1 C．1 D．017、若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）A．O（ nlogn） B．O（n/4） C．O（n） D．O（n2）18、设一组初始记录关键字序列(7，2，8, 6，3，10, 5)，以第一个关键字7为基准进行一趟快速排序的结果为（）。
A. 2，5，6，3，7, 8, 10B. 5，2，3，6，7, 10, 8C. 2，3，5，6, 7, 8，10D. 5，2，6，3, 7， 8, 1019、向二叉搜索树中插入一个元素的时间复杂度是( )。
A．O(n） B．O(log2n) C．O(n*log2n)D．O(n+log2n) E.O(n2) F.O(n3)20、一个递归算法必须包括（）。
A. 初始条件和递归部分B.初始条件和迭代部分C.终止条件和递归部分D.终止条件和迭代部分二、问答题（共10分）1、什么叫完全二叉树（4分），2、简述顺序存储队列的假溢出的避免方法及队列满和空的条件。
（6分）三、填空题（每空1分，共20分）1、根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成____ ____和____ ___；而又根据指针的连接方式，链表又可分成_____ ___和___ _____。
2、对于一个具有n 个顶点和e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有___________个和__________个。
3、数据结构中评价算法的两个重要指标是算法的 和 。
4、循环队列的引入，目的是为了克服__ _____。
5、串是一种特殊的线性表，其特殊性表现在__ __ ；串的两种最基本的存储方式是__ __、__ __；两个串相等的充分必要条件是__ __。
6、设 n 行 n 列的下三角矩阵 A 已压缩到一维数组 B[1..n*（n+1）/2]中，若按行为主序存储，则 A[i][j]对应的 B 中存储位置为__ _____。
7、二叉树中某结点的左子树深度减去右子树深度称为该结点的_____________ _，平衡二叉树的结点的可能取值是______________。
8、已知一个图如右图所示，若采用深度优先遍历该图，则遍历的序列为 。
9、设某棵二叉树中度数为0的结点数为N 0，度数为1的结点数为N 1，则该二叉树中度数为2的结点数为_________；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。
10、直接插入排序用监视哨的作用是 。
四、判断题（每小题1分，共10分）1、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
（ ）2、链表中的头结点仅起到标识的作用。
( )3、为了很方便的插入和删除数据，可以使用双向链表存放数据。
( )4、若输入序列为 1，2，3，4，5，6，则通过一个栈可以输出序列 1，5，4，6，2，3。
（ ）5、完全二叉树一定是满二叉树，满二叉树不一定是完全二叉树。
（ ）6、线性表中的所有元素都有一个前驱元素和后继元素。
（ ）7、KMP 算法的特点是在模式匹配时指示主串的指针不会变小。
（ ）8、若一个广义表的表头为空表，则此广义表亦为空表。
（ ）9、向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
（ ）10、最小生成树的 Kruskal 算法是一种贪心法（Greedy ）。
（ ）五、程序填空题（每个空1分，共10分）1、下列算法的功能是比较两个链串的大小，其返回值为：-<=>⎧⎨⎪⎩⎪101121212当当当s s s s s sint comstr(LinkString s1,LinkString s2){//s1和s2为两个链串的头指针while (s1&&s2){if (s1－>date<s2－>date) return －1；if (s1－>date>s2－>date) return1；① ；② ；}if (③ ) return －1；if (④ ) return 1；⑤ ；}2、如下为二分查找的非递归算法，试将其填写完整。
Int Binsch(ElemType A[ ], int n, KeyType K){int low, high =0;①____________________;②____________________;while (low<=high){int mid=③_______________________________；if (K==A[mid].key) return mid;else if (K<[mid].key)④______________________________________;else ⑤__________________________________;}return -1; //查找失败}comstr(s 1,s 2)= 请在空白处填入适当的内容。
六、算法设计题（20分）1、设计判断单链表中结点是否关于中心对称算法。
（8分）2、试编写一个求解Josephus问题的函数。
用整数序列1, 2, 3, ……, n 表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。
然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，作为输入数据，检查你的程序的正确性和健壮性。
最后分析所完成算法的时间复杂度。
（12分）。