《数据结构期末复习试卷B(共7页).doc》由会员分享,可在线阅读,更多相关《数据结构期末复习试卷B(共7页).doc(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上装 订 线数据结构复 习 卷 B题号一二三四总分得分得分评卷人 一 选择题(1*15=15分)1算法指的是.( ) A计算机程序 B解决问题的计算方法 C排序算法 D解决问题的有限运算序列2某程序的时间复杂度为(3n +n2+8), 其数量级表示为.( )AO(3n) BO(n) CO(n2) D13线性表采用链式存储时,结点的存储地址.( ) A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续4设数组datam作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( ) Afront=f
2、ront+1 Bfront=(front+1)%(m-1) Cfront=(front-1)%m Dfront=(front+1)%m5若已知一个栈的入栈序列是1 2 3 4 5,不可能有下列那个出栈序列( )A1 2 3 4 5 B1 3 4 2 5C3 4 5 2 1 D1 4 2 3 56一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )A. 110 B. 108 C. 100 D. 1207一棵二叉树有8个叶子,则度为2的结点个数为. .( )A8 B2C9 D78一棵深度为5层的二叉树,其结点总数最多不会超过:. .( )A 31个 B36个 C
3、72个D63个9串是一种特殊的线性表,其特殊性体现在: ( )A可以顺序存储 B 串中的每个数据元素仅由一个字符组成C可以链式存储 D数据元素可以是多个字符10下面程序段的时间复杂度为. ( )y=0;For(i=1;inext=s;s-next=L;free(p)s-next=p-next;L=s;q-next=p-next;q=L;while(q-next!=p)q=q-next;q -next=s;while(q-next!=null)q=q-next; s-next=q-next; s-next=p; 得分评卷人 五程序实践题(10*2=20分)1.写一函数求带头结点单链表head中所有元素值的平均值。typedef struct node int data;struct node *next; LINKLIST;int average(LINKLIST *head)2. 采用中序递归遍历算法,编制一个求二叉树结点元素总和的函数。typedef struct node1 int data;struct node1 *lchild,*rchild;BTCHINALR;int sum(BTCHINALR *bt)3编写算法:已知线性链表head,在p指针所指向的结点后插入一个元素x。命题人: 校对:命题人:马建林 校对:单击此处输入试题校对专心-专注-专业