试卷一。
参***。一、 单选题（每题2分，共20分）
二、 填空题（每空1分，共26分）
1. 联系图（或图结构）
2. 尾首。
3. top==0
4. o（1） o（n）
7. 有序 n-1
8. 有序序列后缀表达式（或逆波兰式）
9. 2n n-1 n+1
10. 2i+1 2i+2 (i-1)/2
11. 开放定址法链接法。
12. 快速归并。
三、 运算题（每题6分，共24分）
1. （1） (1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 3分)
2） 三元组线性表的顺序存储表示如图7示。
2.如图8所示。
3. dfs：
bfs： 4. 拓朴排序为： 4 3 6 5 7 2 1
四、 阅读算法（每题7分，共14分）
1. (1) 判断n是否是素数（或质数）
2）o（）2. 功能为：从初始点vi出发广度优先搜索由邻接表gl所表示的图。
五、 算法填空（8 分）
low+high)/2high=mid-1low=mid+1
六、 编写算法（8分）
elemtype delefront(lnode * hl)
if (hl==null)//countx
试卷三。数据结构试题（答案）
一、单选题（每小题2分，共8分）
二、填空题（每空1分，共32分）
1： 集合、线性、树、图；
2： 数据描述、操作声名；
4： hl→next =null； hl=hl→next；
5： 前一个位置； n-1；
6： [hs→data;
8： 边结点、邻接点域、权域、链域；
9： 索引值域、开始位置域；
、b、i和j；
11： o（log2n）、o(nlog2n);
12： m 、 m - 1
三、运算题（每小题6分，共24分）
查找成功的平均查找长度：asl succ=14/10= 1.4
3、此二叉树的后序遍历结果是：edcbihjgfa
四、阅读算法，回答问题（每小题8分，共16分）
1、 该算法的输入结果是：34 91 30 45 63 78
2、 该算法的功能是：交换二叉树的左右子树的递归算法。
五、算法填空，在画有横线的地方填写合适的内容（10分）
是：（low + high）/2;
2是： binsch(a,low,mid–1,k);
3是： binsch(a,mid+1,high,k);
4是： -1；
六、编写算法（10分）
根据编程情况，酌情给分。
试卷四。数据结构试题参***。
一、 单项选择题（本大题共15小题，每小题2分，共30分）
1．d1011．ｄ 12．ｃ 13．ｄ 14．ｃ 15．ｂ
二、填空题（本大题共10小题，每小题2分，共20分）
16．存储（或存储结构） 进栈和退栈19．1220．a4,821．38422．abefcdg
23．快速排序、堆排序、希尔排序。
2425.多关键字。
三、解答题（本大题共4小题，每小题5分，共20分）
图1图2
28．该图的图形为。
深度优先遍历序列为：abdce
广度优先遍历序列为：abedc
29．（１对关键字和48进行查找的比较次数为；
（２）平均查找长度。
四、算法阅读题（本大题共4小题，每小题5分，共20分）
30． ①s1=s1－>next
②s2=s2－>next
③s2(或s2!=null或s2&&!s1)
④s1(或s1!=null或s1&&!s2)
⑤return 0
31.（1）查询链表的尾结点。
（2）将第一个结点链接到链表的尾部，作为新的尾结点。
（3）返回的线性表为（a2,a3,…,an,a1）
32. ①i＋1)%2(或1－i)
②q－>rear[i]
③(q－>rear[i]＋)maxsize
（2）中序遍历二叉树，按遍历序列中叶子结点数据域的值构建一个以leafhead为头指针的逆序单链表（或按二叉树中叶子结点数据自右至左链接成一个链表）。
试卷二 答案
新员工培训测试卷二。店铺名称姓名 一 判断题 每题2分，共10分 表示一款男士长袖衬衫y 2 叠装商品的尺码应按照自上而下由大到小的顺序来排列n 3 叠装商品夏季商品每栋8 12件，冬季商品每栋4 8件n 4 挂装衣架应保持方向一致，并遵循顺手原则y 5 挂装尺码排列应遵循由前往后，自外而内，尺码由...
试卷二答案
1.d 2.c3.c 4.b5.d 6.c7.d 8.a9.b 10.c11.b 12.c13.b 14.d15.b 16.c17.a 18.b19.a 20.b21.c 22.c23.b 24.c25.c 1.abd 2.abd 3.abcd 4.abcd 5.abcd 6.ad 7.abcd 8...
试卷二答案
2007年下学期会考企业财会计模拟试卷二。一。填空题。1.流动负债 长期负债。2.应付票据 应付票据备查。3.现金支票 转帐支票 普通支票。4.考勤记录 工时记录 产量记录。5.管理费用。6.7 进项税额。7.使用权 收入。二。选择题。三。判断题。1.错 2.错 3.错 4.错 5.对。四 业务题。...