当前位置：文档库 › 《数据结构》期中题库及答案

《数据结构》期中题库及答案

一、判断题:

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、只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。( )

29、希尔排序在较率上较直接接入排序有较大的改进。但就是不稳定的。( )

30、在平均情况下,快速排序法最快,堆积排序法最节省空间。( )

31、快速排序法就是一种稳定性排序法。( )

32、算法一定要有输入与输出。( )

33、算法分析的目的旨在分析算法的效率以求改进算法。( )

34、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。( )

35、数据的存储结构不仅有顺序存储结构与链式存储结构,还有索引结构与散列结构。( )

36、若频繁地对线性表进行插入与删除操作,该线性表采用顺序存储结构更合适。( )

37、若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址就是101。( )

38、若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。( )

39、符号p->next出现在表达式中表示p所指的那个结点的内容。( )

40、要将指针p移到它所指的结点的下一个结点就是执行语句p←p->next。( )

41、若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能就是堆栈的输出序列之一。( )

42、线性链表中各个链结点之间的地址不一定要连续。( )

43、程序就就是算法,但算法不一定就是程序。( )

44、线性表只能采用顺序存储结构或者链式存储结构。( )

45、线性表的链式存储结构就是通过指针来间接反映数据元素之间逻辑关系的。( )

46、除插入与删除操作外,数组的主要操作还有存取、修改、检索与排序等。( )

47、稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。( )

48、不管堆栈采用何种存储结构,只要堆栈不空,可以任意删除一个元素。( )

49、确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。( )

50、深度为h的非空二叉树的第i层最多有2i-1 个结点。( )

51、满二叉树也就是完全二叉树。( )

52、已知一棵二叉树的前序序列与后序序列可以唯一地构造出该二叉树。( )

53、非空二叉排序树的任意一棵子树也就是二叉排序树。( )

54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。( )

55、一个广义表的深度就是指该广义表展开后所含括号的层数。( )

56、散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。( )

57、序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。( )

数据结构期中考试模试卷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个元素（1next＝＝NULL C、head一>next= = head D、head!＝NULL 8、设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A） A、p→next=p→next→next B、p=p→next C、p=p→next→next D、p→next=p 9、若有一个最大长度为size，且设有队首指针front和队尾指针rear的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D） A、front==rear B、front- rear==size C、front+rear==size; D、front==(rear+1)%size

数据结构试卷带答案

数据结构试卷（一）一、选择题（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

2010年数据结构期中考试试卷及答案

《数据结构》期中试卷（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、研究数据结构就是研究（Ｄ）。Ａ. 数据的逻辑结构?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

数据结构期中考试试题答案c语言版本

数据结构期中考试试题答案一、单选题（每小题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．度为１的结点B．度为２的结点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，该二叉树的后序遍历序列是（）

2018-2019学下学期期中考试试题答案

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 条边才能确保是一个连通图。正确性易读性