《数据结构》期中题库及答案
数据结构期中考试模试卷2014
数据结构模拟试卷 一. 单选题(每题1分,共14分) 1.数据结构所讨论的基本数据单位是(B)。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为(C)两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3.若一个算法的时间复杂度用T(n)表示,其中n的含义是( A )A.问题规模B.指令条数 C.循环层数D.函数数量 4. 算法分析的目的是(C)。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时,要求占用的存储空间地址(D) A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素(1
数据结构试卷带答案
数据结构试卷(一) 一、选择题(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 一、选择题(每小题2分,共30分) 1. 数据结构是( D )。 A.一种数据类型 B.数据的存储结构 C.一组性质相同的数据元素的集合 D.相互之间存在一种或多种特定关系的数据元素的集合 2.以下与数据的存储结构无关的术语是( D )。 A.链队列 B. 链表 C. 顺序表 D. 栈 3.以下数据结构中,( A )是非线性数据结构 A.树 B.字符串 C.队 D.栈 4.一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是(B)。 A.98 B.100 C.102 D.106 5.在线性表的下列运算中,不改变数据元素之间结构关系的运算是(D )。 A.插入 B.删除 C.排序 D.查找 6.线性表采用链式存储时,其地址(D )。 A.必须是连续的 B.一定是不连续的 C.部分地址必须连续 D.连续与否均可以 7.线性表是(A )。 A.一个有限序列,可以为空 B.一个有限序列,不可以为空 C.一个无限序列,可以为空 D.一个无限序列,不可以为空 8.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( B )。 A.3,2,6,1,4,5 B.3,4,2,1,6,5 C.1,2,5,3,4,6 D.5,6,4,2,3,1 9. 若一个栈的输人序列是1,2,3,…,n,输出序列的第一个元素是n,则第k个输出元素是(C )。 A.k B.n-k-1 C.n-k+1 D.不确定 10.对于队列操作数据的原则是( A )。 A. 先进先出 B. 后进先出 C. 先进后出 D. 不分顺序 11. 栈和队列的共同点是( C )。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 12.在一个链队列中,假定front和rear分别为头指针和尾指针,删除一个结点的操作是( A )。 A.front=front->next B.rear=rear->next C.rear->next=front D.front->next=rear 13. 空串与空格串( B )。 A.相同 B.不相同 C.可能相同 D.无法确定 14. 串与普通的线性表相比较,它的特殊性体现在(C )。 A.顺序的存储结构 B.链接的存储结构 C.数据元素是一个字符 D.数据元素可以任意 15. 串的长度是指( B )。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 二、填空题(每空2分,共20分) 1.线性表、栈和队列,串都是__线性_____结构。 2.数据的基本单位是__数据元素_______________。 3.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用_顺序______存储结构。 4.已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为Loc(a1),那么,第i个元素的存储地址Loc(a i)= Loc(a1)+(i-1)*k 。 5.栈(stack)是限定在表尾进行插人或删除操作的线性表。在栈中,允许插人和删除操作的一端称为__栈顶________,而另一端称为_栈底________。 6.一个循环队列Q中,头指针和尾指针分别为Q.front和Q.rear,且最大队列长度为MaxQSize,则判断队空的条件为 Q.rear==Q.front,判断队满的条件为(Q.rear+1)%MaxQSize==Q.front。队列的长度为 (.rear-Q.front+MaxQSize )%MaxQSize 《数据结构》期中试卷(2009级) 2010-2011学年第一学期姓名:学号:成绩: 一、选择题:(每小题2分,共20分) 1.有六个元素6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列?() A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动() 个元素。 A.8 B. 62.5 C. 62 D. 7 3. 已知广义表A=((a,b,c),(d,e,f),(h,(i,j)),g),从A表中取出原子项e的运算是:( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中,设front和rear分别为队列的头指针和尾指针,则入队 时的操作为()。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A.p->llink=q; q->rlink=p;p->llink->rlink=q;q->llink=q; B.p->llink=q;p->llink->rlink=q ;q->rlink= p;q->llink=p->llink; C.q->rlink=p;q->llink=p->llink;p->llink->rlink=q; p->llink=q; D.q->llink=p->llink;q->rlink=p;p->llink=q;p->llink=q; 6. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 A.250 B.500 C.254 D.以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为()。 A.CBEFDA B.FEDCBA C.CBEDFA D.不定 8. 利用二叉链表存储树时,则根结点的右指针是()。 A.指向最左孩子B.指向最右孩子C.空D.非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节,第一个元素的存储地址为100, 若按列优先顺序存储,则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是() A.加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除 C.为了能方便的找到双亲 D.使二叉树的遍历结果唯一 绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2. 物理结构是数据结构在计算机中的表示,又称为(存储结构)。 3. 数据元素的逻辑结构包括(线性)、(树)和图状结构3 种类型,树形结构和图状结构合称为(非线性结构)。 4. (数据元素)是数据的基本单位,(数据项)是数据不可分割的最小单位。 5. 线性结构中元素之间存在(一个对一个)关系,树形结构中元素之间存在(一个对多个)关系,图状结构中元素之间存在(多个对多个)关系。 ? 6.数据结构是一门研究非数值计算的程序设计问题中:计算机的(数据元素)以及它们之间的(关 系)和(运筹)等的学科。 7. 算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1. 数据的不可分割的基本单位是(D)。 A.元素 B.结点C数据类型D.数据项 *2. 线性表的逻辑顺序与存储顺序总是一致的,这种说法(B)。 A.正确 B.不正确C不确定 D.无法选择 3. 线性结构是指数据元素之间存在一种(D)。 A.一对多关系 B.多对多关系C多对一关系D.—对一关系 4. 在数据结构中,从逻辑上可以把数据结构分成(A)。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C线性结构和非线性结构D.内部结构和外部结构 5. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)。 A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续不连续都可以 三、简答题 1. 算法的特性是什么。 答:有穷性确定性可行性有0 或多个输入有 1 或多个输出 线性结构 一、填空题 1?在一个长度为n的线性表中删除第i个元素(1< i产时,需向前移动(n-i)个元素。 2. 从循环队列中删除一个元素时,其操作是(先移动队首指针,后取出元素)。 3?在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(p-> next)。 4. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时,首先把(p->next)的值赋给q->next,然后(q->date)的值赋给p->next。 5. 从一个栈删除元素时,首先取出(栈顶元素),然后再使(栈顶指针)减1。 6. 子串的定位操作通常称做串的(模式匹配)。 7. 设目标T= ‘ abccdcdccba,模式P= ‘ cdc则第(六)次匹配成功。。 8. 顺序栈S 中,出栈操作时要执行的语句序列中有S->top(--);进栈操作时要执行的语句序列中有S->top(++)。 数据结构期中作业文档编制序号:[KKIDT-LLE0828-LLETD298-POI08] 北京邮电大学远程教育 计算机科学与技术专业《数据结构》实验指导书 实验一线性表的插入和删除 一、实验目的 1、掌握用Turbo C上机调试线性表的基本方法; 2、掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结 构和链接存储结构上的运算。 二、实验内容 线性表基本操作的实现 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时,必须先将线性表的第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若要删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。 程序实现: typedef Null 0; typedef int datatype; #define maxsize 1024; typedef struct { datatype data[maxsize]; int last; }sequenlist; int insert(L, x, i) sequenlist *L; int i; { int j; if ((*L).last= =maxsize-1) { printf(“overflow”); return Null; } else if ((i<1)‖(i>(*L).last+1) { printf(“error”); return Null; } else { for(j=(*L).last; j>=i-1; j--) (*L).data[j+1]=(*L).data[j]; (*L).data[i-1]=x; (*L).last=(*L).last+1; } return(1); } int delete(L,i) sequenlist *L; int i; { int j; if ((i<1)‖(i>(*L).last+1)) {printf (“error”); return Null; } else { for(j=i, j<=(*L).last; j++) (*L).data[j-1]=(*L).data[j]; (*L).data - -; } return(1); } void creatlist( ) { sequenlist *L; 苏州大学数据结构课程期中考试(共6页) 学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空(14*2 分) 1 x=n; y=0; while (x>=y*y) y=y+1; 2、对于顺序存储的栈,因为栈的空间是有限的,在进行入栈运算时,可能发生栈的上溢(overflow),在进行出栈 _运算时,可能发生栈的下溢(underflow)。 3、以顺序结构实现的双栈类中,其私有数据成员数组S[0..n-1]存放两个栈中的所有元素,top1和top2分别指向两个栈的栈顶位置,入栈1时top1由小到大,入栈2时top2由大到小,则判断双栈栈满的条件是top1+1>=top2 ,双栈栈空的条件是top1==-1 && top2==n。 4、完成链式存储结构下Queue类的append方法,其中front和rear指针分别指示队首和队尾结点: Error_code Queue :: append(const Queue_entry &item) { Node *new_rear = new Node(item); if (new_rear == NULL) return overflow; if (rear == NULL) front=rear=new_rear; ; else { rear->next=new_rear; ; rear = new_rear; } return success; } 5、如果一个函数直接或间接地调用自己,则称这个函数是一个递归函数。 化学选修4期中考试试题(二) 相对原子质量:H—1 C—12 O—16 N—14 一.选择题: 1.对于放热反应2H2(g)+O2(g)= 2H2O(l),下列说法正确的是A.产物H2O所具有的总能量高于反应物H2和O2所具有的总能量 B.反应物H2和O2所具有的总能量高于产物H2O所具有的总能量 C.反应物H2和O2所具有的总能量等于产物H2O所具有的总能量 D.反应物H2和O2比产物H2O稳定 2.升高温度能加快反应速率的主要原因是 A.活化分子的能量明显增加 B.降低了反应的活化能 C.增加了活化分子的百分数 D.改变了化学反应的能量变化 3.已知H2(g)+Cl2(g)= 2HCl(g)⊿H= —184.6 kJ/mol ,则反应HCl(g)=1/2 H2(g)+1/2Cl2(g)的⊿H为 A.+184.6 kJ/mol B.—92.3 kJ/mol C.—369.2 kJ/mol D.+92.3 kJ/mol 4.已知反应A+3B=2C+D在某段时间内以A的浓度变化表示的反应速率为1mol/(L ·min),则此段时间内以C的浓度变化表示的化学反应速率为 A.0.5 mol/(L ·min) B.1 mol/(L ·min) C.2 mol/(L ·min) D.3 mol/(L ·min) 5.如图,横坐标表示加水量,纵坐标表示导电能力,能表示冰醋酸(即无水醋酸)加水稀释的图是 6.体积相同、pH相同的HCl溶液和CH3COOH溶液,与NaOH溶液中和时两者消耗NaOH的物质的量 A.中和CH3COOH的多B.中和HCl的多 C.相同D.无法比较 7.一定温度下, 向aL的密闭容器中加入2molNO2(g), 发生如下反应:2NO22NO+O2,此反应达到平衡的标志是 A.单位时间内生成2nmolNO同时生成2nmolNO2 B.混合气体中NO2、NO和O2的物质的量之比为2:2:1 C.单位时间内生成2nmolNO同时生成nmolO2 D.混合气体的颜色变浅 8.下列不属于自发进行的变化是 A.红墨水加到清水使整杯水变红B.冰在室温下融化成水 数据结构习题集含答案 目录 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的(A ) A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是(D ) A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那 么下面关于数据对象、数据元素、数据项描述正确的是(C ) A、某班级的学生成绩表是数据元素,90分是数据项 B、某班级的学生成绩表是数据对象,90分是数据元素 C、某班级的学生成绩表是数据对象,90分是数据项 D、某班级的学生成绩表是数据元素,90分是数据元素 4.*数据结构是指(A )。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(C )。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是(C ) A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7.算法分析的主要方法(A )。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是(B ) A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储 比顺序存储要(B )。 A、低 B、高 C、相同 D、不好说 10.算法的时间复杂度取决于( C ) A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构,又研究物理结构,这种观点(B )。 A、正确 B、错误 C、前半句对,后半句错 D、前半句错,后半句对 12.在数据结构中,从逻辑上可以把数据结构分成( C ) A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是一种( )的存储结构,线性表的链式存储结构是一种( A ) 存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是(A ) for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; 化 学 本试卷分第Ⅰ卷(客观题)和第Ⅱ卷(主观题)两部分,共30题,满分100分;考试用时100分钟。 注意事项:答1-20题必须用2B 铅笔把答题卡相对应题目的答案标号涂黑,答21-30题必须用0.5毫米黑色墨水签字笔写在答题卷指定的位置上.不在答题区域内的答案一律无效,不得用其他笔答题。 可能用到的相对原子质量:H 一1 C —12 N 一14 O 一16 第Ⅰ卷(客观题 共50分) 1.下列各图所示变化属于物理变化的是( ): 2.关于仪器的用途,下列叙述中不正确...的是( ): A .试管可以用作反应容器 B .铁架台可以用来固定装置 C .量筒可以用作溶解食盐的容器 D .玻璃棒可以用来搅拌液体 3.下列实验操作不当..的是( ): A .将容易吸水的物质放在已知质量的烧杯里用托盘天平称 B .将试管夹从试管底部往上套,夹在试管的中上部 C .振荡试管时,用手紧握试管,拇指堵住试管口,上下晃动 D .滴加液体时,滴瓶滴管的尖端不能触及已加过其它试剂的试管内壁 4.把鸡蛋放在下列某物质中。可以制作“无壳鸡蛋”。该物质是( ): A .食盐 B .白酒 C .食醋 D .酱油 5.国家游泳中心—“水立方”的设计灵感来自于一个“方盆子”,许多“水泡泡”。下列关于水的有关说法不正确的是( ): A .水是有许许多多水分子聚集而成的 B .一个水分子由2个氢原子和1个氧原子构成 C .游泳池中的水属于混合物 D .软水是纯净物 6.下列叙述中,正确的是( ): A .原子的质量主要集中在原子核上 B .构成物质的微粒只有分子和原子 C .气体易被压缩,说明构成气体的分子在不断运动 D .物质在不同条件下的三态变化主要是由于分子的大小发生了变化 7.航天员专用的小分子团水具有饮用量少、在人体内储留时间长、排放量少等特点。航天员一次饮用125mL 小分子团水,可维持人体6h 正常需水量。下列关于小分子团水的说法中正确的是( ): A.水分子的化学性质被改变了 B .小分子团水中水分子间没有间隙 在水中通入二氧化碳 D 第一章概论 一、选择题 1、研究数据结构就是研究(D)。 A. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D.数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中,计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是(A)。 A.空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D.数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。(线性结构就是:在非空有限集合中,存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素,集合中每一个元素均只有一个前驱,除了最后一个元素有唯一后继)(链表、栈、队列、数组、串) A. 图B. 树??C.广义表(线性表的推广) D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A.可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 for(i=0;i 数据结构期中考试试题答案 一、单选题(每小题2分,共8分) 1.在一个长度为n的线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3.若让元素A,B,C,D依次入栈,则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4.从一个顺序队列删除元素时,首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、填空题(每空1分,共32分) 1.数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3.在带附加表头的循环双向链表中,表头附加结点的左指针域指向最后一个结点,最后一个结点的右指针域指向表头附加结点。 4.在以HL为表头指针的带附加结点的单链表和循环单链表中,链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5.在由数组a中元素结点构成的单链表中,删除下标为i的结点后,需要把该结点插入到空闲表的表头,具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6.在由数组a中元素结点构成的单链表中,删除下标为i的结点的后继结点并将被删除结点的下标赋给i时,所进行的操作(需要用一个临时变量p)描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7.在稀疏矩阵的十字链接存储中,每个结点的down指针域指向列 号相同的下一个结点,right指针域指向行号相同的下一个结点。 8.一个广义表中的元素分为单元素和表元素两类。 9.广义表A=((a,(b,(),c),((d),e)))的长度为 1 ,深度为 4 。 10.向一个顺序栈插入一个元素时,首先应 top++ ,然后再将待插入元素放入栈顶位置。 11.对于队列,应在队尾进行插入,在队首进行删除。 12.中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13.后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ,孩子结点为 f ,树的深度为 4 。 三、运算题(每小题8分,共24分) 1.假定线性表L=(33,69,78,22,44,88),i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78 高一政治试期中题卷 满分:100分考试时间:80分钟 一.单项选择题(每小题2分,共60分) 1. 下列说法中,正确的是( ) ①商品和货币是一对孪生兄弟②货币是商品交换长期发展的产物 ③货币是一种特殊的商品④先有商品,然后才有货币 A.①③④ B.①②③ C. ②③④ D.①②④ 2.据《经济日报》报道,全国优秀少儿期刊《小学生拼音报》向500所贫困小学免费赠报进行文化扶贫。这里用于文化扶贫的《小学生拼音报》() A.是商品,因为它是劳动产品 B.不是商品,因为它的使用价值没有得到社会承认 C.是商品,因为它是供别人消费的 D.不是商品.因为它不是用于交换的 以往手机功能繁琐,使用数据业务往往需要复杂的设置和操作。针对这些问题中国移动公司按照客户在外观、开关机界面、手机一键上网专用键、菜单呈现以及服务内容等方面要求,与著名厂家联手为客户“量身定做”的“心机”已经上市。据此回答3--4题。 3.手机用户对手机功能有不同的需求,说明人们关注() A.商品的使用价值 B.商品的价值 C.商品的交换价值 D.商品的价格 4.中国移动公司和手机厂家为客户量身订做手机主要是为了() A.生产出更能满足人们需要的产品 B.更好的实现商品的价值 C.尊重顾客的上帝地位 D.提高企业的劳动生产率 5.下列说法中最能体现货币本质的是() A.货币可以与一切商品进行交换并表示其价值 B.货币可以成为财富的代表和象征 C.充当货币的是贵金属 D.货币可以在世界范围内流通 6.2013世界X-CAT摩托艇锦标赛于今年11月在北仑梅山湾举行,门票从230元到2880元不等,共有5种不同票价,而且根据赛事激烈程度的增加,每天的票价也不一样,比如,同样是3区票价,11月8号、9号、10号票价分别为230元、290元和300元。货币在门票定价中() ①执行价值尺度职能②是观念中的货币③执行流通手段职能④是现实的货币 A.①④ B.③④ C.①② D.②③ 7. 金银货币与纸币在职能方面的共同点,主要表现在都是() A.由国家发行并强制使用的 B.商品交换的媒介 C.商品交换的计量单位 D.一般等价物 8.随着社会经济的不断发展,信用卡的使用越来越普遍。近年来,有越来越多的人开始使用个人支票。信用卡和支票的共同点是() A. 都有可以透支 B. 都属于电子货币 C. 都是在经济往来结算中经常使用的信用工具 D. 都是由银行发行的 读下面2013年人民币汇率(100美元/人民币)变化情况表.回答9--10题: 8月20日10月8日11月4日 616.97 614.15 603.85 美元对人民币 汇率 9. 关于上述图表,下列说法正确的有 ( ) ①汇率是指用外币表示的用于国际间结算的支付手段②在此期间人民币汇率升高,人民币升值,外币贬值③在此期间人民币汇率跌落,外币升值,人民币贬值④10月8日100美元的人民币价格是614.15元人民币 A. ②④ B. ①④ C. ①③ D. ③④ 10. 人民币升值将会() 数据结构试题(含答案) 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 。 一、单选题, 从可供选择的4个答案中, 选择一个正确的答案, 将其前面的字母填写在( )中,共40分,每小题4分。 1.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p 之间插入s结点,则执行( )。 A.s->next=p->next; p->next=s; B.q->next=s; s->next=p; C.p->next=s->next; s->next=p; D.p->next=s; s->next=q; 2.带头结点的单链表为空的判定条件是( )。 A.head= =NULL B.head->next= =NULL C.head->next= =head D.head!=NULL 3. 若一棵完全二叉树中某结点无左孩子,则该结点一定是()。 A.度为1的结点B.度为2的结点C.叶子结点 D.分支结点 4.设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是( )。 A.a在b的右 方B.a在b的左方C.a是b的祖 先D.a是b的子孙5.在长度为n的线性表中查找值为x的数据元素的时间复杂度为:()。 A. O(0) B. O(1) C. O(n) D. O(n2) 6.一个栈的入栈序列是a, b, c, d, e,则栈的不可能的出栈序列是()。 A. edcba B. cdeba C.debca D.abcde 7.前序遍历和中序遍历结果相同的二叉树是()。 A. 根结点无左孩子的二叉树 B. 根结点无右孩子的二叉树 C. 所有结点只有左子树的二叉树 D. 所有结点只有右子树的二叉树 8.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1] ~ A[n] 中,结点A[i]若有左子树,则左子树的根结点是()。 A. A[2i-1] B.A[2i+1] C.A[i/2] D.A[2i] 9.对任何一棵四叉树T,如果其终端结点的个数为n0,度为2的结点个数为 n2,度为3的结点个数为n3,度为4的结点个数为n4,则()。 A.n0=n2+n3+n4+1 B.n0=n2+2n3+3n4+1 C.n0=n1+n2+2n3+3n4+1 D.没有规律 10.算法指的是()。 A. 对特定问题求解步骤的一种描述 B. 计算机程序 C. 解决问题的计算方法 D. 数据处理 二、填空题, 请将答案填写在题目的( )内。(共24分,每小题6分) 1.在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。 2. 权值为{2, 4, 1,7, 3,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。 3. 已知一棵二叉树的前序遍历序列为ABCDEFGH,中序遍历序列为CDBAFEHG,该二叉树的后序遍历序列是() 2015-2016学年第二学期英语期中考试试题答案 一.听力理解:(本大题分为A、B、C、D四部分,共25小题,25分) 1-5 CAACC 6-10 ABACA 11-15AABBA 16-20 BACBB 21.sunny Sunday 22.playing chess 23.dancing 24.talking 25.flying a kite 二、单项选择(本大题15个小题,每小题1分,共15分) 26-30 DBCCA 31-35CADAC 36-40 ACBDC 26.考点:elephant 以元音字母“e”开头,读音为[e],所以用”an”,当一个物体第二次被提到的时候,前面要用”the “.所以选D. 27.考点:固定搭配:thank you for doing sth/sth ,为。。。。。。感谢某人;help sb with sth在某方面帮助某人。所以选B. 28.考点:speak+语言;say+说的内容;talk为不及物动词后面要跟介词“with/to/about”;tell用于讲故事(story)或者讲笑话(joke);所以选C. 29.考点:too many后面接可数名词复数;too much+不可数名词;much too+形容词;没有much many 这个结构。 30.考点:It’s about two kilometers. 它大约两千米,表示的是距离。How far 多远,用于询问距离,how long 用于询问时间长短,回答多用“about/for+一段时间”.how many 多少,用于询问数量,多用于可数名词复数;how much多少或多少钱,可以用于询问数量或价格。 31.考点:固定搭配:by bike骑单车 32.考点:at +时间点或一些固定搭配中如:at night在晚上;on+星期/几月几日/具体一天的早上、中午、或晚上。 33.考点:这题考察的是祈使句变否定句,jim后面加了逗号,所以逗号后面的句子是以动词原形开头的句子,是祈使句。祈使句变否定句,在动词原形前面加“don’t”,所以选D。 34.考点:keep+形容词,clean的形容词还是“clean”,one of+名词复数,所以用“rules”. 35.考点:can+动词原形;第二个空考察的是现在进行时,所以用swimming。 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 (一) (二) (三) (四) (五) (六) (七 )(八 ) (九 ) (十 ) 9 12 15 17 19 21 24 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 (一) (二) (三 ) (四 ) (五 ) (六) (七) (八) (九) (十 ) 27 28 29 31 33 35 37 38 39 40 数据结构试卷(一) 、单选题(每题 栈和队列的共同特点是(A ) 。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 用链接方式存储的队列,在进行插入运算时 (C ). 头、尾指针都要修改 头、尾指针可能都要修改 (D ) 线性表 2分,共20分) 1. 2. A. C. 3. A. 4. 仅修改头指针 B. 仅修改尾指针 D. 以下数据结构中哪一个是非线性结构? 队列 B.栈 C. 设有一个二维数组 A[m][ n],假设 个空间,问 676(10),每个元素占 制表示。 .688 D. 二叉树 A[2][2]存放位置在 (10)存放在什么位置?脚注(10)表示用10进 A[0][0] 存放位置在644(10), A[3][3] .678 C C ) 。 B. A 5.树最适合用来表示( A.有序数据元素 C.元素之间具有分支层次关系的数据 二叉树的第k 层的结点数最多为(D ). k .2 -1 B.2K+1 C.2K-1 若有18个元素的有序表存放在一维数组 6. A 7. 692 D . 696 D. 无序数据元素 乙间无联系的数 据 元素之 f k-1 D. 2 A[19]中,第一个元素放 A[1]中,现进行二 分查找,则查找 A : 3 ]的比较序列的下标依次为 (C ) A. 1 , 2, 3 B. 9 , 5, 2, 3 C. 9 , 5, 3 D. 9 , 4, 2, 3 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 D. O 8. A. O (1) B. O (n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选用 H (K ) =K %9作为散列函数,则散列地址为 1的元素有(D )个, A . 1 B . 2 C . 3 10. 设有6个结点的无向图,该图至少应有 ( A.5 B.6 C.7 D.8 二、填空题(每空 1分,共26分) 1.通常从四个方面评价算法的质量: _ 高效率 _______ 和―强壮性 _______ 。 1. 一个算法的时间复杂度为(n 3 +nlog 2n+14n)/ n 2 ,其数量级表示为 —o(n) ____________________ 。 2. 假定一棵树的广义表表示为 A (C, D (E , F , G , H( I , J )),则树中所含的结点数为 __________ 个,树的深度为 ____________ ,树的度为 ___________ 。 .4 条边才能确保是一个连通图。 正确性 易读性最新数据结构期中试卷及答案
2010年数据结构期中考试试卷及答案
数据结构考试题库
数据结构期中作业
苏州大学 数据结构 课程期中考试答案
化学期中考试试题(含答案)
数据结构考试题库含答案
初三化学期中考试试题及答案
数据结构试题及答案
数据结构期中考试试题答案c语言版本
经济生活期中考试试题 及答案
数据结构试题(含答案)
数据结构与算法期中考试题
2018-2019学下学期期中考试试题答案
十套数据结构试题与答案