数据结构-资源 试题库及解析 《数据结构》期末考试试卷E卷-填空题-微课.pptxVIP

大数据技术与应用资源库 主讲人：章万静 数据结构（C语言版） 目录 E卷填空题分析 试题分析 （1）数据的最小单元是（ 数据项 ），数据的基本单元是（ 数据元素 ）。 【答案】数据项 数据元素 试题分析 （2）一个顺序表的第1个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ 100 ）。 【答案】100 解析要点： 90+（6-1）*2 试题分析 （3）一个队列的入列序列是1，2，3，4，则队列的输出序列是（ 1,2,3,4 ）。 【答案】1,2,3,4 试题分析 （4）循环队列用数组存放其元素值a[0,m-1]，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ (rear-front+m)%m ） 。 【答案】(rear-front+m)%m 0 1 2 3 A B C 试题分析 （5）空串中字符的长度为（ 0 ）个。 【答案】0 试题分析 （6）设广义表L=((a,b,c))，则L的长度为（ 1 ），深度为（ 2 ）。 【答案】1 2 试题分析 （7）一棵含有50个结点的完全二叉树，度为0的结点数是（ 25 ）。 【答案】25 解析要点： 度为0的结点x个 度为2的结点x-1个 度为1的结点1个或0个 试题分析 （8）在对n个元素进行冒泡排序的过程中，至少需要（ n-1 ）趟完成。 【答案】n-1 大数据技术与应用资源库 谢谢 观看 主讲人：章万静 数据结构（C语言版）