数据结构B期末试卷

数据结构B期末试卷

ID:44509080

大小:169.16 KB

页数:7页

时间:2019-10-22

数据结构B期末试卷_第1页
数据结构B期末试卷_第2页
数据结构B期末试卷_第3页
数据结构B期末试卷_第4页
数据结构B期末试卷_第5页
资源描述:

《数据结构B期末试卷》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、海南大学20010-2011学年度第1学期试卷科目:《数据结构》试题B姓名:学号:学院:信息技术学院专业班级:得分评卷人选择题(共30分,每小题2分)成绩登记表(rti阅卷教师用红色笔填写)大题—•二—四五总分得分阅卷教师:201年月日1・在一个长度为n的单链表的第i(0Ui〈n)个元素后面插入一个元素时,需要向后移动()个元素。A.n~iB.n-i+1C.n-i~lD.02.线性表的顺序存储结构是一种()的存储结构,线性结构的链式存储是一种()的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取3.带头结点head的单向循环

2、链表L为空的判断条件是()A.head二二NULLB.head->next二二NULLC.head->next二二headD.head!二NULL4•若某线性表最常用的操作是在最后一个元素之后插入一个元索和删除进入表小的最后一个元素,则采用()存储方式最节省运算时间和存储空间。A.单链表B.仅有头指针的单循坏链表C.双向链表D.有头尾指针的单循环链表5.设有一个顺序栈S,元素abcdef依次进栈,如果6个元素出栈的顺序是bdcfea,则栈的容量至少应该是()A.2B.3C.5D.66.向一个栈顶指针为top的带头结点的非空的链栈中删除

3、结点,则其操作步骤是()A.top-〉next二s;B.s->next二top->next;top->next二s;free(s)C・s二top;top=top->next;free(s)D・s二top->next;top=top->next;free(s)7.以下为平衡二叉排序树的查找算法,假设表t为N,则算法的时间复杂度为()A)0(1)B)0(N)C)0(N*N)D)0(log.N)bitree*seeirch_fsortree(t,key)bitree*t;keytypekey;{while(t!=NULL){if(t~>da

4、ta==key)return(t);if(t->dat3>kcy)t=t~>lchild;elset=t~>rchild;}return(NULL);}/*SEARCII_FSORTTREE*/8.在解决计算机主机与打印机间速度木匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构A、数组B、线性表C、堆栈D、队列9.一棵有124个叶结点的完全二叉树,最多有()个结点A、247B、248C、249D、25110.一棵非空的二叉树的前序遍历序列和后序遍历

5、序列正好相同,则该二叉树一定满足()A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个孤比的结点D.是任意一棵二叉树11.已知字符A、B、C、D的使用频率(权值)分别为22,7,9,27。对其进行HUFFMAN编码,各字符对应的编码为()A)A(001)B(100)C(110)D(0)B)A(100)B(101)C(0)D(11)C)A(11)B(100)C(111)D(0)D)A(100)B(1011)C(11)D(0)6.在具有N个顶点和N条边的无向图的邻接表存储中,邻接表中结点的总数为()A.NB.2NC.3ND.4N

6、7.由同一关键字集合构造的各棵二叉排序树()A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均杳找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同D.以上都不是8.设冇1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的元素,最后选用()排序法。A.冒泡排序B.快速排序C.直接插入排序D.归并排序9.对序列(15,9,7,8,20,4)进行排序,进行一趟排序后,数据的排列变为(4,9,7,8,15,20),则采用的是()排序。A.选择排序B.快速排序C.希尔

7、排序D.冒泡排序得分评卷人二、填空题(20分,每空2分)10.栈的逻辑特点是,队列的逻辑特点是o11.将含100个结点的完全二叉树从根开始,每层从左到右依次对结点编号,根结点的编号为1,则编号为31的结点的双亲的编号为,其右子的编号为O12.设树F由Tl,T2,T3三棵子树组成,与F对应的二叉树为B。已知T1,T2,T3的结点数分别为x,y,z,则该二叉树B的左子树中冇个结点,右子树中有个结点。(x・l,y+z)6.设链队列的队头指针为front,队尾指针为rear,队列为空的条件是,队列为满的条件是o7.在有向图屮,以顶点v为终点的

8、边的数口称为v的o21.堆是一个键值序列(kbk2,…,kJ,对1=1,2,…,02」,满足(kiWkzi且kiWk2i+i(2i+lWn))得分评卷人三、应用题(共25分)22.对下图所示的树,分别写出其先序和后序序列

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。