数据结构期中考试试题
一、单项选择题（共20题，每题2分，共40分）1、数据的运算定义在数据的逻辑结构上，只有确定了( C )，才能具体实现这些运算。
A、数据对象B、逻辑结构C、存储结构D、数据操作2、基本的逻辑结构包括( D )。
A、树型结构、图状结构、线性结构和非线性结构B、集合结构、线性结构、树型结构和非线性结构C、集合结构、树型结构、图状结构和非线性结构D、集合结构、线性结构、树型结构和图状结构3、如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于( B )。
A、计算机硬件B、实现算法的语言C、问题的规模D、编译生成的目标代码的质量4、下面程序段执行的时间复杂度为( C)。
for(i=1;i<=n;i++)for(j=1;j<=i;j++)s++;A、O(n)B、O(lgn)C、O(n2)D、O(n3)5、顺序表是线性表的( B )。
A.、链式存储结构B、顺序存储结构C、索引存储结构D、散列存储结构6、一个顺序表第一个元素的存储地址是100，每个元素的存储长度为4，则第5个元素的地址是( B )。
A、110B、116C、100D、1207、一个长度为n的顺序表中，在第i（1≤i≤n+1）个元素的位置上插入一个新元素时，需要向后移动( B )个元素。
A、n-iB、n-i+1C、n-i-1D、i8、对于顺序表的优缺点，以下说法错误的是( D )。
A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、容易造成一部分空间长期闲置而得不到充分利用9、当对线性表的操作是以插入操作和删除操作为主时或当线性表的长度不能确定或表长变化很大时，应选择( D )作为线性表的存储结构。
A、顺序表B、链表C、栈D、队列10、顺序表A和B，其元素均按由小到大的升序排列。
下列算法将它们合并成一个元素也是由小到大的升序排列的顺序表C。
下列选项中能完成此功能的语句序列为( C )。
void Merge(SeqList A, SeqList B,SeqList *C){int i,j,k;i=0;j=0;k=0;while(i<A.length&&j<B.length)if(A.data[i]<B.data[j])____①____else____②____while(i<A.length)C-> data[k++]=A.data[i++];while(j<B.length)C-> data[k++]=B.data[j++];____③____}A、①C-> data[k++]=A.data[i++]; ②C-> data[k++]=B.data[j++]; ③C->length=k;B、①C->data[k++]=A->data[i++]; ②C->data[k++]=B->data[j++]; ③C->length=k;C、①C-> data[j++]=A.data[i++]; ②C-> data[j++]=B.data[k++]; ③C->length=j;D、①C-> data[j++]=A->data[i++]; ②C-> data[j++]=B->data[k++]; ③C->length=j;11、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( C )最节省时间。
A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表12、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( B )。
A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL13、在双向链表指针p指向的结点前插入一个指针q指向的结点操作是( )。
A、p->prior=q;q->next=p;p->prior->next=q;q->prior=q;B、p->prior=q;p->prior->next=q;q->next=p;q->Prior=p->prior;C、q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;D、q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;14、链表不具有的特点是( B )。
A、插入、删除不需要移动元素B、可随机访问任一元素C、不必事先估计存储空间D、所需空间与线性表长度成正比15、当实际问题具有后进先出的特性且线性表有确定的最大长度，表长变化不大时应选择( B )作为线性表的存储结构。
A、顺序栈B、链栈C、顺序队列D、链队列16、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是( C )。
A、i-j-1B、i-jC、j-i+1D、不确定17、有六个元素按6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列( C )。
A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 2 1D、2 3 4 1 5 618、用链接方式存储的队列，在进行删除运算时( D )。
A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改19、设有循环队列Q，其容量为QueueSize，队尾指针为rear，则队尾指针rear 在循环意义下的加1操作为( D )。
A、rear++B、Q->rear++C、Q->rear= Q->rear %QueueSizeD、Q->rear= (Q->rear+1) %QueueSize20、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。
A、1和5B、2和4C、4和2D、5和1二、是非判断题（共10题，每题2分，共20分），对打√，错打×。
1、算法的5大特性为：有穷性，正确性，可行性，输入和输出。
( 2 )2、数据结构研究的主要是数据的逻辑结构、存储结构和数据运算三方面内容。
( 1 )3、取线性表的第i个元素的时间与i的大小有关。
( 2 )4、顺序存储方式的特点是存储密度大，且插入和删除运算效率高。
( 1 )5、单链表从任何一个结点出发，都能访问到所有结点。
( 2 )6、对链表执行插入和删除操作时，不必移动结点。
( 2 )7、在单链表L中，指针p所指结点有后继结点的条件是p->next!=NULL。
( 1 ) 8、假设以S和X分别表示入栈和出栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为b,c,a,e,d。
( 2 )9、栈和队列都是线性表，只是在插入和删除时受到了一些限制。
( 1 )10、在链队中，即使不设置尾指针也能进行入队操作。
( 1 )三、算法设计完善题（共4题，每题10分，共40分）1、已知顺序表描述如下：#define ListSize 100 //假定表容量为100typedef int DataType;//假定DataType代表的类型为int型typedef struct{DataType data[ListSize];//数组data用于存放表结点int length; //当前表的长度（结点数）} SeqList;请将如下在顺序表（a1,a2,…,a n）中删除第i个结点的算法填写完整。
void DeleteList(SeqList *L,int i){int j;if (i<1||i>L->length){puts("删除位置错");exit(0);}if (L->length==0){puts("空表不能删除");exit(0);}else{//请在答题纸中将代码填写完整}}2、已知链表的描述如下：typedef char DataType; //定义结点的数据域类型typedef struct node{ //结点类型定义DataType data; //结点的数据域struct node *next; //结点的指针域}ListNode; //结构体类型标识符typedef ListNode *LinkList;请将如下尾插法建带头结点单链表的算法补充完整。
LinkList CreatListRH(void){//用尾插法建立带头结点的单链表DataType ch;LinkList head;ListNode *s,*r;//工作指针head=(ListNode *)malloc(sizeof(ListNode));r=head;//尾指针初值也指向头结点printf("请输入链表各结点的数据(字符型):\n");//请在答题纸中将以下代码补充完整}3、已知链栈的描述如下:typedef char DataType;//假定栈元素的类型为字符类型typedef struct stacknode{//结点的描述DataType data;struct stacknode *next;}StackNode;typedef struct{//栈的描述StackNode *top; //栈顶指针}LinkStack;其中判栈空函数的原型为int StackEmpty(LinkStack *S)。
请将如下退栈操作的算法填写完整。
DataType Pop（LinkStack *S）{//请在答题纸中将代码填写完整}4、已知循环队列的描述如下：#define QueueSize 100 //定义队列最大容量typedef char DataType; //定义队列元素类型typedef struct cirqueue{DataType data[QueueSize];//队列元素定义int front, rear, count ; //队头指针、队尾指针、计数器定义}CirQueue;其中判队满函数的原型为int QueueFull(CirQueue *Q)。
请将循环队列入队操作的算法填写完整。
void EnQueue(CirQueue *Q,DataType x){//请在答题纸中将代码填写完整}。
数据结构期中笔试题答案
《数据结构》期中考试题答案一、填空题（20分，每题2分）1.逻辑结构、存储结构2.便于插入和删除操作3.方便运算的实现4.算法执行过程中所需要的基本运算次数5.存储结构6.q.next=p.next ； p.next=q7．递归算法8.抽象类或接口二、选择题（30分，每题2分）AACBB BDDCB AACAC三、问答题（50分，每题10分）1.什么是栈和队列？两者有何异同？答：栈和队列都属于线性表结构，它们是两种特殊的线性表，栈的插入和删除操作都在线性表的一端进行，所以栈的特点是“后进先出”；而队列的插入和删除操作分别在线性表的两端进行，所以队列的特点是“先进先出”。
2.采用顺序存储结构的栈和队列，在进行插入、删除操作时需要移动数据元素吗？为什么？答：采用顺序存储结构的栈和队列，在进行插入、删除操作时不需要移动数据元素，因为栈和队列均不能进行中间插入、删除操作。
3.什么是队列的假溢出？为什么顺序存储结构队列会出现假溢出？怎样解决队列的假溢出问题？链式存储结构队列会出现假溢出吗？答：顺序队列，当入队的元素个数（包括已出队元素）超过数组容量时，队列尾下标越界，数据溢出。
此时，由于之前已有若干元素出队，数组前部已空出许多存储单元，所以，这种溢出并不是因存储空间不够而产生的，称之为假溢出。
顺序队列之所以会产生假溢出现象，是因为顺序队列的存储单元没有重复使用机制。
解决的办法是将顺序队列设计成循环结构。
链式存储结构队列不会出现假溢出。
因为每次元素入队，都要申请新结点，数据不会溢出。
4.答案：(1) (a2, a4, …, ) (2)将单链表中偶数结点位置的元素值写入顺序表list5.数据的存储结构有哪两种，各有什么特点？答：数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。
顺序存储结构使用一组连续的内存单元依次存放数据元素，元素在内存中的物理存储次序与它们的逻辑次序相同。
链式存储结构使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，数据元素间的关系需要采用附加信息特别指定。
数据结构期中考试题
一、单项选择题（每小题3分，共30分）1、线性结构是数据元素之间存在的一种_______。
A、一对多关系B、多对多关系C、多对一关系D、一对一关系2、以下数据结构中，哪一个不是线性结构（）A．生成树 B. 顺序栈 C. 单链表 D. 循环队列3、设n是偶数，则运行下列程序段的时间复杂度为（）。
x=100;for(p=2;p<=n;p++)for(q=2*i;q<=n;q++)x=(x+1)*3;A．O(1) B.O(n) C.O(n2) D.O(lbn)4、若频繁地对线性表进行插入和删除操作，该线性表应该采用——存储结构。
A、散列B、顺序C、链式D、索引5、在非空双向循环链表中由q所指的链结点后面插入一个由p所指的链结点的动作依次为：p->llink=Q；p->rlink=q->rlink;q->rlink=p；_______.(空白处为一条赋值语句) A、q->llink=p B、q->rlink->llink=pC、p->rlink->llink=pD、p->llink->llink=p6、设循环队列的结构是：const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];Int front, rear;} Queue;若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（）A 、Q.front= = Q.rear; B、 Q.front - Q.rear= = Maxsize;C、Q.front + Q.rear= = Maxsize;D、 Q.front= = (Q.rear+1)% Maxsize;7、已知L是一个不带表头的单链表, 在表首插入结点*p的操作是（）。
A. p = L; p->next = L;B. p->next = L; p = L;C. p->next = L; L = p;D. L = p; p->next= L;8、下面关于串的叙述中，哪一个是不正确的？( )A．串是字符的有限序列 B.空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储9、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )。
数据结构期中测试题答案
班级：
姓名：
学号：
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力通根1保据过护生管高产线中工敷资艺设料高技试中术卷0资配不料置仅试技可卷术以要是解求指决，机吊对组顶电在层气进配设行置备继不进电规行保范空护高载高中与中资带资料负料试荷试卷下卷问高总题中2体2资配，料置而试时且卷，可调需保控要障试在各验最类；大管对限路设度习备内题进来到行确位调保。整机在使组管其高路在中敷正资设常料过工试程况1卷下中安与，全过要，度加并工强且作看尽下护可1都能关可地于以缩管正小路常故高工障中作高资；中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整，高核或中对者资定对料值某试，些卷审异弯核常扁与高度校中固对资定图料盒纸试位，卷置编.工写保况复护进杂层行设防自备腐动与跨处装接理置地，高线尤中弯其资曲要料半避试径免卷标错调高误试等高方，中案要资，求料编技试5写术卷、重交保电要底护气设。装设备管置备4高线动调、中敷作试电资设，高气料技并中课3试术且资件、卷中拒料中管试包绝试调路验含动卷试敷方线作技设案槽，术技以、来术及管避系架免统等不启多必动项要方高案式中；，资对为料整解试套决卷启高突动中然过语停程文机中电。高气因中课此资件，料中电试管力卷壁高电薄中气、资设接料备口试进不卷行严保调等护试问装工题置作，调并合试且理技进利术行用，过管要关线求运敷电行设力高技保中术护资。装料线置试缆做卷敷到技设准术原确指则灵导：活。在。对分对于线于调盒差试处动过，保程当护中不装高同置中电高资压中料回资试路料卷交试技叉卷术时调问，试题应技，采术作用是为金指调属发试隔电人板机员进一，行变需隔压要开器在处组事理在前；发掌同生握一内图线部纸槽故资内障料，时、强，设电需备回要制路进造须行厂同外家时部出切电具断源高习高中题中资电资料源料试，试卷线卷试缆切验敷除报设从告完而与毕采相，用关要高技进中术行资资检料料查试，和卷并检主且测要了处保解理护现。装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构期中试卷A参考答案
北京航空航天大学北海学院课程考试试卷答案要点及评分细则课程名称：《数据结构》考试班级：软件与信息工程学院卷别：_A 命题教师签名： 年 月 日1、 单项选择题（本题共15小题，每小题2分，共30分）123456789101112131415C AD B C B D D C A D C A C B2、 判断正误题(本题共10小题，每小题1分，共10分)1.X,2.X,3.√,4.√,5.X,6.X,7.X,8.√,9.X, 10.√3、 填空题(本题共6小题10个空，每空2分，共20分)(1) O(n)(2) O(n)(3) O(1)(4) 求模式串在主串中首次出现的位置的运算，即求主串中左起第一个与模 式串相等的子串的首字符在主串中的位置。
(5) (Q.rear-Q.front+Max)% Max(6) 4(7) n2log n，n3, 2n(8) n→∞时n3/(n2log n)→∞， 2n/(n3)→∞(9) 为空(10) 出队四、简答题：(本题共4小题，1，2小题各4分，3，4小题各6分，共20分)1.1) 确定性指描述无二义性，相同条件下执行的路线和结果都是唯一的。
2) 输入可以有0至多个从算法外部接受的输入。
2. 该缓冲区应该采用队列结构。
其主要特点是先进先出。
3. 顺序表：O(n)，单循环链表：O(n)，顺序栈：O(1)，循环队列：O(1)，链栈：O(1)，链队列：O(1)。
4. 优点：①随机访问，简捷；②只存数据，局部空间利用率高；缺点：①逻辑关系靠地址表达，插入删除造成大量元素移动；②要求连续存储空间，固定长度，不便扩充；③须预先按最大可能分配，但闲置多,按整体看空间利用率低。
五、设计题(本题共3小题，第1小题2分，第2小题8分，第3小题10分，共20 分)1. typedef struct node{datatype data;struct node *next;}node;2.(1). s->next = head->next; head->next = s;(2). s->next = head; head = s;3. 答案1：采用尾指针表示、带头结点的单循环链表。
数据结构期中试卷
《数据结构》期中试卷专业________ 学号_________ 姓名________ 成绩_______一、选择题（本大题共50小题，每小题2分，共100分）1. 若广义表K满足head(K)=tail(K),则K为 ( )A.( )B.( ( ) )C. ( () ),( () )D.( (),(),() )2.若要求尽可能快地对实数数组进行稳定的排序，则应选( )A.快速排序B.堆排序C.归并排序D.基数排序3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做（）次关键码比较。
A.2B.3C.4D.54．对包含N个元素的散列表进行查找，平均查找长度( ）A.为 O(log2N)B.为O(N)C.不直接依赖于ND.上述三者都不是5.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，16．下面关于图的存储的叙述中，哪一个是正确的。
（）A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关7. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )A.前序遍历B.后序遍历C.中序遍历D.层次遍历8.对一棵查找树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是( )A.小于B.大于C.等于D.不小于9.下面关于B-树和B+树的叙述中，不正确的是 ( )A. B-树和B+树都是平衡的多分树B. B-树和B+树都是可用于文件的索引结构C. B-树和B+树都能有效地支持顺序检索D. B-树和B+树都能有效地支持随机检索10. 给定下列有向图和初始结点V1,按深度优先遍历的结点序列为( )A.V1，V2，V4，V5，V3B.V1，V3，V4，V5，V2C.V1，V2，V5，V3，V4D.V1，V2，V3，V4，V511. 在数据结构中，从逻辑上可以把数据结构分成（）。
数据结构期中试卷V8-附答案3B
苏州大学《数据结构》课程期中试卷共 10 页参考答案一、单项选择题（20%）1、数据结构是一门研究____的程序设计问题中，计算机的操作对象及其关系和操作等的学科。
[A]:数据类型[B]:抽象数据类型[C]:数值计算[D]:非数值计算[答案1]:D2、计算机科学知识体中，数据结构课程属于____领域的综合性专业基础课。
[A]:离散结构Discrete Structures (DS)[B]:程序设计语言Programming Languages (PL)[C]:算法与复杂性Algorithms and Complexity (AL)[D]:程序设计基础Programming Fundamentals (PF)[答案2]:D3、数据结构中，与计算机存储器无关的是数据的_____结构。
[A]:物理[B]:线性[C]:存储[D]:逻辑[答案3]:D4、数据结构可记为DS = {D, R}，其中D是数据对象，R是D中所有成员之间_____的有限集合。
[A]:操作[B]:组织[C]:运算[D]:关系[答案4]:D5、具有相同性质的数据集合及在这个集合上的一组____，称为数据类型。
[A]:结构[B]:算法[C]:关系[D]:操作[答案5]:D6、数据的物理结构不包括_____。
[A]:顺序(sequence)[B]:链接(link)和数组[C]:索引(index)和散列(Hash)[D]:树(tree)和图(graph)[答案6]:D7、在n较大情况下，下列时间复杂度T(n)中，效率较高的为_____。
[A]:O(2n)[B]:O(10*n2)[C]:O(10*n)[D]:O(100*log2n)[答案7]:D8、顺序表的特点有_____。
[A]:插入、删除效率高[B]:存储空间能动态分配[C]:逻辑关系与物理位置不一致[D]:可方便随机存取数据元素[答案8]:D9、链表的特点有_____。
[A]:插入、删除效率低[B]:逻辑关系与物理位置一致[C]:存储空间不能静态分配[D]:随机存取数据元素效率低[答案9]:D10、链表用一组任意的存储单元来依次存放线性表的结点，这组存储单元_____。
数据结构期中试题
一、单项选择题（本题共15小题，每小题2分，共30分。
答案必须写在答题栏内，答在其他处不得分。
)1、组成数据的基本单位是CA、数据项B、数据类型C、数据元素D、数据变量2、算法指的是DA．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列3、设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为BA、5，3，4，6，1，2B、3，2，5，6，4，1C、3，1，2，5，4，6D、1，5，4，6，2，34、栈和队列的共同特点是AA、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点5、用链接方式存储的队列，在进行插入运算时 DA、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针D、头、尾指针可能都要修改6、栈的插入和删除操作在什么位置进行AA、栈顶B、栈底C、任意位置D、指定位置7、如下陈述中正确的是 AA、串是一种特殊的线性表B、串的长度必须大于零C、串中元素只能是字母D、空串就是空白串8、设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为AA、p->next=p->next->nextB、p=p->nextC、p=p->next->nextD、p->next=p9、下面关于线性表的叙述错误的是 DA、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现10、下面程序的时间复杂度为 Bfor（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A、O(n)B、O(n2)C、O(n3)D、O(n4)11、函数SubString(“DATASTRUCTURE”，5，9)的返回值为 AA、“STRUCTURE”B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”12、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为 CA、front->next=s；front=s；B、s->next=rear；rear=s；C、rear->next=s；rear=s；D、s->next=front；front=s；13、字符串的长度是指 CA、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数D、串中不同数字的个数14、队列是一种什么的线性表AA、先进先出B、先进后出C、只能插入D、只能删除15、设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为 DA、p->next=s；s-> prior =p；p-> next -> prior =s；s-> next =p-> next；B、s-> prior =p；s-> next =p-> next；p-> next =s；p-> next -> prior =s；C、p-> next =s；p-> next -> prior =s；s-> prior =p；s-> next =p-> next；D、s->prior=p；s-> next =p-> next；p-> next -> prior =s；p-> next =s；二、单项选择题（本题共15空，每空1分，共15分。
数据结构期中考试答案
9. 在 单 链 表 L 中 ， 指 针 p 所 指 结 点 有 后 继 结 点 的 条 件 是 ：
__(14)p->next!=NULL
。
10. 串是有 n(n>=0)个字符组成的有限序列；在 C 语言里用 (15)数组
存储串，并在串末尾加上 (16) ‘\0’ 作为串的结束标志。
11. 串的链式存储结构包括 (17)单字符结点链 和 (18)块 链。 12. 稀疏矩阵的压缩存储一般采用 (19)三元组 顺序表。 13. 递归算法直接或者间接调用了 (20)函数本身 。 二、 综合题（总分 60） 1.设计一数据结构，用来表示某一银行储户的基本信息： 账号、姓名、开
9. rear 是指向以循环链表表示的队列的队尾指针，EnLQueue 函数实现把 x 插入到队尾
的操作。DeLQueue 函数实现删除队头元素并赋给 x 的操作。根据题意按标号把合适的
内容填写到算法后面相应标号的位置。（队列元素的数据类型为 ElemType）【6 分】 void EnLQueue(ListNode *rear, ElemType x)
6. 在单链表中设置头结点的作用是_(9)使得删除插入等操作处理方法
相同
7. 栈是一种特殊的线性表，允许插入和删除操作的一端称为 (10)栈
顶 ，不允许插入和删除操作的一端称为 (11)栈底 。
8. 在顺序循环列队中，队空标志为____(12_cou(13)_Q->rear==Q->front&&count>0_________。
《数据结构》期中考试试卷
一、 填空题（每空 1 分，共 20 分）
1. 数据的物理结构包括 （1）顺序 的表示和 (2)链式 的表示。
数据结构期中测试题答案
班级：
姓名：
学号：
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资0配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试.，卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试5交写卷、底重保电。要护气管设装设线备置备4敷高动调、设中作试电技资，高气术料并中课3中试且资件、包卷拒料中管含试绝试调路线验动卷试敷槽方作技设、案，术技管以来术架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
数据结构(期中测试)
填空: 一.填空 填空 1.数据逻辑结构包括① , ②和③三种类型 数据逻辑结构包括① 数据逻辑结构包括 2.在线性结构中,第一个结点①前驱结点,其余 在线性结构中,第一个结点①前驱结点, 在线性结构中 每个结点有且只有②个前驱结点; 每个结点有且只有②个前驱结点;最后一个结点 ③后续结点,其余每个结点有且只有④个后续结 后续结点,其余每个结点有且只有④ 点. 3.向量,栈和队列都是①结构,可以在向量的② 向量, 向量 栈和队列都是①结构,可以在向量的② 位置插入和删除元素;对于栈只能在③ 位置插入和删除元素;对于栈只能在③插入和删 除元素;对于队列只能在④插入元素和⑤ 除元素;对于队列只能在④插入元素和⑤删除元 素.
若按图所示铁道进行车厢调度(注意:两侧铁道均为 若按图所示铁道进行车厢调度(注意: 单向行驶道),则请回答: ),则请回答 单向行驶道),则请回答: (1)如果进站的车厢序列为 )如果进站的车厢序列为123,则可能得到的 , 出站车厢序列是什么? 出站车厢序列是什么? (2)如果进站的车厢序列为 )如果进站的车厢序列为123456,则能否得到 , 435612和135426的出站序列,并请说明为什么不 的出站序列, 和 的出站序列 能得到或者如何得到(即写出以'S'表示进栈和以 表示进栈和以'X' 能得到或者如何得到(即写出以 表示进栈和以 表示出栈的栈操作序列). 表示出栈的栈操作序列).
三.综合 综合 1.一个稀疏矩阵如图所示,则对应的三元组表示为①. 一个稀疏矩阵如图所示,则对应的三元组表示为① 一个稀疏矩阵如图所示 0 0 2 0 3 0 0 0 0 0 -1 5 0 0 0 0 2.下面程序段的时间复杂度是①. 下面程序段的时间复杂度是① 下面程序段的时间复杂度是 i=1; while(i<=n) i=i * 3;