数据结构 练习一
《数据结构》综合练习
综合练习一、单项选择题1.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C ).A.存储结构B。
逻辑结构C.链式存储结构D。
顺序存储结构2.设语句x++的时间是单位时间，则以下语句的时间复杂度为( B ).for（i=1; i<=n; i++)for（j=i；j〈=n；j++）x++;A。
O（1) B.O（2n）C。
O(n） D.O（3n)3.链式存储结构的最大优点是（ D ）。
A。
便于随机存取B。
存储密度高C.无需预分配空间D.便于进行插入和删除操作4.假设在顺序表{a0,a1,……，a n－1｝中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ D ).A。
106 B. 107 C。
124 D.1285.在线性表中若经常要存取第i个数据元素及其前趋,则宜采用（ A )存储方式.A.顺序表B. 带头结点的单链表C。
不带头结点的单链表 D. 循环单链表6.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ C ）存储方式。
A.顺序表B。
用头指针标识的循环单链表C。
用尾指针标识的循环单链表D。
双向链表7.在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ C )。
O(1） B。
O（log2n） C。
O(n) D。
O（n2)8.要将一个顺序表｛a0，a1,……,a n—1｝中第i个数据元素a i(0≤i≤n—1）删除，需要移动（ B ）个数据元素。
A.i B。
n—i-1 C. n-i D. n—i+19.在栈中存取数据的原则是（ B ）。
A。
先进先出 B。
先进后出C。
后进后出 D。
没有限制10.若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。
A．1234 B. 1324 C. 4321 D. 142311.在链栈中，进行出栈操作时（B ）。
数据结构(本)期末综合练习(2013年6月)
数据结构（本）期末综合练习2013年6月期末综合练习一1. 在数据结构和算法中，与所使用的计算机有关的是（）。
A．数据元数间的抽象关系B．数据的存储结构C．算法的时间复杂度 D．数据的逻辑结构2. 一种逻辑结构在存储时（）。
A．只要存储数据元素间的关系 B．只能采用一种存储结构C．可采用不同的存储结构 D．只要存储数据元素的值3 .对顺序表,以下叙述中正确的是 ( )。
A．用一组地址连续的存储单元依次存放线性表的数据元素B．各个数据元素的首地址是连续的C．数据元素不能随机访问D．插入操作不需要移动元素4 .对链表, 以下叙述中正确的是（）。
A．不能随机访问任一结点 B．结点占用的存储空间是连续的C．插入删除元素的操作一定要要移动结点 D．可以通过下标对链表进行直接访问5．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（）。
A．9 B．10 C．15 D．166．线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（）存储方式是不可行的。
A．单链表 B．双链表 C．单循环链表 D．顺序表7. 设单向链表中,指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( )。
A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p ;8．栈和队列的共同特点是（）。
A．都是先进后出 B．元素都可以随机进出C．只容许在端点处插入和删除元素 D．都是先进先出9．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）。
（进栈出栈可以交替进行）。
A．7，5，3，1 B．7，3，1,5C．7，5，1，3 D．5,1，3，710．元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。
数据结构(本)期末综合练习(2022年6月)
数据结构（本）期末综合练习（2022年6月）期末综合练习一一、单项选择题1．深度为5的完全二叉树共有20个结点，则第5层上有（）个结点(根所在结点为第一层)。
A．3B．8C．5D．62．同一种逻辑结构（）。
A．只能有唯一的存储结构B．可以有不同的存储结构C．只能表示某一种数据元素之间的关系D．以上三种说法均不正确3．已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
A．2mB．mC．2m+1D．m/24．链表所具备的特点是（）。
A．可以随机访问任一结点B．占用连续的存储空间C．插入删除元素的操作不需要移动元素结点D．可以通过下标对链表进行直接访问5．数据结构中，与所使用的计算机无关的是数据的（）结构。
A．物理B．存储C．逻辑与物理D．逻辑6．数据的物理结构（）。
A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示7．链表所具备的特点是（）。
A．可以随机访问任一结点B．占用连续的存储空间C．插入删除不需要移动元素结点D．可以通过下标对链表进行直接访问8．线性结构中数据元素的位置之间存在（）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．线性表只要以（）方式存储就能进行折半查找。
A．链接B．顺序C．关键字有序的顺序D．二叉树10．以下表中可以随机访问的是（）。
A．单向链表B．双向链表C．单向循环链表D．顺序表11．散列查找的原理是（）。
A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B．按待查记录的关键字有序的顺序方式存储C．按关键字值的比较进行查找D．基于二分查找的方法12．算法的时间复杂度与（）有关。
A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构13．对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A．1B．2C．0D．n-114．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（）。
数据结构练习试卷1(题后含答案及解析)
数据结构练习试卷1(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1．数据结构主要研究数据的______。
A．逻辑结构B．存储结构C．逻辑结构和存储结构D．逻辑结构和存储结构及其运算的实现正确答案：D解析：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构一般包括三方面的内容：①数据之间的逻辑关系。
从逻辑关系上描述数据，与数据的存储无关。
②数据的存储结构。
存储结构分为顺序结构和链式结构，是逻辑结构在计算机存储器中的表示，它包括数据元素的表示和关系的表示。
③数据的运算。
也就是在数据上所施加的一系列操作。
只考虑操作的功能是怎样的，暂不考虑如何实现。
综上所述，本题的正确答案为选项D。
知识模块：数据结构2．在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。
按逻辑结构的不同，数据结构通常可分为______两类。
A．线性结构和非线性结构B．紧凑结构和稀疏结构C．动态结构和静态结构D．内部结构和外部结构正确答案：A解析：在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。
按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。
本题正确答案为选项A。
知识模块：数据结构3．下面叙述不正确的是______。
A．算法的执行效率与数据的存储结构有关B．算法的空间复杂度是指执行这个算法所需要的内存空间C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行这个算法所需要的时间正确答案：D解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。
知识模块：数据结构4．数据的存储结构是指______。
A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式D．存储在外存中的数据正确答案：B解析：数据的存储结构是数据元素在计算机存储器内的表示。
数据结构习题答案.doc
数据结构习题答案.doc单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（ㄨ）（3）数据元素是数据的最小单位。
（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（7）数据的存储结构是数据的逻辑结构的存储映像。
（√）（8）数据的物理结构是指数据在计算机内实际的存储形式。
（ㄨ）（9）数据的逻辑结构是依赖于计算机的。
（√）（10）算法是对解题方法和步骤的描述。
二．填空题（1）数据有逻辑结构和存储结构两种结构。
（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。
（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
（4）树形结构和图形结构合称为非线性结构。
（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。
（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。
（7）数据的存储结构又叫物理结构。
（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。
（9）线性结构中的元素之间存在一对一的关系。
（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。
（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。
（13）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D 上的关系的有限集合。
（14）算法是一个有穷指令的集合。
（15）算法效率的度量可以分为事先估算法和事后统计法。
（16）一个算法的时间复杂性是算法输入规模的函数。
（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。
数据结构(本科)期末综合练习一(单选题)
数据结构（本科）期末综合练习一（单选题）单选题1.一个数组元素a[i] 与( )的表示等价。
A.*(a+i)B.a+iC.*a+iD.&a+i2.若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
A.指针B.引用C.传值D.常值3.下面程序段的时间复杂度为( )。
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)4.执行下面程序段时，执行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)/25.下面算法的时间复杂度为( )。
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!)6.一种抽象数据类型包括数据和( )两个部分。
A.数据类型B.操作C.数据抽象D.类型说明7.当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( )，以节省参数值的传输时间和存储参数的空间。
A.基本类型B.引用型C.指针型D.常值引用型8.当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O 操作时，则应在程序文件中包含( )头文件。
A.fstream.hB.stdlib.hC.iomanip.hD.string.h9.一个记录r理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的存储空间的大小即记录长度为( )。
A.所有域长度之和B.最大域所占字节长度C.任意一个域长度D.sizeof(r)的值10.输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。
数据结构练习题及答案
数据结构练习题（一）一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( )。
A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中( )是非线性结构。
A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在（）位置。
脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( )。
A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。
A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个。
A．1 B．2 C．3 D．49.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。
数据结构练习题
后， rear 的值为 ， front 的值 为 ，当前队列的 长 度 为 。 14.设循环队列的容量为 40(序号从 0 到 39)， 现经过一系列的入队和出队运算后， 有: ① front=11，rear=19; ② front=19，rear=11； 问在这两种情况下，循环队列中各有元素多少个？ 15.写出下列程序段的输出结果(队列中的元素类型 QElem Type 为 char)。 void main( ){ Queue Q; Init Queue (Q); Char x=’e’; y=’c’; EnQueue (Q,’h’); EnQueue (Q,’r’); EnQueue (Q, y); DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,’a’); while(!QueueEmpty(Q)){ DeQueue (Q,y); printf(y); }; printf(x); } 16.简述以下算法的功能(栈和队列的元素类型均为 int) void algo3(Queue &Q){ Stack S; int d; InitStack(S); while(!QueueEmpty(Q)){ DeQueue (Q,d); Push(S,d); }; while(!StackEmpty(S)){ Pop(S,d); EnQueue (Q,d); } }
第一章 绪论
1.数据结构是研究数据的( )以及它们之间的相互关系。 A.物理结构，逻辑结构 B.理想结构，抽象结构 C.理想结构，物理结构 D.抽象结构，逻辑结构 2.从逻辑上可以把数据结构分为( )两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.以下不属于算法要素的是( ) A. 有穷性 B. 可行性 C. 可读性 D. 输入 4.算法的时间复杂度与( )有关。 A.问题规模 B.计算机硬件性能 C.编译程序质 D.程序设计语言 2 5.某算法的时间复杂度为 O(n )，表明该算法的( ) 2 A.问题规模是 n B.执行时间等于 n2 C.执行时间与 n2 成正比 D.问题规模与 n2 成正比 6.假设某算法语句总的执行次数为 T(n)=2n³ +n² ,那么该算法的时间复杂性量级为 ( ) A.O(2) B.O(n³ ) C.O(n² ) D.O(1) 7.设 n 为正整数，下面程序段中标号为①的语句频度为 。 int i = 1; k = 0; while ( i <= n-1 ){ k += 10*i; ① i++; } 8.程序段 for( i=0; i<n; i++ ) for( j=0; j<i; j++ ) k++; 中，语句 k++的执行次数为 。 9.在下面的程序段中，对 x 的赋值语句的渐进时间复杂度为 。 for(k=1;k<=n;k++) for(j=1;j<=n;j++) x=x+1; 10.下面程序段的时间复杂度为 。 void fun(int n) { int y=1; while (y <=n) y=2*y; }
《数据结构》练习题一、选择题a是...
《数据结构》练习题一、选择题1．一个数组元素a[i]与（ A ）的表示等价。
A ．*（a+i ） B ．a+i C ．*a+i D ．&a+ia 是存储的是数组首地址，*a 指向的就是数组第一个元素a[0],所以*（a+i ）的地址和a[i]的地址一样。
数组和指针在一定程度上本质是一样的。
2．当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则退栈时，修改top 指针的语句是（ A ）。
A ．top++;B ．top=0;C ．top--;D ．top=N; 3．队列的删除操作是在（ A ）进行。
A ．队首B ．队尾C ．队前D ．队后队列删除元素是在队首进行，队列是进先先出，相对来说，队首元素是最先进入队列的，因此出队应该是在队首进行。
队列其实就和我们平时排队一样的4．二叉树上叶子结点数等于（ C ）。
A ．分支结点数加1B ．单分支结点数加1C ．双分支结点数加1D ．双分支结点数减15．哈希冲突是指（ D ）。
A ．两个元素具有相同的序号B ．两个元素的键值不同，而其他属性相同C ．数据元素太多D ．不同键值的元素对应于相同的存储地址6．由权值分别为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ A ）。
A ．51B ．23C ．53D ．742310 135 56 72 3(2+3)*3+5*2+(6+7)*2=517．某程序的时间复杂度为)log log 1003(22n n n n +⨯+，其数量级表示为（ B ）。
A ．O(n)B ．)log (2n n OC ．O(100)D ．)(log 2n O8．从二叉搜索树中查找一个元素时，其时间复杂度大致为（ C ）。
A ．O(n)B ．O(1)C ．)(log 2n OD ．)(2n O9．在线性表的散列存储中，若用m 表示散列表的长度，n 表示待散列存储的元素的个数，则装填因子α等于（ A ）。
数据结构练习题(含答案)
数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
《算法与数据结构》练习一(答案)
习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。
A．结构B．关系C．运算D．算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。
A．正确B．不正确C．无法确定D．以上答案都不对4、算法分析的目的是（C）。
A．找出算法的合理性B．研究算法的输人与输出关系C．分析算法的有效性以求改进D．分析算法的易懂性二、填空题1、数据是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，数据是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
例如，数学中所用到的整数和实数，文本编辑所用到的字符串等。
2、数据元素是数据的基本单位，有些情况下也称为元素、结点、顶点、记录等。
3、数据项是数据不可分割的最小单元，是具有独立含义的最小标识单位。
例如构成一个数据元素的字段、域、属性等都可称之为_数据项。
4、简而言之，数据结构是数据之间的相互关系，即数据的组织形式。
5、数据的逻辑结构是指数据之间的逻辑关系。
逻辑结构是从逻辑关系上描述数据，它与具体存储无关，是独立于计算机的。
因此逻辑结构可以看作是从具体问题抽象出来的数学模型。
6、数据的存储结构指数据元素及其关系在计算机存储器内的表示。
存储结构是逻辑结构在计算机里的实现，也称之为映像。
7、数据的运算是指对数据施加的操作。
它定义在数据的逻辑结构之上，每种逻辑结构都有一个数据的运算。
常用的有：查找、排序、插人、删除、更新等操作。
8、数据逻辑结构可以分为四种基本的类型，集合结构中的元素除了仅仅只是同属于一个集合_，不存在什么关系。
9、数据逻辑结构的四种基本类型中，线性结构_中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。
数据结构练习题1-5章(答案)
11、 一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i（1<=i<=n）个元
素是（ B ）。
A. 不确定
B. n-i+1
C. i
D. n-i
1
12、 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）
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
A. 1 和 5
B. 2 和 4
C. 4 和 2
D. 5 和 1
16、下面关于串的的叙述中，哪一个是不正确的？（ B ）
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
17、设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ c ）
A． 内存地址
B．数组下标 C．下一元素地址
D．左、右孩子地址
7、下面的叙述不正确的是（ BC ）
A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比
B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关
C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比
D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关
13、 设有三个元素 X，Y，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( C )。
A．XYZ
B. YZX
C. ZXY
D. ZYX
14、 假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和 rear，则当前队列中的
数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
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)5. 执行下面程序段时，执行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)/26. 下面算法的时间复杂度为____________。
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. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
数据结构练习题
数据结构练习题（第一部分）一、单项选择题。
1、从逻辑上可以把数据结构分为（ C ）两大类。
A、动态结构与静态结构B、顺序结构和链式结构C、线性结构与非线性结构D、简单结构与复合结构2、数据的存储结构包括顺序、链式、散列和( D ) 4种基本类型。
A、向量B、数组C、集合D、索引3、线性表是具有n个( C )的有限序列（n>0）。
A、表元素B、字符C、数据元素D、数据项4、线性表中，( C )只有一个直接前驱和一个直接后继。
A、首元素B、尾元素C、中间元素D、所有的元素5、往顺序栈中压入一个元素时，栈顶指针是（ A ）。
A、加1B、减1C、不变D、清06、若进栈序列为1，2，3，4，5，进栈的过程中可以退栈，则（C ）不可能是一个退栈序列。
A、3421B、2431C、1423D、32147、判定一个循环队列Q（存放元素位置0~MaxQueueSize-1）队满的条件是（C ）。
A、Q.front==Q.rearB、Q.front+1==Q.rearC、Q.front==( Q.rear+1)% MaxQueueSizeD、Q.rear==( Q.front+1)% MaxQueueSize8、串是一种特殊的线性表，其特殊性体现在（ B ）。
A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符9、下列关于串的叙述中，正确的是（ A ）。
A、一个串的字符个数即是该串的长度B、一个串的长度至少是1C、空串是由一个空格字符组成的串D、两个串S1和S2 若长度相同，则这两个串相等10、数组是一个（C ）线性表结构。
A、不加限制B、加了限制C、推广了的D、非11、数组与一般线性表的区别主要是（ D ）。
A、存储方面B、元素类型一致C、逻辑结构方面D、一般不能进行插入、删除运算12、线性表采用链式存储时，其地址( A )。
A、连续与否均可以B、一定是连续的C、部分地址必须是连续的D、必须是连续的13、以下数据结构中，是非线性数据结构的是( A )。
Python数据结构——练习题及答案
目录习题一 (3)习题二 (5)习题三 (7)习题四 (9)习题五 (11)习题六 (14)习题七 (18)习题八 (20)习题九 (22)习题一一、选择题1．下列有关说法不正确的是（D）。
A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可由若干个数据元素构成D．数据项可由若干个数据元素组成2．计算机所处理的数据一般具备某种内在联系，这是指（A．数据和数据之间存在某种关系B．元素和元素之间存在某种关系C．元素内部存在某种关系D．数据项和数据项之间存在某种关系3．从逻辑上可以把数据结构分为（C）两大类。
A．动态结构和静态结构B．顺序结构和链式结构C．线性结构和非线性结构D．初等结构和构造型结构4．下面关于算法的说法正确的是（D）。
A．算法最终必须由计算机程序执行B．算法就是为解决某一问题而编写的程序C．算法的可行性是指不能有二义性指令D．以上几个都是错误的5．算法的时间复杂度取决于（C）。
A．问题的规模B．待处理数据的初态C．A和BD．以上都不是B）。
二、填空题1．数据项是数据元素中不可分割的最小标识单位，通常不具备完整、确定的实际意义，只是反映数据元素某一方面的属性。
2．数据的逻辑结构通常分为集合、线性结构、树形结构和图状（或网状）结构。
3．链式存储结构、数据的存储结构通常分为顺序存储结构、索引存储结构和哈希（或散列）存储结构。
4．一个算法有5个特性，即有穷性、确定性、可行性、输入和输出。
5．在对算法的空间复杂度进行分析时，只需考虑临时变量所占用的存储空间而不用考虑形参占用的存储空间。
三、编程题（略）习题二一、选择题1．顺序表比链表的存储密度更大，是因为（B）。
A．顺序表的存储空间是预先分配的B．顺序表不需要增加指针来表示元素之间的逻辑关系C．链表的所有结点是连续的D．顺序表的存储空间是不连续的2．假定顺序表中第一个数据元素的存储地址为第1000个存储单元，若每个数据元素占用3个存储单元，则第五个元素的地址是第（C）个存储单元。
最新版国家开放大学《数据结构(本)》期末练习1满分答案
2016秋国家开放大学《数据结构（本）》期末练习1一、单项选择题1．栈和队列的共同特点是（）。
A.元素都可以随机进出B.都是先进先出C.都是先进后出D.都是操作受限的线性结构2.数据的存储结构包括数据元素的表示和（）。
A.数据处理的方法B.数据元素间的关系的表示C.相关算法D.数据元素的类型3．对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。
A.top->next=p;p=top;B.p->nex=top;top=p;C.top=top->next;p=top;D.p->next=top;p=top;4．树状结构中数据元素的位置之间存在（）的关系。
A．每一个元素都有一个直接前驱和一个直接后继B．一对一C．多对多D．一对多5．设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作()可使其成为单向循环链表。
A．p->next=NULL;B．head=p;C．p->next=head;D．p=head;6．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为（）。
A．21B．22C．20D．197．一种逻辑结构（）。
A．只能有唯一的存储结构B．可以有不同的存储结构C．与存储该逻辑结构的计算机相关D．是指某一种数据元素的性质8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和（）。
A．p=head->nextB．head->next=pC．head->next=p->nextD．p->next=head;9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
(完整版)数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
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)5. 执行下面程序段时，执行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)/26. 下面算法的时间复杂度为____________。
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. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.数据结构通常是研究数据的(A)及它们之间的相互关系.
A.存储和逻辑结构
B.存储和抽象
C.理想与抽象
D.理想与逻辑
2.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为(C)
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
3.非线性结构是数据元素之间是存在的一种(B)
A.一对多关系
B.多对多关系
C.多对一关系
D.一对一关系
4.非线性结构中,每个结点(D)
A.无直接前趋.
B.只有一个直接前驱和后继
C.只有一个直接前驱和个数不受限制的直接后继
D.有个数不受限制的直接前驱和后继.
5.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为算法的:B
A.时间效率
B.空间效率
C.硬件效率
D.软件效率
二、填空
1、数据结构包括数据的_逻辑结构__,数据的_存储结构_,数据的_运算_,这三个方面的内容.
2、数据结构按逻辑结构可分为两大类,分别是_线性结构和非线性结构_.
3、数据的存储结构可用四种基本的存储方法表示,分别是_顺序、链式、索引和散列_.
4、线性结构反映结点间的逻辑关系是_一对一关系_.非线性结构反映结点间的逻辑关系是多对多关系.
5、一个算法的效率可分为时间效率和_空间效率_.
分别写出下列两个算法的时间复杂度.
1、
x=0;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
x++;
答：O（n2）
2、
x=0;
for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)
x++;
答：O（n2）
一、填空
1、在栈中存取数据的原则是：_先进后出_
2、在栈中，出栈操作的时间复杂度为：_O(1)_
3、栈与一般线性表的区别主要在于_栈只允许在表尾进行插入和删除操作_
4、顺序栈是空栈的条件是：_s.top==0_
5、插入和删除只能在一端进行的线性表，称为：_受限线性表_
6、设循环向量有m个元素，循环向量中有一个循环队列，在循环队列中设队头指针front指向队头元素，队尾无名指是针指向队尾元素后的一个空闲元素。
.在循环队列中，队空标志为_front==rear_队满标志为_front==(rear+1)%m_
.当rear>=front时，队列长度为_rear-front__；当rear<FRONT时，队列长度是_rear+m-front_。
7、在队列中存取数据应遵从的原则是：_先进先出_
_
8、在队列结构中，允许插入的一端称为__队尾__，允许删除的一端称为：__队头__
9、s1="abcd",s2="cd"，则s2在s1中的位置是___3___
10、__不含任何字符的串____称为空串，____仅含有空格字符的串___称为空白串。
二、简答：
1、设长度为n的链队列用单循环链表表示，若只设头指针，则入队，出队操作的时间是什么？如果只设尾指针呢？
答：若只设头指针，则出队时间为1，入队时间需要n。
因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。
若只设尾指针，则出入队时间均为1。
因为是循环链表，尾指针所指的下一个元素就是头指针所指的元素，所以出队时不需要遍历整个队列。
2、设T[0..n-1]="abaabaabcaabaa"P[0..m-1]="aab",当用模式串P匹配目标串T时，请给出所有的有效位移。
朴素匹配返回的位移是哪一个？
答：所有的有效位移i的值为：2，5，9。
朴素匹配的返回值是第一个有效位移，因此是2。
3、如果目标串一共有10个字符，模式串共有2个字符，问，当匹配不成功的时候，最多比较了多少个字符？举例说明。
答：串匹配算法最坏情况下需比较字符的总次数为（n-m+1）m。
n为主串长，m为子串长。
即（10-2+1）*2=18
4、如果目标串一共有10个字符，模式串共有2个字符，问，当匹配成功的时候，最多比较了多少个字符？举例说明。
答：串匹配算法最坏情况下需比较字符的总次数为（n-m+1）m。
n为主串长，m为子串长。
即（10-2+1）*2=18。