事业单位招聘考试（计算机）全真试题
1.在单链表上实现求线性表表长的ListLength(L)运算。
2.什么是循环队列?
3.什么是队列的上溢现象?一般有几种解决方法，试简述之。
4.树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
5.一棵有n(n>O)个结点的d度树，若用多重链表表示，树中每个结点都有d个链域，则在表示该树的多重链表中有多少个空链域?为什么?
6.已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。
7.设一棵二叉树的先序、中序遍历序列分别为
先序遍历序列:ABDFCEGH，中序遍历序列:BFDAGEHC。(1)画出这棵二叉树。
(2)将这棵二叉树转换成对应的树。
8.编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
9.设有一个长度为S的字符串，其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串，m<S，t<(S-m)，并将删除后的结果复制在该数组的第S单元以后的单元中，试设计此删除算法。
10.已知一组记录为{46，74，53，14，26，38，86，65，27，34}，给出采用归并排序法进行排序时每一趟的排序结果。
字符串转数组用什么方法11.简述排序方法的分类。
12.递归算法比非递归算法花费更多的时间，对吗?为什么?

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。