海南大学2010-2011数据结构B期末试卷
海南大学2010-2011学年度第1学期试卷
科目：《数据结构》试题 B 姓名：学号：
学院：信息技术学院专业班级：
阅卷教师： 201 年
月日
一、选择题（共30分，每小题2分）
1.在一个长度为n的单链表的第i（0<=i A．n-i B.n-i+1 C.n-i-1 D.0 2．线性表的顺序存储结构是一种（b ）的存储结构，线性结构的链式存储是一种（ c ）的存储结构。 A．随机存取 B.顺序存取 C.索引存取 D.散列存取 3.带头结点head的单向循环链表L为空的判断条件是（a ） A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 4.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表中的最后一个元素，则采用（ b ）存储方式最节省运算时间和存储空间。A.单链表 B.仅有头指针的单循环链表 C.双向链表 D.有头尾指针的单循环链表 5.设有一个顺序栈S，元素a b c d e f依次进栈，如果6个元素出栈的顺序是 b d c f e a，则栈的容量至少应该是（ b ） A.2 B.3 C.5 D.6 6．向一个栈顶指针为top的带头结点的非空的链栈中删除结点，则其操作步骤是（ c ） 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. 以下为平衡二叉排序树的查找算法, 假设表长为N，则算法的时间复杂度为（ d ） N）A）O（1） B） O（N） C） O（N*N） D） O（log 2 bitree *search_fsortree(t, key) bitree *t; keytype key; { while(t!=NULL) { if(t->data==key) return(t); if(t->data>key) t=t->lchild; else t=t->rchild; } return(NULL); }/* SEARCH_FSORTTREE */ 8. 在解决计算机主机与打印机间速度不匹配问题时通常设置一个打印数据缓冲 区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ d ）结构 A、数组 B、线性表 C、堆栈 D、队列 9. 一棵有124个叶结点的完全二叉树，最多有（a ）个结点 A、247 B、248 C、249 D、251 10.一棵非空的二叉树的前序遍历序列和后序遍历序列正好相同，则该二叉树一定满足（ c ） A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个孤立的结点 D.是任意一棵二叉树 11.已知字符A、B、C、D的使用频率（权值）分别为22，7，9，27。对其进行HUFFMAN 编码，各字符对应的编码为（ c ） 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） 12.在具有N个顶点和N条边的无向图的邻接表存储中，邻接表中结点的总数为（） A.N B.2N C.3N D.4N 13. 由同一关键字集合构造的各棵二叉排序树( ) A. 其形态不一定相同，但平均查找长度相同 B. 其形态不一定相同，平均查找长度也不一定相同 C. 其形态均相同，但平均查找长度不一定相同 D. 其形态均相同，平均查找长度也都相同 D.以上都不是 14.设有1000个基本有序的元素，希望用最快的速度挑选出其中前10个最大的元素，最后选用（a）排序法。 A.冒泡排序 B.快速排序 C. 直接插入排序 D. 归并排序 15.对序列（15，9，7，8，20，-1，4）进行排序，进行一趟排序后，数据的排列变为（4，9，7，8，-1，15，20），则采用的是（b）排序。 A.选择排序 B.快速排序 C.希尔排序 D.冒泡排序 二、填空题（20分，每空2分） 16.栈的逻辑特点是_后进先出__，队列的逻辑特点是_先进先出_。 17、将含100个结点的完全二叉树从根开始，每层从左到右依次对结点编号，根结点的编号为1，则编号为31的结点的双亲的编号为__15_______，其右子的编号为____63_____。 18、设树F由T1，T2,T3三棵子树组成，与F对应的二叉树为B。已知T1,T2,T3的结点数分别为x，y，z，则该二叉树B的左子树中有__x-1 个结点，右子树中有_y+z____个结点。（x-1,y+z） 19、设链队列的队头指针为front，队尾指针为rear，队列为空的条件是___rear==head____________，队列为满的条件是 ___(rear+1)%MAXSIZE==head____________。 20.在有向图中，以顶点v为终点的边的数目称为v的____________。 21. 堆是一个键值序列 (k1,k2,…,k n)，对i=1,2,…, ，满足___________。 （k i ≤k 2i 且k i ≤k 2i+1 (2i+1≤n)） 三、应用题（共25分） 22．对下图所示的树，分别写出其先序和后序序列，并转换成对应的二叉树。（5分） 先序：A B E C F G D H KI J 后序：E B F G C K H I J D A 23.对下面给定的图用克鲁斯卡尔算法（从顶点2开始）求最小生成树，要求画出最小生成树，并按构造过程给出边的序列。（5分）（见图1） 克鲁斯卡尔算法：（0，2），（3，5），（1，4），（2，5），（1，2） 普利姆算法：（2，0），（2，5），（5，3），（2，1），（1，4） 图1 24.设给定的排序码序列为（72，73，71，23，94，16，05，68），请写出快速排序过程中每趟排序的结果。（5分） ①[68 05 71 23 16]72[94 73] ②[16 05 23]68 71 72[94 73] ③[05]16[23]68 71 72[94 73] ④05 16 23 68 71 72 73 94 25.假定一个待存储的线性表为{ 22,41,53,46,30,13,1,67 },散列地址空间为 HT[8]，散列函数为H （k ）=key%8,若采用线性探查法处理冲突，请计算每个元素的散列地址（5分）。画出最后得到的散列表（2分），并求出平均查找长度（3分）。（共10分） 平均查找长度ASL=1/8* (3+1+6+3+2+1+1+2)=19/8 四、算法测试（１２分） 26. 代码如下：（6分） 下面是在递增有序表R [n]中的下标在low 到high 范围内的区域查找键值为K 的元素的二分查找的递归算法，请在划线处填上适当的内容。 /* 有序表R 进行二分查找递归算法 */ int halfsearch （R, low, high, k ） int low, high ,k; /* 在顺序表R 上进行二分查找, k 为给定的关键字值 */ int; rectype R[]; { int mid; if （low>high ） ___return(False)____________ ; /* 检索失败 */ else { mid=(high+low)/2; /* 设置查找的中间位置mid */ switch （k ） { case R[mid].key 比较次数 3 1 6 3 2 1 1 2 }/* HALFSEARCH */ 见书上第318页：0；mid+1,hiht,k; low,mid-1,k 27、设h是带表头结点的单链表的头指针，请设计一个逆置这个单链表的程序。 即原链表为(a1,a2,a3…a n)，逆置后变为( a n,a n-1…a2,a1)。（6分） 单链表结点结构为： typedef struct node {int data; ___ *link} LNode; （2分）（struct node ）void invert(LNode *h) { LNode *s,*p; p=h->link; h->link=________;（2分）（0）（h->next=NULL） while(p!=NULL) { s=p; p=p->link; _____________（2分）（S->next=H->next;） h->link=s; } } 五、编写算法（1３分） 28、试编写算法，在一个循环单链表中删除结点S，且要求函数返回该链表的一个入口指针。假设表长大于1，且表中即无头结点，也无头指针，函数原型为void delete_xyz(NODE*S)。（７分） 解一： void delete xyz(NODE *S) { NODE *f; f=s.next; while(f.next!=s);//找到S点的前一结点 { f=f.next; }; f.next=s.next; free(s); } 解二：解一的问题是删除结点s后，没有再指向链表的指针了。 NODE *delete xyz(NODE *S) { NODE *f; f=s.next; while(f.next!=s); { f=f.next; }; f.next=s.next; free(s); return f ; } 29、已知某二叉树BINTREE的结点结构如下,根结点的指针为T，试编写一算法，求该二叉树的深度。(６分) void BiTreeDepth(BiTree T, int level, int &depth) 算法1：用前序遍历的递归算法实现。 int level=1; int depth=0; void BiTreeDepth(BiTree T, int level, int &depth) { //T指向二叉树的根，level为T所指结点所在层次， //其初值为1，depth为当前求得的最大层次,其初值为0 if (T) { if (level>depth) depth=level; BiTreeDepth(T->Lchild, level+1, depth); BiTreeDepth(T->Rchild, level+1, depth); }//if }//BiTreeDepth 算法2： 算法思路：用递归实现该算法。如果二叉树为空，则返回 0；如果二叉树只有 一个结点（根结点），返回 1，否则返回根结点的左分支的深度与右分支的深度中较大者加 1。算法实现如下： int GetHeight(BINTREE T) { int lh; int rh; if (T == null) { return 0; } else if (T.LChild == null && T.RChild == null) { return 1; } else { lh = GetHeight(T.LChild); rh = GetHeight(T.RChild); return (lh>rh?lh:rh) + 1; } 算法3：非递归算法(按层遍历)，用队列实现。（参阅P187例6.4） void leveltraverse(Bitreenode *T,int &level) { Bitreenode *p; Queue Q; //队列Q定义的结点结构包含两个域：Q.LINK和Q.level. 其中Q.LINK（Bitreenode型）记录入队的结点的指针 地址，Q.level（int型）记录该结点的深度 initqueue(Q); //初始化队列 p=T; Enqueue(Q, p，1); //根结点入队，对应Q.LINK=p和Q.level=1 while(!queueempty(Q)) //队列非空执行循环 { q=Dequeue(Q); //删除队首结点,q为Q的结点数据类型 level= (level>q.level?level:q.level);/ / 从level、 q.level 两者中取大者if(q->lchild) Enqueue(Q,q->lchild，q.level+1); if(q->rchild) Enqueue(Q,q->rchild，q. level+1); } } 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分） 海南大学信息科学技术学院简介 海南大学信息科学技术学院现设有电子信息工程系、计算机科学与技术系、应用数学系、通信工程系等4个系和公共计算机教学中心、公共数学教学中心等2个公共教学中心。拥有省级电子实验示范中心和公共计算机实验示范中心，实验室面积达4000多平方米，仪器设备总值近3000万元，建立校内外实习基地25个。有电子信息工程、计算机科学与技术、通信工程、信息与计算机科学、数学与应用数学、信息安全等6个本科专业。有通信与信息系统、计算机应用技术、信号与处理、应用数学等4个硕士学位点。目前，各类在校学生2704名，其中硕士生176人，本科生2248人，全日制成教生280人，是海南大学规模最大的学院之一。 现有在编教职工162人，其中专任教师147人，专任教师中有正高职称21人，副高职称41人。具有博士学位的教师18人，硕士学位75人。聘请包括中国工程院院士李衍达、姚建铨教授等20多位国内外著名专家、学者作为学院特聘教授或兼职教授。学院逐渐形成了一支高学历、高素质、结构合理、富有朝气的教师队伍。 近5年来，学院在教学科研等方面工作取得可喜的成绩，共承担省部级以上科研项目，包括国家自然科学基金、国家支撑项目等30余项；发明专利2项，实用新型专利1项。发表学术专著、出版各类教材29部，发表学术论文323篇。学院一共有4门课程被评为海南省精品课程，有1门课程被评为海南省重点课程，省重点实验室1个，省级重点学科1个，有省级实验教学示范中心2个，分别有13门课程被评为海南大学精品课程、重点课程和优秀课程。获得省级教学成果一等奖4项、二等奖2项、三等奖4项，1人被 评为“全国师德先进个人”，2人被评为“海南大学师德标兵”，2人获得海南省高等学校青年教师教学大赛“教学十佳”称号，20多位教师被学生评为“海南大学最受欢迎教师”。 计算机科学与技术专业 培养目标：培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术的基本理论、基础知识、基本技能和方法，具有专业技能、有社会意识和能从事计算机系统的研究、设计、开发、和应用，具有国际竞争力的工程师和技师。 主要课程：离散数学、线性代数、概率统计、数据结构、操作系统、软件工程、编译原理、数据库原理及应用、数字逻辑、计算机系统结构、微机接口与应用、计算机网络、Internet应用技术、多媒体技术原理、C++程序设计与面向对象技术、JAVA程序设计、XML、算法分析与设计、计算机图形学、人工智能导论。 修业年限：四年 授予学位：工学学士 就业去向：毕业生适宜到事业、企业和行政管理部门从事科技研究、应用开发、信息管理和教学工作。 电子信息工程专业 培养目标：培养德、智、体全面发展，具备以电路与系统、信号与信息处理、通信与网络、电磁场与电磁波等理论为基础，研究各种信息如语音、文字、图像、视频、雷达、遥感遥测等数据的采集、处理、交换、传输及应用。成为知识结构完善、合理，具有一定创新能力的高级研究型及应用型工程技术人才。 主要课程：电路理论系列课程、计算机技术系列课程、信息理论与编码、信号与系统、数字信号处理、电磁场理论、自动控制原理、电子设计 修业年限：四年 授予学位： 就业去向：毕业生可从事各类电子设备和信息系统的研究、设计、制造、应用和开发。考研面宽，适合报考的相关学科有通信与信息系统、信号与信息处理、电路与系统、电磁场与电磁波等。 数学与应用数学专业 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 学校代码：10589 学号：s00000 分类号：密级： 论文 硕士学位 作者：X X X 指导教师：X X X 教授 专业：世界经济 时间：二○一三年五月 学校代码：10589 学号：s00000 分类号：密级： 论文 博士学位 作者：X X X 指导教师：X X X 教授 专业：世界经济 时间：二○一三年五月 此处为论文英文题名,字体为Times new roman 30号,加粗 A Thesis Submitted in Partial Fulfillment of the Requirement For the Master Degree in Economics (学院名称) By Tan Xiao-ming(作者、拼音) Supervisor: Zhou Zai-hou (导师姓名，拼音签名) Major: (专业全称) Submitted time : May, 2014 (答辩时间) 海南大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。 论文作者签名：(本人中文签名) 日期：年月日 学位论文版权使用授权说明 本人完全了解海南大学关于收集、保存、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。学校可以为存在馆际合作关系兄弟高校用户提供文献传递服务和交换服务。本人授权海南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密论文在解密后遵守此规定。 论文作者签名：(本人中文签名)导师签名：(导师中文签名)日期：年月日日期：年月日 ………………………………………………………………………………………… 本人已经认真阅读“CALIS高校学位论文全文数据库发布章程”，同意将本人的学位论文提交“CALIS高校学位论文全文数据库”中全文发布，并可按“章程”中规定享受相关权益。同意论文提交后滞后：□半年；□一年；□二年发布。 论文作者签名：(本人中文签名) 导师签名：(导师中文签名)日期：年月日日期：年月日 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 海南大学2018-20１9学年度第1学期试卷 科目：《数据库系统》试题（Ａ卷) 学院: 信息科学技术学院 学号： 班级: 姓名: 教师： 阅卷教师: ２01９年 1 月 日 考试说明： ● 本课程为闭卷考试。 ● 请务必将答案写到答题纸上,写在试卷与草稿纸上得答案一律无效! 一、判断题 (每题1分,共10分） 二、单择题 （每题1分,共２0分） 三、填空题 （每空1分，共1５分) 请务必将答案写到答题纸上,写在试卷与草稿纸上得答案一律无效！ 一、判断题（每题１分,共1０分） 1.一张二维表就就是一个关系.（×） 2.一个关系中得码就是唯一得。（× ) 3.关系运算就是集合运算。( √） 4.Ｅ-R图中得一个1：M联系可以转换为一个独立得关系模式,也可以与M端对应得关 系模式合并。( √） 5.关系模式中，满足ＢＣNF得模式一定满足３NF。（√） 6.索引就是根据数据库表中一列或多列得值进行重新排序,索引得结果将导致数据库 数据全部重新排列物理存储结构,所以尽量少用索引。（×） 7.在自主存取控制方法中，每一数据对象被标以一定得密级,每一个用户也被授予某一 个级别得许可证. （× ) 8.各分图之间得冲突主要有三类：属性冲突、命名冲突与结构冲突。（√） 9.适当数据冗余，可以减少数据关联得次数，从而有可能提高查询效率。（√ ) 10.突然停电属于介质故障.(×) 二、选择题（每小题1分，共20分) 1.下列选项中,不属于关系模型三要素得就是（ C ) A。数据结构Ｂ.数据操纵?C.数据安全D。数据完整性规则 2.保证数据库逻辑数据独立性得就是（ C ) A、模式?? B、模式与内模式得映射 C、模式与外模式得映射? D、内模式 3.学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间 得联系类型就是( D ) A、多对多 B、一对一Ｃ、多对一D、一对多 4.数据库并发操作有可能带来得问题就是( Ａ） A、读出“脏数据”Ｂ、带来数据得冗余 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以 2014-2015第一学期 《文献信息检索与利用》考核试题 姓名：白煜 学号： 20132802320001 年级： 13级行政管理1班 专业：行政管理 任课老师：符思嘉 成绩： 一、自拟一道与本专业有关课题进行检索，至少应包括两个以上的主题。（注意：自拟的题目不能与其它同学重复，如有重复将做不及格处理。）（60分） 检索课题名称：对于我国秘书工作的研究 （如：“数字化图书馆信息管理软件开发与研究”） 1、使用CNKI数据平台与课题密切相关的期刊论文、学位论文、会议论文。（20分） 检索数据库或方法：数据库：ＣＮＫＩ数据库方法：高级检索 (1) 检索词：我国，秘书工作，研究 (4) 检索式：主题=我国*主题=秘书工作*关键词=研究(4) 按此方法检出的文献记录数： 128 (1) 录入后的检索式或检索框截图 根据检出的文献完成以下操作： （1）选1条期刊论文记录，按参考文献中的标准著录格式填入下行中： 张军．我国第一部《秘书词典》即将出版［J].江汉大学学报（社会科学版），1987，（04）：112 该条文献的摘要页面： 2）写出1条学位论文记录，按参考文献中的标准著录格式填入下行中： 符丽莉. 行政机关会议管理研究[D] . 湖南：:湖南大学，（2006）. 该条文献的摘要页面： 3）写出1条会议论文记录，按参考文献中的标准著录格式填入下行中： 修莲茹. 跨世纪秘书人才发展思路战略及机构配置[A].中国当代秘书群英文选[C].1999. 该条文献的摘要页面： 2、使用万方数据平台，检出该课题的期刊论文和学位论文（20分）检索数据库或方法：数据库：万方数据库方法：高级检索 检索词：我国，秘书工作，研究 检索式：主题：（我国）*主题:(秘书工作)*关键词:(研究) 按此方法检出的文献记录数：94 录入后的检索式或检索框截图： 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 2012-2013第二学期 《文献信息检索与利用》考核题 姓名： 学号： 学院：机电工程学院 年级：大二 专业： 任课老师：张英 成绩： 一、自拟一道与本专业有关的检索课题进行检索，至少应包括两 个以上的主题。（温馨提示：自拟的题目不能和其他同学重复，主题重复，试卷退回重做或做不及格处理。） 题目：旅行车独特悬架系统的运动特性（10分） （如：检索2005—2009年有关计算机图像处理软件方面的信息） 1、使用CNKI数据库检索与课题密切相关资料，写出检索词、检索式（如：主题=中国 and 关键词=生态文明，题名=北京与摘要=环境保护，检索式包括检索词、检索途径、检索词之间的逻辑关系）、检索方法，保存二条文献记录。并将检索框与显示的检索结果截图（12分） 检索词：旅行车独特悬架系统运动特性 检索式：主题＝旅行车and主题＝独特悬架系统and主题=运动特性 二条记录以题录形式保存： a．李征,张华,杜发荣,吴志新. 基于ADAMS的某悬架系统运动特性分析 及结构优化[J]. 汽车科技. 2008(03) b．夏长高. 麦弗逊式独立悬架运动特性[J]. 农业机械学报. 2004(06) 2、使用万方数据平台，检出该课题的学位论文。二条记录以题录形式保 存。在检索框内录入检索词，并将检索框与显示的检索结果截图（8分） 二条记录以题录形式保存： a．宋传学;蔡章林基于 ADAMS/car的双横臂独立悬架建模与仿真 [期 刊论文] -吉林大学自然科学学报2004(04) b．陆丹;汤靖;王国林基于ADAMS的麦弗逊前悬架优化设计 [期刊论文] -中国制造业信息化2004(08) 3、使用维普资讯网数据库检索出该课题的期刊论文。二条记录以题录形式 保存。将检索词录入检索框，并将检索框与显示的检索结果数一起截图。（8分） 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。数据结构试题及答案10套
计算机科学与技术专业简介 - 海南大学 Hainan University
数据结构试卷带答案
2017年数据结构期末考试题及答案A
海南大学论文格式模版
数据结构试卷带答案
《数据库系统》考试样卷
数据结构试题及答案
数据结构试题(含答案)
数据结构期末考试试题含答案
数据结构试卷B卷(含答案)
数据结构期末考试试题答案详解
海南大学信息检索作业
数据结构试题(含答案)
数据结构期末考试试题及答案资料
信息检索期末题答案 海南大学 张英老师的题
数据结构试题及答案
数据结构试卷及答案压缩版
- 数据结构期末考试试题及答案
- 《数据结构》期末考试题和答案
- 数据结构与算法期末练习题(含答案)
- 上海理工大学数据结构期末试卷
- 2017《数据结构》期末考试试题及答案
- 《数据结构》期末考试试题及答案
- 数据结构期末考试试题及答案资料
- 数据结构期末考试试卷
- 数据结构期末考试题
- 数据结构期末考试题集
- (word完整版)2017年数据结构期末考试题及答案A,推荐文档
- 数据结构期末考试试题及答案
- 2017《数据结构》期末考试试题及答案
- 2015年数据结构期末考试题及答案
- 2017《数据结构》期末考试试题及答案
- 数据结构期末考试试题及答案
- 数据结构期末考试试题答案详解
- (完整版)数据结构期末考试试题及答案
- 数据结构期末测试题及答案
- 2010数据结构期末试卷A答案(1)