计算机专业综合考试试题

中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。3.试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。4.如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。第一部分：《数据结构》第一题，简答题，共15分(1)请给出下列程序的时间复杂度(>0)。(2分)void func(int n)int ij;for(i=l,j=0,j=n,jj+i)i计+；(2)现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。(3分)(3)若循环队列存储在数组A[0.m],头指针Frot指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。(3分)科目名称：计算机专业综合第1页共6页