数据结构—章节练习题资料
智慧树知到《数据结构》章节测试答案
![智慧树知到《数据结构》章节测试答案](https://img.taocdn.com/s3/m/bb1ddcab10a6f524cdbf85ae.png)
第1章单元测试1、算法的时间复杂度取决于___。
答案:A和B2、数据在计算机内存中的表示是指()答案:数据的存储结构3、算法指的是()答案:求解特定问题的指令有限序列4、在数据结构中,与所使用的计算机无关的数据结构是()答案:逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
答案:1448、算法能正确地实现预定功能的特性称为算法的()。
答案:正确性第2章单元测试1、链表不具备的特点是()。
答案:可随机访问任意一个结点3、线性表的顺序存储表示优于链式存储表示。
答案:错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
答案:对5、在设头、尾指针的单链表中,与长度n有关的操作是( )。
答案:删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
答案:q->next=s; s->next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
答案:用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。
答案:s->link=p->link;p->link=s;9、在双向链表存储结构中,删除p所指的结点时须修改指针____。
答案:p->next->prior=p->prior; p->prior->next=p->next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
答案:单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
答案:63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
数据结构习题及各章答案
![数据结构习题及各章答案](https://img.taocdn.com/s3/m/0c9c6bdd5022aaea998f0f28.png)
第一章绪论一、填空题1.数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。
_________是数据的基本单位;___________是数据的最小单位。
通常被计算机加工处理的数据不是孤立无关的,而是彼此之间存在着某种联系,将这种数据间的联系称为________。
2.数据结构进行形式化定义时,可以从逻辑上认为数据结构DS是_________的集合D和D上_________的集合R所构成的二元组:DS=(D,R)。
3.已知某数据结构的二元组形式表示为:A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>}。
则此数据结构属于_____________结构。
4.一个算法的时间复杂度通常用问题规模大小的函数来表示,当一个算法的时间复杂度与问题规模n大小无关时,则表示为__________;成正比关系时,则表示为___________;成对数关系时,则表示为___________;成平方关系时,则表示为__________。
5.数据结构的逻辑结构包括_____________、树型结构和图型结构三种类型,其中树型结构和图型结构合称为_____________;数据结构的存储结构主要包括____________和____________两种类型。
6.线性结构的特点是:第一个结点_______前驱结点,其余结点有且仅有_______个前驱结点;最后一个结点_______后继结点,其余每个结点有且仅有_______个后继结点。
7.树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。
数据结构各章习题及答案
![数据结构各章习题及答案](https://img.taocdn.com/s3/m/d5af5f187dd184254b35eefdc8d376eeaeaa179f.png)
数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。
for(i=0;i<n;i++)for(j=0;j<m;j++) A[i][j]=0;解:该程序段的时间复杂度为O (m*n )。
【例1-2】分析以下程序段的时间复杂度。
i=s=0; ①while(s<n){ i++; ②s+=i; ③}解:语句①为赋值语句,其执行次数为1次,所以其时间复杂度为O (1)。
语句②和语句③构成while 循环语句的循环体,它们的执行次数由循环控制条件中s 与n 的值确定。
假定循环重复执行x 次后结束, 则语句②和语句③各重复执行了x 次。
其时间复杂度按线性累加规则为O (x )。
此时s 与n 满足关系式:s ≥n ,而s=1+2+3+…+x 。
所以有:1+2+3+…+x ≥n ,可以推出:x=n n 241212811+±-=+±-x 与n 之间满足x=f(n ),所以循环体的时间复杂度为O (n ),语句①与循环体由线性累加规则得到该程序段的时间复杂度为O (n )。
【例1-3】分析以下程序段的时间复杂度。
i=1; ①while(i<=n) i=2*i; ②解:其中语句①的执行次数是1,设语句②的执行次数为f (n ),则有:n n f ≤)(2。
得:T(n)=O(n2 log)【例1-4】有如下递归函数fact(n),分析其时间复杂度。
fact(int n){ if(n<=1) return(1); ①elsereturn(n*fact(n-1)); ②}解:设fact(n)的运行时间函数是T(n)。
该函数中语句①的运行时间是O(1),语句②的运行时间是T(n-1)+ O(1),其中O(1)为常量运行时间。
由此可得fact(n)的时间复杂度为O(n)。
习题1一、单项选择题1.数据结构是指(1. A )。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为(2. C )。
最新版《数据结构》各章习题及答案
![最新版《数据结构》各章习题及答案](https://img.taocdn.com/s3/m/e8ec8488b1717fd5360cba1aa8114431b90d8e6d.png)
最新版《数据结构》各章习题及答案第一章绪论一、选择题1.组成数据的基本单位是()(A)数据项(B)数据类型(C)数据元素(D)数据变量2.数据结构是研究数据的()以及它们之间的相互关系。
(A)理想结构,物理结构(B)理想结构,抽象结构(C)物理结构,逻辑结构(D)抽象结构,逻辑结构3.在数据结构中,从逻辑上可以把数据结构分成()(A)动态结构和静态结构(B)紧凑结构和非紧凑结构(C)线性结构和非线性结构(D)内部结构和外部结构4.数据结构是一门研究非数值计算的程序设计问题中计算机的(①)以及它们之间的(②)和运算等的学科。
① (A)数据元素(B)计算方法(C)逻辑存储(D)数据映像② (A)结构(B)关系(C)运算(D)算法5.算法分析的目的是()。
(A)找出数据结构的合理性(B)研究算法中的输入和输出的关系(C)分析算法的效率以求改进(D)分析算法的易懂性和文档性6.计算机算法指的是(①),它必须具备输入、输出和(②)等5 个特性。
① (A)计算方法(B)排序方法(C)解决问题的有限运算序列(D)调度方法② (A)可执行性、可移植性和可扩充性(B)可行性、确定性和有穷性(C)确定性、有穷性和稳定性(D)易读性、稳定性和安全性二、判断题1.数据的机内表示称为数据的存储结构。
()2.算法就是程序。
()3.数据元素是数据的最小单位。
()4.算法的五个特性为:有穷性、输入、输出、完成性和确定性。
()5.算法的时间复杂度取决于问题的规模和待处理数据的初态。
()三、填空题1.数据逻辑结构包括________、________、_________ 和__________ 四种类型,其中树形结构和图形结构合称为_____ 。
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______ 个前驱结点;最后一个结点______后续结点,其余每个结点有且只有 _______ 个后续结点。
3.在树形结构中,树根结点没有_______ 结点,其余每个结点有且只有_______个前驱结点;叶子结点没有 ________ 结点,其余每个结点的后续结点可以_________。
数据结构-所有章节测验-测验答案-慕课答案-UOOC优课-课后练习-深圳大学
![数据结构-所有章节测验-测验答案-慕课答案-UOOC优课-课后练习-深圳大学](https://img.taocdn.com/s3/m/bebe653259fafab069dc5022aaea998fcc2240ad.png)
数据结构章节测验数据结构第一章测验一、单选题 (共100.00分)1.在数据结构概念中, 数据的基本单位是()A.数据段B.数据项C.数据表D.数据元素正确答案:D2.在数据结构概念中, 结构是描述()A.数据项的类型B.数据元素之间的关系C.数据成员的先后顺序D.数据对象的取值范围正确答案:B3.在算法设计中, 要求算法便于理解和修改是属于算法要求的()A.正确性B.可读性C.健壮性D.效率高正确答案:B4.抽象数据类型ADT通过三方面描述, 包括数据对象、数据操作和()A.数据范围B.数据判断C.数据关系D.数据来源正确答案:C5.以下关于算法的描述, 哪个是正确的()A.算法可以没有输入B.算法可以包含无限个执行步骤C.算法可以没有输出D.算法的每个步骤允许带有歧义的正确答案:A6.在算法设计中, 要求算法满足具体问题的需求是属于算法要求的()A.正确性B.可读性C.健壮性D.效率高正确答案:A7.抽象数据类型ADT通过三方面描述, 包括数据关系、数据操作和()A.数据对象B.数据来源C.数据范围D.数据判断正确答案:A8.以下关于数据结构的描述, 哪一个是正确的()A.数据原子是数据的最小独立单位B.数据元素是数据的最小独立单位C.一个数据项可以包含若干个数据元素D.不能被计算机程序识别和处理的信息集合,不能称为数据正确答案:D9.设n为问题规模, 以下程序的时间复杂度为(...fo. (i=1.i<=10000.i++...fo.(j=1.j<=n.j++.........1;A.O(1)B.O(n)C.O(10000n)D.O(n2)正确答案:B10.设n为问题规模, 以下程序的时间复杂度为(.. fo.(i=1.i.POW(2.n).i++.//POW(x.y)函数表示x的y次...a+100;A.O(n)B.O(2n)C.O(n!)D.O(2n)正确答案:D数据结构第二章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构()A.线性表B.顺序表C.单链表D.循环链表正确答案:A2.已知顺序表包含1000个数据, 现在第88号位置插入新的数据, 需要移动的数据个数为()A.88B.87C.912D.913正确答案:D3.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是()A.单链表B.双链表C.单循环链表D.顺序表正确答案:D4.以下结构中, 哪一个是属于物理结构()A.线性表B. 栈C.单链表D.队列正确答案:C5.已知顺序表包含100个数据, 现在要删除第99号位置的数据, 需要移动的数据个数为()A.99B.100C. 1D. 2正确答案:C6.已知指针p指向单链表L的某个结点, 判断p指向的结点是尾结点的条件是()A.i.(p->next>p)B.i.(p->next==NULL)C.i.(p->nextD.i.(p->data==0)正确答案:B7.以下描述哪个是正确的()A.线性表的数据元素的存储位置一定是连续的B.顺序表的数据元素的存储位置一定是连续的C.链表的数据元素的存储位置一定不是连续的D.线性表的数据元素的存储位置一定不是连续的正确答案:B8.已知顺序表包含100个数据, 先在第15号位置插入1个新数据, 接着删除第3号位置的数据, 需要移动的数据总个数为()A.18B.84C.184D.188正确答案:C9.设某单链表包含10个结点, 已知指针p指向第3个结点, 指针q指向第4个结点, 删除第4个结点的语句为()A.p->nex..q->next.free(q);B.q->nex..p.free(p);C...q->next.free(p);D...p->next.free(q);正确答案:A10.设某单链表包含10个结点, 已知指针s指向一个新结点, 指针p指向第4个结点, 现在第4个结点之后插入这个新结点的两个语句为()A.p->nex..s.s->nex..p->next;B.s->nex..p->next.p->nex..s;C.p->nex..s->next.s->nex..p;D.s->nex..p.p->nex..s->next;正确答案:B数据结构第三章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构()A.顺序栈B.链栈C.队列D.循环队列正确答案:C2.已知栈S为空, 数据1.2.3.4依次逐个进入栈S, 则栈顶数据为()A. 1B. 2C. 3D. 4正确答案:D3.已知队列为空, 数据1.2.3.4依次逐个进入队列, 则出队的数据顺序为()A.1234B.4321C.1324D.2413正确答案:A4.栈的最大特点是()A.先进先出B.后进先出C.无限递归D.有限递归正确答案:B5.队列的最大特点是()A.先进先出B.后进先出C.无限递归D.有限递归正确答案:A6.已知栈包含10元素, 其中存放在栈底是第1号元素, 则第10号元素可以通过()进行访问A.栈底B.栈中C.栈尾D.栈顶正确答案:D7.以下描述正确的是()A.顺序栈可以直接访问栈内任意位置的元素, 而链栈不可以B.链栈可以直接访问栈内任意位置的元素, 而顺序栈不可以C.通过栈可以实现程序的递归算法D.通过队列可以实现程序的递归算法正确答案:C8.以下结构中, 哪一个是属于物理结构()A. 栈B.队列C.链队列D.线性表正确答案:C9.使用长度为10的数组实现循环队列, 则该队列最多存储数据个数为()A. 1B. 9C.11.D.5正确答案:B10.在队列中, 允许插入的一端称为()A.队头B.队中C.队指针D.队尾正确答案:D数据结构第四章测验一、单选题 (共100.00分)1.以下结构中, 哪一个是属于逻辑结构()A.顺序表B.链栈C.循环队列D. 串正确答案:D2.以下哪一种是串在计算机中的常见表示方式()A.定长顺序B.堆分配C.块链D.前三种都是正确答案:D3.在数据结构中, 串可以等同于()的处理A.整数串B.浮点数串C.字符串D.多种类型的数组正确答案:C4.以下哪一种是串匹配的常用算法()A.普里姆算法B.克鲁斯卡尔算法C.KMP算法D.关键路径算法正确答案:C5.已知主串为abcbcaddabc, 模式串为cad, 假设串位置从1开始, 则串匹配位置是()A. 3B. 5C. 7D.不存在正确答案:B6.已知模式串为abaab, 则next数组为()A.1122B.22312C.1212D.1112正确答案:A7.已知串S的内容为1+2+3, 以下描述哪一个是正确的()A.串S的长度是6B.串S的运算结果是6C.整数1是串S的子串D.符号+是串S的子串正确答案:D8.以下描述哪一个是正确的()A.串是字符有限序列B.串是整数、浮点数、字符等多种数据的有限序列C.只包含空格的串称为空串D.串只能使用顺序表存储正确答案:A9.串的长度是指()A.串中包含不同字母的个数B.串中所含字符的个数C.串中包含不同字符的个数D.串中包含非空格的字符的个数正确答案:B10.串函数Sub(S.x.y)表示在串S中, 从x位置开始, 取出y个字符, 串位置从1开始计算。
数据结构章节练习题 精简
![数据结构章节练习题 精简](https://img.taocdn.com/s3/m/fab9d14027d3240c8447eff7.png)
数据结构章节练习题第一章绪论一、单选题1.一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2.下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)3.执行下面程序段时,执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/24.下面算法的时间复杂度为____________。
int f( unsigned int n ){ if ( n==0 || n==1 ) return 1; else return n*f(n-1); }A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1.数据的逻辑结构被分为__________、_________、__________和__________四种。
2.数据的存储结构被分为__________、和__________两种。
3.在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着________、________和________的联系。
4.一种抽象数据类型包括__________和__________两个部分。
5.在下面程序段中,s=s+p语句的执行次数为________,p*=j语句的执行次数为________,该程序段的时间复杂度为________。
int i=0,s=0;while(++i<=n) {int p=1;for(int j=1;j<=i;j++) p*=j;s=s+p;}6.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为________。
数据结构分章节习题
![数据结构分章节习题](https://img.taocdn.com/s3/m/c6a602c989eb172ded63b79e.png)
各章习题各章习题 (1)第一章绪论(7) (1)第二章线性表(6) (1)第三章栈和队列(5) (2)第四章串(3) (2)第五章数组(3) (3)第六章二叉树(20) (3)第七章图(5) (5)第九章查找(5) (6)第十章排序(8) (6)第一章绪论(7)1、数据结构中的4种逻辑结构是_________、__________、_________、_________.2.在数据结构中,从逻辑上可以把数据结构分成_________。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构3、一个算法除了输入和输出特性外,还必须具有的特性不包括_____A有穷性 B 可扩展性 C 确定性D可行性4.算法分析的两个主要方面是____。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性5.设有数据结构D={d1,d2,d3,d4},R={(d1,d2),(d2,d3),(d3,d4)}画出相关逻辑图6.设图G=(V,E),V={1,2,3,4,5,6},E={<1,2>,<1,3>,<2,5>,<3,6>,<6,5>,<5,4>,<6,4>}。
请画出该图7.计算下列标有@语句的频度i=1;j=0;while (i+j<=n){if(i<j) j++ //@else i++;}第二章线性表(6)1.在n个元素的顺序表中插入或删除一个元素,需要平均移动________个元素。
2.带头结点的单循环链表,判定表空的条件是(设指向头结点的指针是H)_________________。
3. 不带头结点的单链表head为空的判定条件是___________A.head == NULLB.head->next == NULLC.head->next == headD.head != NULL4.线性表的顺序存储结构是一种______的存储结构,线性表的链式存储结构是一种______的存储结构。
数据结构各章复习题与答案
![数据结构各章复习题与答案](https://img.taocdn.com/s3/m/38b43e0490c69ec3d5bb750e.png)
第二章线性表一.名词解释线性结构 2.数据结构的顺序实现 3.顺序表 4.链表二、填空题1.为了便于讨论,有时将含n(n>=0)个结点的线性结构表示成(a1,a2,……an),其中每个ai 代表一个______。
a1称为______结点,an称为______结点,i称为ai在线性表中的________或______。
对任意一对相邻结点ai 、ai┼1(1<=i<n),ai称为ai┼1的直接______ai┼1称为ai的直接______。
2.线性结构的基本特征是:若至少含有一个结点,则除起始结点没有直接______外,其他结点有且仅有一个直接______;除终端结点没有直接______外,其它结点有且仅有一个直接______.3.表长为O的线性表称为______4.线性表典型的基本运算包括:______、______、______、______、______、______等六种。
5.顺序表的类型定义可经编译转换为机器级。
假定每个datatype类型的变量占用k(k>=1)个内存单元,其中,b是顺序表的第一个存储结点的第一个单元的内存地址,那么,第i个结点ai的存储地址为______。
6.以下为顺序表的插入运算,分析算法,请在______处填上正确的语句。
Void insert_sqlist(sqlist L,datatype x,int i)/*将X插入到顺序表L的第i-1个位置*/{ if( st == maxsize) error(“表满”);if((i<1)||(i>st+1))error(“非法位置”);for(j=st;j>=i;j--)______;L.data[i-1]=x;st=st+1;}7.对于顺序表的插入算法insert_sqlist来说,若以结点移动为标准操作,则插入算法的最坏时间复杂性为________,量级是________。
插入算法的平均时间复杂性为________,平均时间复杂性量级是________。
数据结构各章习题练习
![数据结构各章习题练习](https://img.taocdn.com/s3/m/82319b2e0066f5335a8121ef.png)
一、选择题1.数据结构是一门研究计算机中____对象及其关系的学科。
(1)数值运算(2)非数值运算(3)集合(4)非集合2.数据结构的定义为(K,R),其中K是____的集合。
(1)算法(2)数据元素(3)数据操作(4)逻辑结构3.算法分析的目的是____。
(1)找出数据结构的合理性(2)研究算法中输入和输出的关系(3)分析算法的效率以求改进(4)分析算法的易懂性和文档性4.在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___。
(1)s->link=p;p->next=s;(2)s->link=p->link;p->link=s;(3)s->link=p->link;p=s;(4)p->link=s;s->link=p;9 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A. 存储结构B. 逻辑结构C. 算法D. 操作10 用链表表示线性表的优点是( )。
A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同11、数据结构是研究数据的()及它们之间的相互联系。
A、理想结构,物理结构b、理想结构,逻辑结构C、物理结构,逻辑结构d、抽象结构,逻辑结构12、线性表是()。
a、一个有限系列,可以为空b、一个有限系列,不能为空c、一个无限系列,可以为空d、一个无限系列,不能为空13、组成数据的基本单位是()。
a、数据项b、数据类型c、数据元素d、数据变量14、线性表的链接实现有利于()运算。
A、插入b、读表元c、查找d、定位15 线性表采用链式存储时,其地址()A 必须是连续的B 部分地址是连续的C 一定是不连续的D 连续与否均可以16、设单链表中指针p指着结点a,若要删除a之后的结点(若存在),则需要修改指针的操作为()。
A、p->next=p->next->next b、p=p->nextC、p= p->next->next d、p->next=p第三章1.输入序列为(A,B,C,D)不可能的输出有()。
数据结构题库课后练习题答案章节测试题1-9章全
![数据结构题库课后练习题答案章节测试题1-9章全](https://img.taocdn.com/s3/m/5cfc77e30342a8956bec0975f46527d3240ca6bd.png)
第一章绪论一.填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的_____________ 以及它们之间的_________ 和操作等的学科。
2.数据结构包括数据的_____________ 结构、_____________ 结构和运算。
3.数据的物理结构被分为_________、________、__________和___________四种。
4.数据的逻辑结构是指数据元素之间的逻辑关系,根据数据元素之间关系的不同特性,逻辑结构通常有_______________ ,________________ ,________________ 和__________________四类基本结构。
5.一种抽象数据类型包括 ____________和_____________ 两个部分。
6.数据结构是指数据及其相互之间的______________。
当结点之间存在M 对N(M:N)的联系时,称这种结构为____________当结点之间存在1 对N(1:N)的联系时,称这种结构为____________。
7.数据结构被形式地定义为(D, R),其中D是___________ 的有限集合,R是D上的有限集合。
8. 数据的基本单位是________,它在计算机中是作为一个整体来处理的。
9.算法的特性有________,___________ ,____________ ,_______________ 和__________ 等五种特性。
10.通常从四个方面评价算法的质量:_________、_________、_________和_________。
11.算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。
12.算法的效率可分为______________ 效率和__________________ 效率。
13.算法的时间复杂度为(3n3+2000n log2n+90)/n2,其数量级表示为________。
数据结构习题(包含全部答案解析)
![数据结构习题(包含全部答案解析)](https://img.taocdn.com/s3/m/2bc74635f78a6529647d537f.png)
数据结构习题集(自编)第一章绪论一、选择题1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的()和运算的学科。
A.结构B.关系 C.运算 D.算法2.在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.逻辑结构和存储结构3.线性表的逻辑顺序和存储顺序总是一致的,这种说法()。
A.正确B.不正确 C.无法确定 D.以上答案都不对4.算法分析的目的是()。
A.找出算法的合理性 B.研究算法的输人与输出关系C.分析算法的有效性以求改进 D.分析算法的易懂性5. 算法的时间复杂度取决于()A.问题的规模B待处理数据的初态 C. A和B6.一个算法应该是()。
A.程序B.问题求解步骤的描述C.要满足五个基本特性 D.A和C.7. 下面关于算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8.以下与数据的存储结构无关的术语是()。
A.循环队列 B. 链表 C. 哈希表 D. 栈9.在下面的程序段中,对x的赋值语句的频度为()for(i=0;i<n;i++)for(j=0;j<n;j++)x=x+1;nA. 2n B.n C.n2 D.log210.以下数据结构中,()是非线性数据结构A.树 B.字符串 C.队列 D.栈11. 下列数据中,()是线性数据结构。
A.哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12.以下属于逻辑结构的是()。
A.顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储、加工和处理,________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
(数据、数据)2、数据元素是数据的______,有些情况下也称为元素、结点、顶点、记录等。
数据结构章节练习
![数据结构章节练习](https://img.taocdn.com/s3/m/81bb870de87101f69f31950d.png)
5.在线性链表存储结构下,插入操作算法
。
A. 需要判断是否表满
B. 需要判断是否表空
C. 不需要判断表满
D. 需要判断是否表空和表满
6.一个长度为 n(n>1)的单链表,已知有头和尾两个指针,则执行
表的长度有关。
操作与链
A. 删除单链表中的第一个元素 B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
。
5.数据逻辑结构包括 ① 、 ②
和③
三种类型,树形结构和图形结构
合称为 ④。
6.我们把每种数据结构均视为抽象类型,它不但定义了数据的 ① 理数据的 ② 。
方式,还给出了处
7.一个算法的时间复杂度是用该算法 ①的多少来度量的,一个算法的空间复杂度是用该
算法在运行过程中所占用的②___ _的大小来度量的。
10.对于循环队列
。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不是
11. 设环形队列中数组的下标范围是1~n,头尾指针分别是 f 和 r,则其元素个数
为
。
A. r-f
B. r-f+1
C. (r-f+1) mod n
D. (r-f+n) mod n
12. 若用一个大小为6的数组来实现循环队列,且当前队尾指针 rear 和队头指针 front 的值
C. s->next = h; h = h->next;
D. s->next = h->next; h->next=s;
8.一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是
数据结构(第二版)习题库章节练习题1-9章全
![数据结构(第二版)习题库章节练习题1-9章全](https://img.taocdn.com/s3/m/33a7215a26d3240c844769eae009581b6ad9bd43.png)
数据结构(第二版)习题库章节练习题1-9章全数据结构(第二版)习题库章节练习题1-9章全第一章:引论引论部分为数据结构的开篇,主要介绍了数据结构的基本概念和分类。
在这一章中,我们学习了数据结构的定义、作用以及与算法的关系。
接下来,将为你详细介绍第一章的习题内容。
1. 习题1-1题目:请简述数据结构的定义和作用。
要求:通过一段简洁清晰的语言来回答问题,并给出你的理解。
答案:数据结构是计算机中存储、组织和管理数据的方式。
它旨在将数据以特定的方式进行排列,以便高效地进行存储和检索。
数据结构作为计算机科学的基础,为我们解决实际问题提供了有效的工具和方法。
2. 习题1-2题目:你认为数据结构与算法之间的关系是什么?要求:结合实际案例,详细解释数据结构与算法之间的相互依赖关系。
答案:数据结构和算法是密不可分的,它们之间存在着相互依赖的关系。
数据结构提供了算法操作的基础,而算法则对数据结构进行操作和处理。
例如,在搜索算法中,我们需要合适的数据结构来存储和组织数据,以便能够高效地进行搜索操作。
而无论是数组、链表还是树,都需要通过算法来进行增删改查等操作。
第二章:算法分析算法分析是数据结构中的重要概念,它涉及到算法的运行时间和空间效率。
在这一章中,我们将学习算法分析的基本方法和常用技巧,并通过习题来巩固所学知识。
3. 习题2-1题目:请解释渐进记号中的"O"表示什么意思。
要求:简明扼要地回答问题,并辅以例子说明。
答案:在算法分析中,"O"表示渐进上界。
它描述了算法在最坏情况下的运行时间复杂度。
例如,如果一个算法的时间复杂度为O(n),那么说明该算法的运行时间与输入规模n成正比。
即使输入规模变大,算法的运行时间也不会超过n的某个常数倍。
4. 习题2-2题目:请说明算法的平均情况分析与最坏情况分析有何区别?要求:用简洁的语言说明两种分析方法的不同之处,并给出具体的示例。
答案:算法的平均情况分析和最坏情况分析的区别在于对输入数据的预先假设。
(完整版) 《数据结构》教材课后习题+答案
![(完整版) 《数据结构》教材课后习题+答案](https://img.taocdn.com/s3/m/a10462b277232f60dccca154.png)
第1章绪论习题1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。
3.简述逻辑结构的四种基本关系并画出它们的关系图。
4.存储结构由哪两种基本的存储方法实现?5.选择题(1)在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构(2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
A.存储结构B.存储实现C.逻辑结构D.运算实现(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等(4)以下说法正确的是()。
A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构(5)以下与数据的存储结构无关的术语是()。
A.顺序队列 B. 链表 C. 有序表 D. 链栈(6)以下数据结构中,()是非线性数据结构A.树B.字符串C.队D.栈6.试分析下面各程序段的时间复杂度。
(1)x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;(2)for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;(3)s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;(4)i=1;while(i<=n)i=i*3;(5)x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;(6)x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;(1)O(1)(2)O(m*n)(3)O(n2)(4)O(log3n)(5)因为x++共执行了n-1+n-2+……+1= n(n-1)/2,所以执行时间为O(n2)(6)O(n)第2章线性表1.选择题(1)一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
数据结构—章节练习题
![数据结构—章节练习题](https://img.taocdn.com/s3/m/e935ac3bf111f18583d05a9c.png)
第2章线性表班级学号__________-姓名一、判断正误()1. 链表的每个结点中都恰好包含一个指针。
()2. 链表的物理存储结构具有同链表一样的顺序。
()3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动。
()4. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
()5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
()6. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
()7. 线性表在物理存储空间中也一定是连续的。
()8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
()9. 顺序存储方式只能用于存储线性结构。
()10. 线性表的逻辑顺序与存储顺序总是一致的。
二、单项选择题()1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A)存储结构(B)逻辑结构(C)顺序存储结构(D)链式存储结构()2. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(A)110 (B)108 (C)100 (D)120()3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:(A)访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)(B)在第i个结点后插入一个新结点(1≤i≤n)(C)删除第i个结点(1≤i≤n)(D)将n个结点从小到大排序()4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素(A)8 (B)63.5 (C)63 (D)7()5. 链接存储的存储结构所占存储空间:(A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针(B)只有一部分,存放结点值(C)只有一部分,存储表示结点间关系的指针(D)分两部分,一部分存放结点值,另一部分存放结点所占单元数()6. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址: (A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续或不连续都可以()7.线性表L在情况下适用于使用链式结构实现。
数据结构各章节试题
![数据结构各章节试题](https://img.taocdn.com/s3/m/fb7230380b4c2e3f5727637e.png)
数据结构各个章节试题第一章概论一、选择题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<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为( C )。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是()。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为()。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。
数据结构名章节习题及答案
![数据结构名章节习题及答案](https://img.taocdn.com/s3/m/25e8ae9bbceb19e8b8f6ba59.png)
p=p->next; } q=p; while (q!=NULL && q->data<max) q=q->next; r->next=q; r=p->next; while (r!=q) } } 3. 解:void dels(ListNode *head) { ListNode *p=head->next , *q, *pre, *r; while (p!=NULL) { q=p->next; pre=p; while (q!=NULL) { if (p->data==q->data) { r=q; pre->next=q->next; q=q->next; free®; } else { pre=q; q=q->next; } } p=p->next; } 4. 解 : 当 L 不空时从头开始扫描 L, 每次扫描找出一个最小值的结点*p1 及其前趋结点*pre1, 输出*p1 之值,再从表中删除。算法如下: void dels(ListNode *L) { ListNode *p, *pre, *pre1, *p1; while (L->next!=NULL) { pre=pre1=L; p=p1=L->next; while (p!=NULL) { if (p->data<p1->data) pre1=pre; p1=p; } pre=p; p=p->next; } cout <<p1->data<<end1; pre1->next=p1->next; free(p1); { { free(p); p=r; r=r->next;
解:由于是有序表,所以相同值域的结都是相信的。同 p 扫描递增单链表,若*p 结点的 值域等于其后结点的值域,删除后者。
数据结构各章习题及答案
![数据结构各章习题及答案](https://img.taocdn.com/s3/m/c4e6cae4f90f76c661371a4f.png)
链表,每个结点有价格、数量和链指针三个域。现出库(销售)m 台价格为 h 的电视机,试编写算法修改原链表。 4.某 百 货 公 司 仓 库 中 有 一 批 电 视 机 , 按 其 价 格 从 低 到 高 的 次 序 构 成 一 个 循 环 链表,每个结点有价格、数量和链指针三个域。现新到 m 台价格为 h 的电视 机,试编写算法修改原链表。 5.线 性 表 中 的 元 素 值 按 递 增 有 序 排 列 , 针 对 顺 序 表 和 循 环 链 表 两 种 不 同 的 存 储方式,分别编写 C 函数删除线性表中值介于 a 与 b(a≤b)之间的元素。 6.设 A=(a0,a1,a2,...,an-1),B=(b0,b1,b2,...,bm-1)是两个给定的线性表, 它们的结点个数分别是 n 和 m,且结点值均是整数。 若 n=m,且 ai= bi (0≤i<n ),则 A=B; 若 n<m ,且 ai=bi (0≤i<n ),则 A<B; 若存在一个 j, j<m ,j<n ,且 ai=bi (0≤i<j ), 若 aj<bj,则 A<B, 否则 A>B。 试编写一个比较 A 和 B 的 C 函数,该函数返回 -1 或 0 或 1,分别表示 A<B 或 A=B 或 A>B。 7.试编写算法,删除双向循环链表中第 k 个结点。 8.线 性 表 由 前 后 两 部 分 性 质 不 同 的 元 素 组 成 (a0,a1,...,an-1,b0,b1,...,bm-1),m 和 n 为两部分元素的个数,若线性表分 别 采 用 数 组 和 链 表 两 种 方 式 存 储 ,编 写 算 法 将 两 部 分 元 素 换 位 成 (b0,b1,...,bm-1,a0,a1,...,an-1),分 析 两 种 存 储 方 式 下 算 法 的 时 间 和 空 间 复杂度。 9.用 循 环 链 表 作 线 性 表 (a0,a1,...,an-1)和( b0,b1,...,bm-1)的 存 储 结 构 , 头指针分别为 ah 和 bh,设计 C 函数,把两个线性表合并成形如 ( a0,b0,a1,b1,…)的 线 性 表 ,要 求 不 开 辟 新 的 动 态 空 间 ,利 用 原 来 循 环 链 表 的结点完成合并操作,结构仍为循环链表,头指针为 head,并分析算法的时间 复杂度。 10.试 写 出 将 一 个 线 性 表 分 解 为 两 个 带 有 头 结 点 的 循 环 链 表 ,并 将 两 个 循 环 链 表 的 长 度 放 在 各 自 的 头 结 点 的 数 据 域 中 的 C 函 数 。其 中 ,线 性 表 中 序 号 为 偶 数 的 元 素 分 解 到 第 一 个 循 环 链 表 中 ,序 号 为 奇 数 的 元 素 分 解 到 第 二 个 循 环 链 表 中。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2章线性表班级学号__________-姓名一、判断正误()1. 链表的每个结点中都恰好包含一个指针。
()2. 链表的物理存储结构具有同链表一样的顺序。
()3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动。
()4. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
()5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
()6. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
()7. 线性表在物理存储空间中也一定是连续的。
()8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
()9. 顺序存储方式只能用于存储线性结构。
()10. 线性表的逻辑顺序与存储顺序总是一致的。
二、单项选择题()1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A)存储结构(B)逻辑结构(C)顺序存储结构(D)链式存储结构()2. 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(A)110 (B)108 (C)100 (D)120()3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:(A)访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)(B)在第i个结点后插入一个新结点(1≤i≤n)(C)删除第i个结点(1≤i≤n)(D)将n个结点从小到大排序()4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素(A)8 (B)63.5 (C)63 (D)7()5. 链接存储的存储结构所占存储空间:(A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针(B)只有一部分,存放结点值(C)只有一部分,存储表示结点间关系的指针(D)分两部分,一部分存放结点值,另一部分存放结点所占单元数()6. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续或不连续都可以()7.线性表L在情况下适用于使用链式结构实现。
(A)需经常修改L中的结点值(B)需不断对L进行删除插入(C)L中含有大量的结点(D)L中结点结构复杂()8.单链表的存储密度(A)大于1;(B)等于1;(C)小于1;(D)不能确定()9.设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为P034P0→→→(A)循环链表(B)单链表(C)双向循环链表(D)双向链表()10.下面关于线性表的叙述中,错误的是哪一个?A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
()11.线性表是具有n个________的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项()12.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用______存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表()13.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用 _______存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表C.双链表 D.仅有尾指针的单循环链表()14. 静态链表中指针表示的是________.A.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址()15. 链表不具有的特点是_________.A.插入、删除不需要移动元素 B.可随机访问任一元素C.不必事先估计存储空间 D.所需空间与线性长度成正比()16.完成在双循环链表结点p之后插入s的操作是().A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s; ()17.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:()。
A.p->next=s;s->next=p->next; B. s->next=p->next;p->next=s;C.p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;()18.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL()19. 在双向链表存储结构中,删除p所指的结点时须修改指针()。
A. (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;B. p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;C. (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlinkD. p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;三、简答题1.线性表有两种存储结构:一是顺序表,二是链表。
试问:(1)如果有 n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。
在此情况下,应选用哪种存储结构?为什么?(2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?2 . 在单链表中设置头结点的作用是什么?四、线性表具有两种存储方式,即顺序方式和链接方式。
现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2^^100120其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?五、编程题1. 写出顺序创建单链表的程序,即按从a1到an顺序创建。
2. 已知一个带头结点的单链表L,请编程求该单链表中数据元素的个数。
3. 设有一带头结点的单链表,编程将链表颠倒过来,即(a1...a n)逆置为(a n...a1),要求不用另外的数组或结点完成.4.请写一个算法将顺序存储结构的线性表(a1...a n)逆置为(a n...a1),要求使用最少的附加空间。
第3章栈和队列班级学号__________姓名___________一、填空题1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只能在插入和删除元素;对于队列只能在插入和删除元素。
2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。
不允许插入和删除运算的一端称为。
3. 是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
4. 在具有n个单元的循环队列中,队满时共有个元素。
5. 带表头结点的空循环双向链表的长度等于。
二、判断正误()1. 在表结构中最常用的是线性表,栈和队列不太常用。
()2. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
()3. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
()4. 栈和链表是两种不同的数据结构。
()5. 栈和队列是一种非线性数据结构。
()6. 栈和队列的存储方式既可是顺序方式,也可是链接方式。
()7. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
()8. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
()9. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
三、单项选择题()1. 栈中元素的进出原则是A.先进先出B.后进先出C.栈空则进D.栈满则出()2. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为A.i B.n=i C.n-i+1 D.不确定()3. 判定一个栈ST(最多元素为m0)为空的条件是A.ST->top<>0 B.ST->top=0C.ST->top<>m0 D.ST->top=m0()4. 判定一个队列QU(最多元素为m0)为满队列的条件是A.QU->rear -QU->front = = m0B.QU->rear -QU->front -1= = m0C.QU->front = = QU->rearD.QU->front = = QU->rear+1()5.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为(A)r-f; (B)(n+f-r)% n;(C)n+r-f; (D)(n+r-f)% n6. 设有4个数据元素a1、a2、a3和a4,对他们分别进行栈操作或队操作。
在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。
假设栈或队的初始状态都是空。
现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是 A ,第二次出栈得到的元素是 B ;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进队两次,出队一次;这时,第一次出队得到的元素是 C ,第二次出队得到的元素是 D 。
经操作后,最后在栈中或队中的元素还有 E 个。
A~D:①a1 ②a2 ③a3 ④a4 E:①1 ②2 ③3 ④0答:A、B、C、D、E分别为、、、、7. 栈是一种线性表,它的特点是 A 。
设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。
往栈中推入(PUSH)一个新元素时,变量T的值 B ;从栈中弹出(POP)一个元素时,变量T的值 C 。