2023年广东省分析数据高级

1、设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）

3、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。

4、设有一个数组中存放了一个无序的关键序列k1、k2、…、kn。现要求将kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..

h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。

5、本题要求建立有序的循环链表。从头到尾扫描数组a，取出a[i]（0<=ilinkedlist creat(elemtype a,int n)

/由含n个数据的数组a生成循环链表，要求链表有序并且无值重复结点。

linkedlist h;

h=(linkedlist)malloc(sizeof(lnode));申请结点。

h->next=h; /形成空循环链表。

for(i=0;i //查找a[i]的插入位置。

if(p==h ||p->data!=a[i重复数据不再输入。

s=(linkedlist)malloc(sizeof(lnode));

s->data=a[i]; pre->next=s; s->next=p;//将结点s链入链表中。

//forreturn(h);

算法结束。

2023年广东省分析数据要领

1 假设k1，kn是n个关键词，试解答 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为k1，k2，kn时，用算法建立一棵以llink rlink 链接表示的二叉查找树。2 数组a和b的元素分别有序，欲将两数组合并到c数组，使c仍有序，应将a和b拷贝到c，只要注意a和b数组指针的使...

2023年广东省分析

近年来s市居民家庭人均服务性消费支出 单位 元 86 服务性消费支出占消费支出的比重最高的年份是 年。a 2005b 2006c 2007d 2008 87 2010年与2005年相比，交通工具服务支出占服务性消费支出的比重提高了约 个百分点。a 2b 4c 6d 8 88 如果2011年下半年各项...

2023年山东省分析数据高级

1 设一棵树t中边的集合为，要求用孩子兄弟表示法 二叉链表 表示出该树的存储结构并将该树转化成对应的二叉树。2 二部图 bipartite graph g v，e 是一个能将其结点集v分为两不相交子集v1和v2 v v1的无向图，使得 v1中的任何两个结点在图g中均不相邻，v2中的任何结点在图g中也...